86:
entire collection R, make a row of R holes near the top of every card, and for each subject actually discussed in a particular book, cut a slot from the hole corresponding to that subject in the card corresponding to that book. Naturally, this also requires a separate list of every subject used in the collection that indicates which hole is punched for each subject. Unfortunately, there may be thousands of distinct subjects in the collection, and it is impractical to punch thousands of holes in every card. While it may not seem possible to use less than 1 hole per subject, superimposed code systems can solve this problem.
77:). Every card in a stack had the same set of pre-punched holes. The user would find the particular cards relevant to a search by aligning the holes in the set of cards (using a card holder or card tray), inserting one or more knitting-needle-like rods all the way through the stack, so the desired cards (which had been notched or cut open) fell out from the irrelevant cards in the collection (left un-notched), which remain on the needle(s). A user could repeat this selection many times to form a complex
28:
218:
is possible that a few other, undesired cards may also fall out—cards who have several subjects whose hole patterns overlap in such a way as to mimic the desired pattern. The probability F of some undesired card with v slots cut in it falling through when we select some pattern of n needles is approximately
81:
query. A card that was relevant to 2 or more subjects would have the slot(s) for each of those subjects cut out, so that card would drop out when either one or the other or both subjects was selected . The "superimposed code" coding systems, such as
Zatocoding, saved space by entering several or all
72:
Many names, some of them trademarked, have been used for marginal punched-card systems: edge-notched cards, slotted cards, E-Z Sort, Zatocards, McBee, McBee
Keysort, Flexisort, Velom, Rocket, etc. The center of each card held the relevant information—typically the name and author of a book, research
217:
Later, when we need to find books on some particular subject, we look up that subject in our list of all R subjects, find the corresponding slot pattern of n slots, and put n needles are through the whole stack in that pattern. All of the cards that have been cut with that pattern will fall out. It
350:
A Zatocode requires a code book that lists every subject and a randomly generated notch code associated with each one. Other "direct" superimposed codes have a fixed hash function for transforming the letters in (one spelling of) a subject into a notch code. Such codes require a much shorter code
85:
Once you have a collection of index cards, one per book, research paper, or journal article in a library, with a list of keywords (subjects) discussed in a particular book written on that book's card, the "obvious way" to code those subjects is to count up the total number of subjects used in the
195:
On the list of all R subjects, for each subject write down which holes will be slotted for that subject. Rather than slotting one hole per subject in "the obvious way", a superimposed code will slot n holes per subject. (There are several ways to pick these patterns—those distinguish between the
124:
Going through every card in the index, a list of all R subjects used in this particular library is created, and the maximum number of subjects r actually written on a single card is noted. (For example, say we have 8000 subjects, and the librarian decides to index only the top r=4 subjects per
486:
320:(Several variations of Zatocoding were developed. Bourne describes a variant "for newer retrieval systems that require high performance of the superimposed coding system", using an approach Mooers published in 1959.)
73:
paper, or journal article on a nearby shelf; and a list of subjects and keywords. Some sets of cards contained all the information required by the user on the card itself, handwritten, typewritten, or on microfilm (
312:
132:, and notes the number of holes N in each card. (If N >= R, then we could use the "obvious way" mentioned above—the whole point of Zatocoding is that it works even when N is much less than R).
266:. Most systems have a N large enough and r small enough such that, v < N/2 (i.e., the card is less than half-punched), so that probability of an undesired card falling through is less than
264:
191:
211:
When the card is finished, it may have up to r*n slots cut into it—but more likely at least some of the subject slot patterns overlapped, resulting in only v < r*n slots.
351:
book that describes the translation of letters in a word to the corresponding notch code, and can in principle easily add new subjects without changing the code book.
82:
subjects in the same field; such a "superimposed code" stores much more information in less space, but at the cost of occasional "false" selections.
208:
For each of the top r subjects, look up that subject in the big list, and see which n slots to cut for that subject, and cut them.
269:
335:
For the second subject, pick n of the N slots randomly—but make sure this pattern is not identical to the first subject.
221:
138:
341:
For the R'th subject, pick n of the N slots randomly—but make sure it's not identical to any previous subject.
526:
109:
in 1947 to commercialize its applications. The particular superimposed code used in that system is called
202:
Get a blank card with the standard N holes in it and write down the name of the book, etc. in the middle.
439:
510:
36:
375:
473:
The
Application of Simple Pattern Inclusion Selection to Large-Scale Information Retrieval Systems
443:
395:
105:
at M.I.T., a mechanical information retrieval system based on superimposed codes, and formed the
129:
78:
67:
55:
420:
317:
There are several different ways to choose which holes will be slotted for each subject.
424:
31:
Edge-notched card with data for a bibliographic item. Edges have not yet been notched.
520:
113:, while the marginal-punched card information retrieval system as a whole is called "
106:
95:
74:
408:
328:
Setting up a
Zatocode for a particular list of R subjects goes something like this:
355:
506:. Thesis (M.S.) Massachusetts Institute of Technology. Dept. of Mathematics, 1948.
120:
Setting up a superimposed code for a particular library goes something like this:
410:
27:
513:. Journal of the American Society for Information Science and Technology. 2007.
446:. Proceedings of the International Conference on Scientific Information (1959).
503:
51:
444:"Subject-Word Letter Frequencies with Applications to Superimposed Coding"
17:
504:"Application of random codes to the gathering of statistical information"
407:"About the Cover". College and Research Libraries News, April 2008.
135:
The librarian chooses some number n of slots per subject—typically
26:
94:
The
Zatocoding system of information retrieval was developed by
511:"Zatocoding applied to mechanical organization of knowledge"
205:
Write down the subjects covered by the book on the card.
332:
For the first subject, pick n of the N slots randomly.
272:
224:
141:
307:{\displaystyle F<\left({\frac {1}{2}}\right)^{n}}
196:
various superimposed codes; we discuss them below).
487:"Bloom Filters - A Tutorial, Analysis, and Survey"
306:
258:
199:When a new book comes in, make a new card for it:
185:
259:{\displaystyle F=\left({\frac {v}{N}}\right)^{n}}
358:can be considered a kind of superimposed code.
427:. Journal of Information Science 8 (1984) 181.
8:
425:"Continuing relevance of superimposed coding
186:{\displaystyle n=N(1-2^{-{\frac {1}{r}}})}
460:. John Wiley & Sons, Inc. p. 67.
298:
284:
271:
250:
236:
223:
168:
164:
140:
435:
433:
390:
388:
386:
384:
367:
485:James Blustein; and Amal El-Maazawi.
7:
396:W. Ross Ashby's Journal: Zato-coding
128:The librarian looks at the physical
25:
376:"Punched Cards: A Brief Tutorial"
471:Mooers, Calvin N. (April 1959).
458:Methods of Information Handling
180:
151:
1:
62:Marginal punched-card systems
56:marginal punched-card systems
456:Bourne, Charles P. (1963).
543:
398:1960 Sep. 22. p. 6208-6222
65:
34:
346:Other superimposed codes
35:Not to be confused with
101:Calvin Mooers invented
308:
260:
187:
32:
440:Herbert Marvin Ohlman
378:. computing now 2002.
309:
261:
188:
30:
374:Robert V. Williams.
270:
222:
139:
54:that was popular in
37:Superpositioned code
509:Calvin N. Mooers.
502:Calvin N. Mooers.
304:
256:
183:
90:Superimposed codes
33:
292:
244:
176:
130:edge-notched card
79:Boolean searching
68:Edge-notched card
44:superimposed code
16:(Redirected from
534:
490:
483:
477:
476:
475:. Zator Company.
468:
462:
461:
453:
447:
437:
428:
418:
412:
405:
399:
392:
379:
372:
313:
311:
310:
305:
303:
302:
297:
293:
285:
265:
263:
262:
257:
255:
254:
249:
245:
237:
192:
190:
189:
184:
179:
178:
177:
169:
21:
542:
541:
537:
536:
535:
533:
532:
531:
517:
516:
499:
494:
493:
484:
480:
470:
469:
465:
455:
454:
450:
438:
431:
421:Eugene Garfield
419:
415:
406:
402:
394:W. Ross Ashby.
393:
382:
373:
369:
364:
348:
326:
280:
279:
268:
267:
232:
231:
220:
219:
160:
137:
136:
92:
70:
64:
40:
23:
22:
15:
12:
11:
5:
540:
538:
530:
529:
519:
518:
515:
514:
507:
498:
497:External links
495:
492:
491:
478:
463:
448:
429:
413:
400:
380:
366:
365:
363:
360:
347:
344:
343:
342:
339:
336:
333:
325:
322:
301:
296:
291:
288:
283:
278:
275:
253:
248:
243:
240:
235:
230:
227:
215:
214:
213:
212:
209:
206:
203:
197:
193:
182:
175:
172:
167:
163:
159:
156:
153:
150:
147:
144:
133:
126:
91:
88:
66:Main article:
63:
60:
24:
14:
13:
10:
9:
6:
4:
3:
2:
539:
528:
527:Storage media
525:
524:
522:
512:
508:
505:
501:
500:
496:
488:
482:
479:
474:
467:
464:
459:
452:
449:
445:
441:
436:
434:
430:
426:
422:
417:
414:
411:
409:
404:
401:
397:
391:
389:
387:
385:
381:
377:
371:
368:
361:
359:
357:
352:
345:
340:
337:
334:
331:
330:
329:
323:
321:
318:
315:
299:
294:
289:
286:
281:
276:
273:
251:
246:
241:
238:
233:
228:
225:
210:
207:
204:
201:
200:
198:
194:
173:
170:
165:
161:
157:
154:
148:
145:
142:
134:
131:
127:
123:
122:
121:
118:
116:
112:
108:
107:Zator Company
104:
99:
97:
96:Calvin Mooers
89:
87:
83:
80:
76:
75:aperture card
69:
61:
59:
57:
53:
50:is a kind of
49:
45:
38:
29:
19:
481:
472:
466:
457:
451:
416:
403:
370:
356:Bloom filter
353:
349:
327:
319:
316:
216:
119:
114:
110:
102:
100:
93:
84:
71:
47:
43:
41:
362:References
324:Zatocoding
111:Zatocoding
103:Zatocoding
48:Zatocoding
18:Zatocoding
166:−
158:−
98:in 1947.
52:hash code
521:Category
489:. p. 11.
46:such as
125:book).
115:Zator
277:<
338:...
117:".
523::
442:.
432:^
423:.
383:^
354:A
314:.
58:.
42:A
300:n
295:)
290:2
287:1
282:(
274:F
252:n
247:)
242:N
239:v
234:(
229:=
226:F
181:)
174:r
171:1
162:2
155:1
152:(
149:N
146:=
143:n
39:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
