DE1774782C3 - Arrangement for statistical error reduction in devices for machine character recognition - Google Patents

Arrangement for statistical error reduction in devices for machine character recognition

Info

Publication number
DE1774782C3
DE1774782C3 DE19681774782 DE1774782A DE1774782C3 DE 1774782 C3 DE1774782 C3 DE 1774782C3 DE 19681774782 DE19681774782 DE 19681774782 DE 1774782 A DE1774782 A DE 1774782A DE 1774782 C3 DE1774782 C3 DE 1774782C3
Authority
DE
Germany
Prior art keywords
name
file
words
register
circuit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
DE19681774782
Other languages
German (de)
Other versions
DE1774782A1 (en
DE1774782B2 (en
Inventor
Theron Glyndon Md.; Hamburgen Arthur Rochester Minn.; Hennis Robert Baily New Canaan Conn.; Fosdick (V.St.A.)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE1774782A1 publication Critical patent/DE1774782A1/en
Publication of DE1774782B2 publication Critical patent/DE1774782B2/en
Application granted granted Critical
Publication of DE1774782C3 publication Critical patent/DE1774782C3/en
Expired legal-status Critical Current

Links

Description

Die Erfindung betrifft eine Anordnung /ur statistischen Fehlerreduzierung bei Geräten zur maschinellen Zeichenerkennung nach dem Oberbegriff des Anspruchs 1.The invention relates to an arrangement / ur statistical Error reduction in devices for machine character recognition according to the preamble of the claim 1.

Bei der maschinellen Zeichererkennung und der nachfolgenden Datenverarbeitung sind einerseits Fehlermöglichkeiten durch verschmutzte oder nur teilv.eise vorhandene Zeichen gegeben, die von der Erkenniingsanordnung falsch gelesen werden, andererseits können Fehler durch falsche Angaben auf den zu lesenden Aufzeichnungsträgern hervorgerufen werden. Während die zweite Art von Fehlern durch Maßnahmen zur technischen Verbesserung der Erkennungsanordnung nicht erfaßt werden kann, ist es bekannt, die in Zeichenerkennungsvorrichtungen auftretende erste Art von Fehlern durch zusätzliche diagnostische Messungen zu reduzieren, um tue Genauigkeit der gesamten Anordnung zu verbessern. Diese Verfahren sind kostspielig und erfordern eine große Anzahl von zusätzlichen Bauteilen, die die Wartungsbedürftigkeit und Reparaturanfälligkeit der Anlage vergrößern.In the case of the automatic character recognition and the subsequent data processing, there are, on the one hand, the possibility of errors given by soiled or only partially existing characters by the identification system can be read incorrectly, on the other hand errors due to incorrect information on the Recording media are caused. While the second type of failure by taking action technical improvement of the detection arrangement can not be detected, it is known that in Character recognition devices occur first type of errors due to additional diagnostic measurements reduce to do accuracy of the whole Improve arrangement. These procedures are costly and require a large number of additional components that reduce the need for maintenance and make the system more susceptible to repairs.

Ferner ist es bekannt, die Fchlerneigungcn von Zeichenlesern hinsichtlich verwechslungsfähiger Euchstabenpaare zu erfassen (vgl. DT-AS 12 21 042 und IBM Technical Disclosure Bulletin. Vol. 6, No. 8. Januar 1%*·. Seiten 55 und 5b) und: bei der Auswertung entsprechend /u berücksichtigen.It is also known that To recognize character readers with regard to pairs of Euchstabene that can be confused (cf. DT-AS 12 21 042 and IBM Technical Disclosure Bulletin. Vol. 6, No. January 8 1% * ·. Pages 55 and 5b) and: in the evaluation accordingly / u take into account.

Bei Verwendung eines festen Wortbestandes, der /. Ii.When using a fixed word set, the /. Ii.

in einer Versicherungsgesellschaft durch die Datei, die Namen. Versicherungsnummer. Adresse usw. eines jeden Versicherungsnehmers enthält, da; gestellt wird, kann die Fehlerhäufigkeit unabhängig von der Art des Fehlers durch statistische Entscheidungen verringert werden.in an insurance company by the file that name. Insurance number. Address etc. one each policyholder contains as; is provided, can reduce the frequency of errors regardless of the type of error through statistical decisions will.

Die Aufgabe der vorliegenden Erfindung ist es, tinmal durch verbesserte Auswertung statistischer Merkmale der zu lesenden Information eine höhere Sicherheit gegen Fehler zu erreichen und zum anderen durch besondere Kennzeichen auf der Ausgabeseite dem Bedienungspersonal bei Rückweisungen die Entscheidung zu erleichtern, indem automatisch Vorschläge für die Wahl eines richtigen Wortes gegeben werden.The object of the present invention is to tinmal greater security through improved evaluation of statistical features of the information to be read against errors and, on the other hand, through special indicators on the output side In the event of rejections, operating staff make the decision easier by automatically making suggestions for the choice of a correct word will be given.

Gelöst wird diese Aufgabe durch die im Patentanspruch 1 angegebenen Merkmale.This object is achieved by the features specified in claim 1.

Vorteilhafte Ausgestaltungen und Weiterbildungen des Gegenstandes der Erfindung sind den Unteransprüchen zu entnehmen.Advantageous refinements and developments of the subject matter of the invention are set out in the subclaims refer to.

In vorteilhafter Weise werden die Kehler nicht durch zusätzliche Erkennungsschaltungen im Zeichenleser korrigiert, sondern es wird ein besonderes Datenverarbeitungssystem kleinerer Art. das zwischen die Zeichenerkennungsvorrichtung und die eigentliche Daten Verarbeitungseinheit geschaltet ist. benutzt, um die Fehlerrate durch statistische Entscheidungen zu reduzierer die auf der Benutzungshäufigkeit basieren, jedes der in einem vorgegebenen Wortbestand enthaltenen Wörter wird auf mögliche Variationen untersucht, und dice Variationen werden nach ihrer Annehmbarkeit für die Datenverarbeitungsanlage klassifiziert. Dabei werden nur die gebräuchlicheren Wörter klassifiziert. Durch diese Maßnahme wird die Größe der notwendigen Speicher in vernünftigen Grenzen gehalten. Der Speicherinhalt umfaßt dann ca. 75 bis 80% aller Wörter. mit denen der Zeichenleser arbeitet. Vom Zeichenleser erkannte Wörter werden dann mit Wörtern aus diesem Speicher verglichen, um den Grad ihrer Annehmbarkeit zu bestimmen. Die Wörter werden dann zusammen mit der Markierung, die den Grad ihrer Annehmbarkeit anzeigt, in einen Ausgabespeicher eingegeben, aus dem sie zur weiteren Verarbeitung entnommen werden können.Advantageously, the throats will not go through Corrected additional recognition circuits in the character reader, instead it becomes a special data processing system smaller type. that between the character recognition device and the actual data Processing unit is switched. used to reduce the error rate through statistical decisions which are based on the frequency of use, each of those contained in a given word set Words are examined for possible variations, and dice variations are examined according to their acceptability to the data processing system classified. Only the more common words are classified here. This measure keeps the size of the memory required within reasonable limits. the The memory content then comprises approx. 75 to 80% of all words. with which the character reader works. From the character reader recognized words are then compared with words from this memory in order to determine their degree of acceptability to determine. The words are then tagged along with the degree of their acceptability is entered into an output memory, from which they are taken for further processing be able.

Außerdem wird der Vorteil erzielt, daß im Falle von Wortniekweisungcn dem Bedienungspersonal automatisch die Entscheidung zur Wahl des richtigen Wortes dadurch erleichtert wird, daß die Maschine von sich aus Vorschläge solcher Wörter macht, die aus der Sicht der Wahrscheinlichkeit Kandidaten für richtige Wörter sind.In addition, the advantage is achieved that, in the case of verbal instructions, the operating staff automatically the decision to choose the right word is made easier by the fact that the machine itself Makes suggestions of such words, which are candidates for correct words from the point of view of probability are.

Im folgenden wird ein Ausführungsbeispiel der Erfindung anhand der Zeichnungen näher beschrieben. Es zeigen:In the following an embodiment of the invention is described in more detail with reference to the drawings. Show it:

Fig. 1 das Blockdiagramm eines Ausführungsbcispieles der Erfindung und1 shows the block diagram of an exemplary embodiment of the invention and

F i g. 2a und 2b eine detaillierte Darstellung des in Fig. 1 gezeigten Blockdiagramms. Die Fig.2a und 2b gehören nach dem Schema in F i g. 2 zusammen.F i g. 2a and 2b show a detailed representation of the block diagram shown in FIG. Figures 2a and 2b belong according to the scheme in FIG. 2 together.

Nach der Darstellung in F i g. 1 werden gebräuchliche Namen und ihre Varianten in der in der oberen Hälfte der Figur gezeigten Anordnung 1 klassifiziert. Eine Datei 10 gebräuchlicher Namen enthält z. B. 17 000 der häufigsten Namen, die etwa 80% der Bevölkerung umfassen. Mit diesen gebräuchlichen Namen ist gleichzeitig die Anzahl der Personen in der Datei gespeichert, die diese Namen führen. Die Datei 12 für Verwechslungspaare enthält solche Verwechslungen. Hip wahrscheinlich vom Zeichenleser vorgenommen werden und die Wahrscheinlichkeit, mit der die Verwechslung auftritt So kann z. B. ein kleines »>a« für ein kleines »s« gelesen werden, weil es der Zeichenleser aufgrund eines minderwertigen Druckes falsch erkennt. Die Wahrscheinlichkeit für dieses Auftreten betrage 0,002. Dementsprechend enthält eine Speicherposition in der Datei für Verwechslungspaare ein »a« für ein »s« und dazu die Wahrscheinlichkeit 0,002.According to the illustration in FIG. 1, common names and their variants are shown in the upper half The arrangement 1 shown in the figure classified. A file of 10 common names contains e.g. B. 17 000 the common names that comprise about 80% of the population. With this common name is at the same time the number of people who have these names is stored in the file. The file 12 for Confusion pairs contain such confusion. Hip probably made by the character reader and the probability with which the mix-up occurs. B. a small "> a" for a lower case "s" can be read because the character reader recognizes it incorrectly due to inferior printing. The probability of this occurrence is 0.002. Correspondingly contains a memory position in the file for confused pairs an "a" for an "s" and the probability 0.002.

Der Generator 14 für falsche Namen (Falschnamen) ist an die Datei gebräuchlicher Namen 10 und die Verwechslungspaar-Datei 12 angeschlossen und erzeugt Varianten der gebräuchlichen Namen. Dieser Generator untersucht einen gebräuchlichen Namen aus der Datei 10 auf Zeichen, für die Verwechslungspaare in der Datei 12 stehen. Dann nimmt der Generator 14 denselben Austausch vor, den der Zeichenleser vielleicht gemacht hat und gibt einen Falschnamen aus. der eine Variante des gebräuchlichen Namens ist. Gleichzeitig wird eine statistische Berechnung im Generaor 14 angestellt über die Anzahl der vorn Zeichenleser aufgrund einer Verwechslung falsch lesbarer N. inen. Diese Berechnung basiert auf der Anzahl von Personen, die gebräuchliche Namen haben und der Wahrscheinlichkeit, daß die erfolgte Verwechslung tatsächlich im Zeichenleser erfolgte. Wenn z. B. der gebrauchliche Name »ionas« mit einer Häufigkeit von 100 000 in der Datei gebräuchlicher Namen 10 und in der Verwechslungspaar-Datci 12 für die Verwechslung »e« für »a« eine Wahrscheinlichkeit von 0.001 gespeichert ist, dann multipliziert der Rechner 100 000 mit 0.00! und kommt /u dem Ergebnis 100. Man wird also vom Zeichenieser c"\varten, daß er 100 Mal fälschlicherweise den Namen »)ones« liest, wenn er eigentlich »|onus« hätte lesen müssen.The false name generator 14 is connected to the common name file 10 and the Confusion pair file 12 is attached and creates variants of the common names. This Generator examines a common name from file 10 for characters that could be mistaken for pairs in of file 12. Then the generator 14 makes the same exchange that the character reader may do has made and outputs a false name. which is a variant of the common name. Simultaneously a statistical calculation is carried out in generator 14 employed on the number of front character readers due to a mix-up of incorrectly readable messages. This calculation is based on the number of people who have common names and the likelihood of that the mix-up that took place actually took place in the character reader. If z. B. the usual Name "ionas" with a frequency of 100,000 in the Common name file 10 and in the mix-up pair datci 12 a probability of 0.001 is stored for the confusion "e" for "a", then the calculator multiplies 100,000 by 0.00! and comes / u to the result 100. So one becomes of the sign eater c "\ expect he mistakenly got the name 100 times ") Ones" reads when he actually should have read "| onus" have to.

Der aus dem gebräuchlichen Namen gebildete Falschname wird dann auf einen Vergleicher 16 geleitet. wo er mit allen für die anfallende Datenverarbeitung tatsächlich vorgesehenen, sogenannten richtigen Namen aus der Datei 18 richtiger Namen verglichen wird. Durch diesen Vergleich soll ermittelt werden, ob der erzeugte Falschnamc als richtiger Name existiert. Die Datei 18 richtiger Namen enthält zu jedem Namen die Anzahl der Personen, die diesen Namen trägt. Wenn tier Falschnamc tatsächlich existiert, schaltet der Vcrgleieher 16 den Verhältnisrechner 20 ein.The false name formed from the common name is then passed to a comparator 16. where he with all the so-called real names actually provided for the resulting data processing from the file 18 correct names are compared. This comparison is intended to determine whether the Incorrect name generated exists as real name. the File 18 real names contains the number of people who have that name for each name. If animal False name actually exists, the comparison switches 16 the ratio calculator 20 a.

Der Verhältnisrechner 20 soll das Verhältnis bestimmen zwischen der Anzahl der Personen, die tatsächlich den Namen tragen und der Anzahl der Vorgänge, in denen dieser Name als Variation eines gebräuchlichen Namens erzeugt wurde. Die Anzahl von Personen mit richtigem Namen (NJ erhält der Rechner aus der Datei 18. während er die Anzahl von Namen, die wahrscheinlich aus einem gebräuchlichen Namen falsch erzeugt werden (Nt:) aus dem Rechnerteil des Generators 14 stammt. Der Verhältnisrechner dividiert dann die Zahl der Falschnamen (Nf:) durch die Anzahl der Leute, die tatsächlich den Namen (Wjjtragen.The ratio calculator 20 is intended to determine the ratio between the number of people who actually bear the name and the number of processes in which this name was generated as a variation of a common name. The number of people with real names (NJ is obtained by the computer from the file 18. while the number of names that are probably incorrectly generated from a common name (Nt :) comes from the computer part of the generator 14. The ratio calculator then divides the Number of false names (N f :) by the number of people who actually carry the name (Wjj.

In dem oben erwähnten Beispiel, in welchem der Name »Jones« aus dem Namen »)onas« erzeugt wurde, stellt der Vergleicher 16 fest, daß der Fehlernamc »Jones« tatsächlich als richtiger Name existiert und in der Datei 18 richtiger Namen gespeichert ist. Diesen richtigen Namen »)ones« tragen /.. B. zwei Personen. Der Vergleicher 16 gibt dann ein Signal an den Verhältnisrechner 20, damit dieser das Verhältnis zwischen N/ und Npberechnet. In diesem Fall ist Ni = 2 und Nk= 100 (100000 »Jonas« multipliziert mit der Wahrscheinlichkeit von 0,001 für den fehlerhaftenIn the example mentioned above, in which the name "Jones" was generated from the name ") onas", the comparator 16 determines that the error amc "Jones" actually exists as the correct name and is stored in the file 18 correct names. This real name ") ones" carry / .. B. two people. The comparator 16 then sends a signal to the ratio calculator 20 so that it calculates the ratio between N / and Np. In this case Ni = 2 and Nk = 100 (100000 »Jonas« multiplied by the probability of 0.001 for the faulty one

Austausch »e« für »a«). Somit ist das Verhältnis N1ZNr= 0.02.Exchange "e" for "a"). Thus, the ratio N 1 = 0.02, ZNr.

Dieses Verhältnis wird dann auf eine Auswahlschaltung 22 gegeben, die die gebräuchlichen Namen und ihre Varianten entsprechend Annahme. Änderung oder Rückwcisung einteilt. Die Auswahlgruppe »Änderung«, bei der der l'alschname auf einen gebräuchlichen Namen geändert wird, ist außerdem unterteilt in die Untergruppen »Änderung und Rückweisung« und »Änderung und Annahme«. Um die Einteilung vornehmen /u können, empfängt die Auswahlschaltung 22 das Verhältnis NiZNi und eine Anzeige vom Generator 14. ob ein l-'alschnamc empfangen wurde oder nicht, sowie eine Anzeige vom Vergleichcr 16. ob für den lalschnamen ein richtiger Name vorliegt oder nicht. Die I Inierteilungen können folgendermaßen gruppiert sein:This ratio is then given to a selection circuit 22 which accepts the common names and their variants accordingly. Change or reversal. The selection group "Change", in which the alschname is changed to a common name, is also divided into the subgroups "Change and Rejection" and "Change and Acceptance". In order to be able to carry out the classification, the selection circuit 22 receives the ratio NiZNi and an indication from the generator 14. whether or not a false name has been received, as well as an indication from the comparator 16. whether a correct name is present for the false name or not . The divisions can be grouped as follows:

1. Gebräuchlicher Name wird mit Annahmemarkierung \ersehen — wenn kein Falschnahmc vorliegt oder das Verhältnis Nt/Ni größer oder gleich 20 ist.1. The common name is indicated by the acceptance mark \ - if there is no mistake or the ratio N t / Ni is greater than or equal to 20.

2. Falschnamc wird in gebräuchlichen geändert und mit Annahmemarkierung versehen — wenn für den Falschnamen ein entsprechender richtiger Name vorliegt und das Verhältnis NiJNr kleiner oder gleich 0.03 ist.2. Incorrect name is changed to the usual one and provided with an acceptance mark - if a corresponding correct name is available for the incorrect name and the ratio NiJNr is less than or equal to 0.03.

3. Falschname wird in gebräuchlichen geändert und mit Riickweisungsmarkierung versehen — wenn der ralschname einem richtigen Namen entspricht und wenn das Verhältnis NiJNi zwischen 0.03 und I liegt oder gleich I ist.3. False name is changed to the usual one and provided with a rejection mark - if the false name corresponds to a real name and if the ratio NiJNi is between 0.03 and I or equal to I.

4. Gebräuchlicher Name wird mil Rückwcisungsmar kierung versdien, wenn das Verhält:^ /V, V/ /wischen I und 20 liegt.4. The common name is reversed erdien if the ratio: ^ / V, V / / wipe I and 20 lies.

Die Schw ellenw ene fur die Gruppierung der Namen sind l.rfahrungswerte. es ist vorteilhaft, sie nach \\ irtschaltlichen I 'berlegungcn festzusetzen.The thresholds for grouping the names are empirical values. it is beneficial to follow them .

Die Signale von tier in I" ig. I dargestellten Auswahlschaltung 22 weiden auf die Datei 24 klassifizierter Namen geleitet. Die Datei 24 empfängt außerdem ilen gebräuchlichen Namen von der Datei 10 und den l'alschnamen vom Generator 14. Diese Namen und die Mm der Auswahlschaltung vorgenommene Markierung gestatten der Datei 24 für klassifizierte Namen den als gebräuchlichen Namen als Annahme oder Rückweisung /u speichern oder den l'alschnamen als aiii einen gebrauchlichen Namen geändert und als Annahme oder Ruckweisung zu speichern. Diese Information wird dann in die Datei 2b für klassifizierte gebräuchliche Namen eingegeben. Die beschriebene Anordnung arbeitet weiter, bis alle gebräuchlichen Namen der Datei 10 geordnet sind. Am Ende der Verarbeitung enthält somit die Datei 26 für klassifizierte gebräuchliche Namen alle gebräuchlichen Namen und alle Varianten der gebräuchlichen Namen (Falschnamen). Diese gebräuchlichen Namen und die Falschnamen sind in die vier oben angegebenen Gruppen unterteilt. Namen vom Zeichenleser können dann mit den Namen in der Datei 26 verglichen werden, um festzustellen, ob der vom Zeichenleser empfangene Name als Annahme oder Rückwcisung markiert oder ob er geändert und dann als Annahme oder Rückweisung markiert werden muß.The signals from the selection circuit 22 shown in Fig. I are directed to the file 24 of classified names. The file 24 also receives all common names from the file 10 and the aliases from the generator 14. These names and the Mm of the selection circuit Any marking made allows the classified name file 24 to save the common name as acceptance or rejection or change the alias to a common name and save it as acceptance or rejection The described arrangement continues until all the common names of the file 10 have been sorted. At the end of the processing , the file 26 for classified common names thus contains all common names and all variants of the common names (false names). These common names and the False names fall into one of the four groups given above divided. Names from the character reader can then be compared to the names in file 26 to determine whether the name received from the character reader needs to be marked acceptance or rejection, or whether it needs to be changed and then marked acceptance or rejection.

Der Name von Zeichenleser wird vorübergehend im Zwischenspeicher 28 gespeichert. Ein Vergleicher 30 vergleicht den Namen im Zwischenspeicher 28 mit allen Namen in der Datei 26. Wenn in der Datei 26 ein entsprechender Name steht gibt der Vergleicher 30 ein Signal auf den ersten Namenwähler 32 und den zweiten Namenwähler 34. Diese beiden Wähler sind außerdem mit der Datei 26 verbunden, so daß sie eine Anzeige empfangen, ob dieser Name auf einen statistisch gebräuchlicheren Namen z.u ändern ist oder nicht.The name of the character reader is temporarily stored in the buffer 28. A comparator 30 compares the name in the buffer 28 with all the names in the file 26. If there is a corresponding name in the file 26, the comparator 30 sends a signal to the first name selector 32 and the second name selector 34. These two selectors are also with the File 26 is linked so that it will receive an indication of whether or not this name is to be changed to a more statistically common name.

Der erste Namenwähler 32 stellt fest, daß der Name nicht geändert werden braucht und leitet ihn in den Ausgabespeicher 36. Außerdem gibt der erste Namenwähler 32 die mit dem Namen in der Datei 26 verbundene Annahme- oder Rückweisungsmarkierung an den Ausgabespeichcr 36 weiter.The first name selector 32 determines that the name does not need to be changed and passes it into the output memory 36. Also, the first name voters are 32 the acceptance connected with the names in the file 26 or rejection mark on the Ausgabespeichcr 36 on.

Der zweite Namenwahlcr 34 stellt fest, ob der demThe second name dialer 34 determines whether the dem

ίο gelesenen Eingangsnamen entsprechende klassifizierte Name aus der Datei 26 mit einer Änderungsmarkierung versehen ist. Ist das der Fall, leitet der /weite Namenwahlcr 34 den zweiten oder nächsten in der Datei 26 für klassifizierte gebräuchliche Namen gespeicherten Namen nach 36 weiter. Dieser auf einen gebräuchlichen Namen geänderte Name enthält eine Annahme- oder Rückweisungsmarkicrung. die ebenfalls in den Ausgabespeicher 36 wcitergeleiiet wird.ίο a classified name corresponding to the input name read from the file 26 is provided with a change mark. If so , the broader name selector 34 forwards the second or next name stored in the classified common name file 26 to 36. This name has been changed to a common name and contains an acceptance or rejection mark. which is also stored in the output memory 36.

Wenn der Vergleichcr 30 keine Übereinstimmung zwischen dem gelesenen Eingangsnamen und einem Namen in der Datei 26 für klassifizierte gebräuchliche Namen feststellt, wird eine zweite Vergleichsreihe mit ungebräuchlichen Namen aus der Datei 38 durchgeführt. Dieser Vergleich beginnt, wenn die Datei 38 lür ungebräuchliche Namen ein die Nichtübereinstimmung anzeigendes Signal aus dem Vergleicher 30 empfang! und ein Dal ei-linde Signal von der Datei 26 für klassifizierte, gebräuchliche Namen eintrifft. Die Datei 38 ungebräuchlicher Namen leitet dann ihre Namen ;'iil den Vergleichcr 30. damit dieser feststellen kann, ob eine Übereinstimmung mit dem Eingangsnamen vorliegt. Außerdem schallen das Signal für Nichtübereinstimmung und das Datei-Ende-Signal von der Datei 2b die Auswahlschaltung 40 ein. die dann den Eingabenamen direkt auf den Ausgabespeicher 36 leitet. Die Suche läuft dann weiter in der Datei 38 für ungebräuchliche Namen bis zum Ende dieser Datei, und die Auswahlschaltung 40 kennzeichnet den Eingabenamen mit einer Rückweisungsmarkicrung. wenn keine Ubereinstimniung durch den Vergleieher 30 festgestellt wurde. Wurde eine Übereinstimmung festgestellt, versieht die Auswahlschaltung 40 den Eingabenamen mit einer Annahmemarkierung und leitet ihn in den Ausgabespei eher 36.If the comparator 30 does not find a match between the input name read and a name in the file 26 for classified common names, a second series of comparisons with uncommon names from the file 38 is carried out. This comparison begins when the file 38 for uncommon names receives a signal from the comparator 30 indicating the mismatch! and a Dal ei-linde signal arrives from the classified common name file 26. The file 38 of uncommon names then forwards their names to the comparator 30 so that it can determine whether there is a match with the input name. In addition, the disagreement signal and the end-of-file signal from the file 2b sound the selection circuit 40. which then forwards the input name directly to the output memory 36. The search then continues in the file 38 for uncommon names to the end of that file, and the selection circuit 40 marks the input name with a rejection mark. if no agreement was found by the comparator 30. If a match was found, the selection circuit 40 provides the input name with an acceptance mark and forwards it to the output memory 36.

Im folgenden Abschnitt wird die obige Darstellung zusammengefaßt.The following section summarizes the above representation.

Nach Einordnung der Namen in die Datei 26 tür klassifizierte gebräuchliche Namen können Eingabenamen mit diesen gespeicherten Namen verglichen werden. Der Vergleich gestattet einer Schaltung zu bestimmen, ob die Eingabenamen mit Annahme oder Rückweisung markiert werden sollen und ob sie auf einen anderen gebräuchlichen Namen geändert und dann mit Annahme oder Rückweisung markiert werdenAfter the names have been classified in the file 26 for classified common names, input names can be compared with these stored names. The comparison allows a circuit to determine whether the input names should be marked acceptance or rejection and whether they should be changed to another common name and then marked acceptance or rejection

sollen. Wenn der Eingabename in der Datei 26 nicht vorhanden ist erfolgt ein Vergleich auf einer zweiten Ebene. Bei diesem Vergleich mit ungebräuchlichen Namen wird der Eingabename nur mit dem Vermerk »Annahme« oder »Rückwcisung« versehen, und es wirdshould. If the input name does not exist in the file 26, a comparison is made on a second level. In this comparison with uncommon names , the input name is only provided with the comment "Acceptance" or "Reverse" , and it becomes

nicht versucht ihn auf einen vom statistischen Standpunkt gebräuchlicheren Namen zu ändern.does not try to change it to a more common name from a statistical point of view.

Der Zweck der Gruppe »Namen auf gebräuchlicheren Namen ändern und Annahme« wurde bereits besprochen. Der Zweck der Gruppe »Namen au;The purpose of the " Change Names to More Common Names and Acceptance" group has already been discussed. The purpose of the group »Names au;

gebräuchlicheren Namen ändern und Rückweisung« ist folgender: Hierdurch soll die beste Vorschlagsmöglichkeit des Zeichenlesesystems verbessert werden, ohne daß man so viel Vertrauen in diesen besten Vorschlag Change more common names and reject ”is as follows: This is to improve the best possible suggestion of the character reading system without putting so much trust in this best suggestion

hat. daß dem Datenverarbeimngssystcm dieser Vorschlag zur Annahme empfohlen wird. Dadurch kann das Bedienungspersonal die besten Namensvorschläge schneller verarbeiten, als wenn sie nur zurückgewiesen wurden. Angenommen werden solche Namen, die keine fehlerhaften Varianten aufweisen, oder bei denen die Anzahl der fehlerhaften Varianten im Vergleich zur tatsächlichen Anzahl von richtigen gebräuchlichen Namen so klein ist, daß die fehlerhaften Varianten ignoriert werden können. Die Rückweisung kommt in l:rage. wenn der Eingabename vom Zeichenleser weder in der Datei 26 für klassifizierte gebräuchliche Namen noch in der Datei 38 für ungebräuchliche Namen gefunden w erden konnte, d. h. der Eingabcnahme ist falsch gelesen worden und existiert in Wirklichkeil nicht in dieser Form.has. that the data processing system is recommended to accept this proposal. This allows the operating staff to process the best suggested names faster than if they were only rejected. Names are accepted that have no incorrect variants, or for which the number of incorrect variants is so small compared to the actual number of correct, common names that the incorrect variants can be ignored. The rejection comes in l : rage. if the input name from the character reader could not be found either in the file 26 for classified common names or in the file 38 for uncommon names, ie the input has been read incorrectly and does not really exist in this form.

Die zur Ausführung des in F i g. 1 gezeigten Beispieles benötigten Bauteile sind in den I" i g. 2a und 2b gezeigt. Die F i g. 2a stellt das Gerät zur Urzeugung der Datei 26 für klassifizierte gebräuchliche Namen, während die I" i g. 2b das Gerät zur !Unordnung der Kingabenamen vom Zciehenleser entsprechend der Klassifizierung in der Datei 26 enthält.For the execution of the in F i g. 1 of the example shown are shown in FIGS. 2a and 2b. The F i g. 2a provides the device for generating the classified common name file 26 while the I "i g. 2b the device for! Messing up Kingabe names from the drawing reader according to the classification in of file 26 contains.

Die Datei tO gebräuchlicher Namen in F i g. 1 besteht aus dem Speicher 50 und der Adreß-Steuerung 52 in 2s F i g. 2a. Der Speicher 50 kann z. B. ein Kern-, Platten- oder ein Magnettrommelspeicher sein. Die Adreß-Steuerung 52 besieht aus den normalen Adreß-Steuerseruiltungen für Speichel' und einem Zähler zum Weilerschallen der Adresse.The file to common names in FIG. 1 consists of the memory 50 and the address controller 52 in 2s F i g. 2a. The memory 50 can e.g. B. be a core, disk or a magnetic drum storage. The address control 52 is taken from the normal address control rules for saliva 'and a counter for the sound of the address.

Die Datei 12 für Verwechslungspaare in F i g. 1 besieht aus dem Speicher 54 und der Adreß-Steuerung 56 rechts oben in F i g. 2a. Die Adreß-Steuerung 56 und der Speicher 54 sind ähnlich aufgebaut wie der Speicher 50 und die Adreß-Steuerimg 52. Um die Klassifizierung der gebräuchlichen Namen einzuleiten, wird ein Startsignal auf die beiden Adreß-Steuerungen 52 und 56 gegeben. Die beiden Adreß-Stcuerungen bewirken, daß der erste gebräuchliche Name ins Register 58 und das erste Verwechslungspaar ins Register 60 gesetzt werden. Die Anzahl von Personen N1- mit einem gebräuchlichen Namen wird zusammen mit jedem Namen im Speicher 50 gespeichert. Die Größe von /V( wird mit dem zugehörigen Namen auf das Register 58 gegeben. Das die Adreß-Steucrungen 52 und 56 einschaltende Startsignal wird außerdem über eine ODER-Schaltung 64 und eine Verzögerungsschaltung 66 auf eine bistabile Kippschaltung 62 geleitet. Die Verzögerungsschaltung 66 soll das Laden der Register 58 und 60 ermöglichen, bevor die bistabile Kippschal- "» tung 62 durch den Startimpuls eingeschaltet wird. Wenn die Kippschaltung 62 eingeschaltet wird, werden auch die UND-Schaltungen 68, 70 und 72 in den leitenden Zustand gesetzt. Die UND-Schaltung 70 empfängt ein weiteres Eingangssignal vom Gleich-Ausgang der Vergleicherschaltung 74, während die UND-Schaltung 72 ein zweites Eingangssignal vom Ungleich-Ausgang des Vergleichers 74 empfängt. The file 12 for mix-up pairs in FIG. 1 seen from the memory 54 and the address controller 56 at the top right in FIG. 2a. The address control 56 and the memory 54 are constructed similarly to the memory 50 and the address control 52. To initiate the classification of the common names, a start signal is given to the two address controls 52 and 56. The two address controls have the effect that the first common name is placed in register 58 and the first mix-up pair is placed in register 60. The number of people N 1 - with a common name is stored in memory 50 along with each name. The size of / V ( is given with the associated name in the register 58. The start signal which switches on the address controls 52 and 56 is also passed via an OR circuit 64 and a delay circuit 66 to a bistable multivibrator 62. The delay circuit 66 should enable registers 58 and 60 to be loaded before the flip-flop 62 is turned on by the start pulse. When flip-flop 62 is turned on, AND circuits 68, 70 and 72 are also set to the conductive state. The AND Circuit 70 receives a further input signal from the equal output of the comparator circuit 74, while the AND circuit 72 receives a second input signal from the unequal output of the comparator 74.

Der Vergleicher 74 vergleicht die Zeichen von dem in das Register 58 geladenen Namen mit einem Zeichen im to Register 60, d. h. er untersucht, ob irgendwelche Zeichen des im Register 58 gespeicherten Namens ein Teil des Verwechslungspaares sind. Die Verwechslungspaare durchlaufen das Register 60. nachdem das erste Zeichen eines jeden Verwechslungspaares mit jedem Zeichen h5 des im Register 58 gespeicherten Namens verglicher, wurde.The comparator 74 compares the characters of the name loaded into the register 58 with a character in the to register 60, ie it examines whether any characters of the name stored in the register 58 are part of the mix-up pair. The mix-up pairs pass through register 60 after the first character of each mix-up pair has been compared with each character h 5 of the name stored in register 58.

Der serielle Vergleich der Zeichen aus demThe serial comparison of the characters from the

Verwechslungspaar im Register 60 mit den Zeichen im Namen erfolgt über den Schalter 76. Der elektronisch gesteuerte Schalter 76 beginnt beim ersten Zeichen im Namen und wird auf die anderen Zeichen dieses Namens durch einen Impuls weitergeschaltet, der das Schieberegister 78 weiterschaltci. Am Anfang enthält das Schieberegister 78 eine F.inschaltbedingung in seiner ersten Stufe. Dadurch leitet die erste Postion des Schalters 76 das erste Zeichen des Namens aus dem Register 58 auf den Vergleicher 74, der es mit dem Zeichen des Verwechslungspaares in Register 60 vergleicht. Wenn keine Übereinstimmung festgestellt wird, läuft ein Impuls vom Vergleicher 74 über die UND-Schaltung 72 und die ODER-Schallung 80 zurück zum Schieberegister 78. wodurch die Einschaltbedingung in diesem Schieberegister um eine Position verschoben wird. Die zweite Position im Schieberegister läßt dann die zweite Position des Schalters 76 das zweite Zeichen aus dem Register 58 auf den Verglcicher 74 leiten, damit es mit dem Zeichen aus dein Register 60 verglichen wird. Solange keine Übereinstimmung zwischen Zeichen aus dem Namen und dem Zeichen im Register 60 festgestellt weiden, wird der Schalter 76 über den ganzen im Register 58 gespeicherten Namen durchgeschaltei. Wenn der Schalter schließlich hinter dem Ende des Namens aiii eine Leerstelle stößt, wird diese Bedingung durch den Lccrzeichendctekinr 82 abgeführt, der die Zeiehcnsignale über eine UND-Schaltung 68 empfängt.Confusion pair in register 60 with the characters in the name takes place via switch 76. The electronic Controlled switch 76 starts with the first character in the name and will act on the other characters of this The name is switched on by a pulse which further switches the shift register 78. Contains in the beginning the shift register 78 has a switch-on condition in its first stage. As a result, the first post of the Switch 76 the first character of the name from the register 58 to the comparator 74, which it with the Compare characters of the mix-up pair in register 60. If no match is found is, a pulse from the comparator 74 runs back through the AND circuit 72 and the OR circuit 80 to shift register 78. whereby the switch-on condition in this shift register by one position is moved. The second position in the shift register then leaves the second position of switch 76 that Second characters from the register 58 to the comparator 74, so that it matches the character from your register 60 is compared. As long as there is no match between characters from the name and the character in the If register 60 is detected, switch 76 through the entire name stored in register 58. When the switch is finally behind if there is a space at the end of the name aiii this condition is discharged by the sign detector 82, which receives the sign signals via an AND circuit 68 receives.

Der Lcerzeichendelcktor 82 erzeugt bei Erkennung eines Leerzeichens einen Impuls, der auf die Adreß-Steuerung 56 gegeben wird, die dann die auf den Verwechslungspaar-Speicher 54 gegebene Adresse um eine Position weiterschallet. Außerdem stellt der Impuls vom Leerzeichendetektor das Register 60 und über die ODER-Schaltung 84 die bislabile Kippschaltung 62 zurück. Durch die Rückstellung dieser Kippschaltung sind die UND-Schaltungen 68, 70 und 72 nicht mehr eingeschaltet, während ein neues Verwechslungspaar mit der zugehörigen Wahrscheinlichkeit in das Register 60 geladen wird. Der Impuls vom Lcerzeichendelcktor 82 wird außerdem über eine ODER-Schaltung 64 und die VerzögerungsschaUung 66 geleitel und schaltet die bistabile Kippschaltung 62 wieder ein. Die Verzögerung 66 ermöglicht das Laden des Registers 60 mit einem neuen Verwechslungspaar. bevor die Kippschaltung 62 wieder eingeschaltet wird.The character detector 82 generates upon detection of a space a pulse which is given to the address controller 56, which then sends the Confusion pair memory 54 resounds given address by one position. It also represents the impulse from the space detector to the register 60 and via the OR circuit 84 to the unstable trigger circuit 62 back. By resetting this toggle switch, AND circuits 68, 70 and 72 are no longer turned on while a new mix-up pair is loaded into register 60 with the associated probability. The impulse from the Lcerzeichenendelcktor 82 is also passed through an OR circuit 64 and the delay circuit 66 and switches the bistable flip-flop 62 on again. Delay 66 allows register 60 to be loaded with a new mix-up pair. before the flip-flop 62 is turned on again.

Wenn ein neues Verwechslungspaar im Register 60 steht, kann der Vergleicher 74 wieder nach einem Zeichen in dem im Register 58 gespeicherten Namen suchen, das einem Zeichen im Verwechslungspaar entspricht. Das Schieberegister 78 wurde zu Beginn des neuen Vergleiches durch denselben Impuls vom Leerzeichendetektor 82 zurückgeschaltet, der die Adressierung des Verwechslungspaar-Speichers 54 weiterschaltete. Dieser Impuls vom Leerzeichendetektor läuft über die ODER-Schaltung 86 und schaltet da; Schieberegister auf eine Einschaltbedingung nur in det ersten Position zurück. If there is a new mix-up pair in register 60, comparator 74 can again search for a character in the name stored in register 58 which corresponds to a character in the mix-up pair. At the beginning of the new comparison, the shift register 78 was switched back by the same pulse from the blank detector 82 which advanced the addressing of the mix-up pair memory 54. This pulse from the space detector runs through the OR circuit 86 and switches there; Shift register to a switch-on condition only in the first position.

Wenn der Vergleicher 74 eine Übereinstimmung zwischen einem Namenszeichen vom Register 58 unc einem Zeichen aus dem Register 60 entdeckt, muß eii Falschname erzeugt werden. Zu diesem Zweck wird dei im Register 58 gespeicherte Name ebenfalls von Speicher 50 auf das Register 88 geleitet. Das Register 81 empfängt nur den Namen vom gebräuchlichen Namens speicher und nicht die Größe Nc. When comparator 74 detects a match between a name character from register 58 and a character from register 60, a false name must be generated. For this purpose, the name stored in register 58 is also passed from memory 50 to register 88. The register 81 receives only the name from the common name memory and not the size Nc.

Das Register 88 ist mit einem Schalter 90 verbunderThe register 88 is connected to a switch 90

der durch das Schieberegister 78 ebenso gesteuert wird wie der Schalter 76. Der Schalter 90 stellt die Verbindungen von der UND-Schaltung 92 zu den Zeichen in dem im Register 88 gespeicherten Namen her. De UND-Schaltung 92 wird durch ein Signal vom Gleich-Ausgang des Vergleichers 74 eingeschaltet, das auch über die UND-Schaltung 70, die bereits während des Vergleichs eingeschaltet wurde, auf die UND-Schaltung 93 geleitet wurde. Wenn Gleichheit vorliegt, leitet die eingeschaltete UND-Schaltung 92 das für das Namenszeichen ein/uset/ende Zeichen aus dem Register 60 über den Schalter 90 in die entsprechende Stelle im Namen im Register 88. Der Schalter 90 wird zur selben Zeit weilergeschaltet wie der Schalter 76, so daß eine Zeichenübereinstimmung im Namen im Register 58, wie: sie vom Vergleicher 74 erkannt wurde, dazu führt, ciaß ein Ersatzzeichen in den Namen im Register 88 an die entsprechende Stelle gesetzt wird. Der Name im Register 88 wird ein F.ilschname. wenn der Vergle-cher 74 die Übereinstimmung zwischen einem Zeichen eines Verwechslungspaares und einem Zeichen in dem im Register 58 gespeicherten Namen feststellt.which is controlled by the shift register 78 in the same way as the switch 76. The switch 90 sets the Connections from AND circuit 92 to Characters in the name stored in register 88. The AND circuit 92 is activated by a signal from Equal output of the comparator 74 switched on, which is also via the AND circuit 70, which was already during of the comparison was switched on, to the AND circuit 93 was passed. If there is equality, direct the switched AND circuit 92 that for the Name characters include / use / end characters from register 60 via switch 90 to the appropriate position in the name in register 88. The switch 90 is switched on at the same time as the switch 76, so that a character match in the name in register 58, as: it was recognized by comparator 74, to this leads, ciaß a replacement character in the name in register 88 in the appropriate place. The name a filename is entered in register 88. if the comparator 74 finds the match between a Identifies characters of a mix-up pair and a character in the name stored in register 58.

Der statistische Rechner im Fehlernamen-Generator 14 (F i g. I) besteht aus den UN D-Schaltungen 94 und 96 sowie dem Multip 'kator 98 in Fig. 2a. Wenn Übereinstimmung durch den Vergleicher 74 festgestellt wird, schaltet die UND-Schaltung 70 die UND-Schaltungen 94 und 96 ein. Die UND-Schaltung 94 leitet dann den Betrag, der die Wahrscheinlichkeit des Auftretens des Verwechslungspaares angibt auf den Multiplikator 98. wahrend die UND-Schaltung 96 die Zahl N1- - die Anzahl der Leute mit diesem Nanen — auf den Multiplikator 98 leitet. Der Multiplikator liefen dasThe statistical computer in the error name generator 14 (FIG. I) consists of the UN D circuits 94 and 96 and the multiplexer 98 in FIG. 2a. When a match is found by the comparator 74, the AND circuit 70 turns the AND circuits 94 and 96 on. The AND circuit 94 then passes the amount by which the probability of occurrence of confusion pair indicates to the multiplier 98. 96 while the number N 1, the AND circuit - - the number of people with this Nanen - forwarded to the multiplier 98th The multiplier ran that

;>duki dieser beiden Zahlen und leitet es auf das Register 88. Dieses Produkt ist die Größe N1- und gibt an, wie oft der Fehlername aus dem gebräuchlichen Namen erzeugt werden wird.;> duki these two numbers and forwards it to register 88. This product is the size N 1 - and indicates how often the error name will be generated from the common name.

Der in Fig. 1 dargestellte Vergleicher 16 ist an der linken Seite der F i g. 2a als 104 genauer dargestellt. Die Datei richtiger Namen 18 in F i g. 1 besteht aus einem Speicher 100 und der Adreß-Steuerung 102, die ebenfalls auf der linken Seite der F i g. 2a dargestellt sind. Der Speicher 100 und die Adreß-Steuerung 102 arbeiten prinzipiell genauso wie die Speicher 50 bzw. 54 und die Adreß-Steuerungen 52 bzw. 56.The comparator 16 shown in Fig. 1 is at the left side of FIG. 2a shown in more detail as 104. The real name file 18 in FIG. 1 consists of one Memory 100 and address controller 102, which are also shown on the left-hand side of FIG. 2a shown are. The memory 100 and the address controller 102 operate in principle in the same way as the memories 50 and 54, respectively and address controls 52 and 56, respectively.

Der in F" i g. 2a gezeigte Vergleicher 104 empfängt den Falschnamen vom Register 88 und einen richtigen Namen vom Register 106. Das Register 106 wird mit dem richtigen Namen aus dem Speicher 100 geladen, wenn die Adreß-Steuerung 102 durch ein Signal der bistabilen Kippschaltung 108 eingeschaltet wird. Die bistabile Kippschaltung 108 ist nur eingeschaltet, wenn der Vergleicher 74 im Generator 14 in Fig. 1 eine Übereinstimmung festgestellt und die Erzeugung eines Falschnamens verursacht hat Dieser auf die Adreß-Steuerung 102 gegebene Impuls schaltet über die ODER-Schaltung 120 und die Verzögerungsleitung 112 außerdem die bistabile Kippschaltung 110 ein. Die Verzögerungsleitung 112 ermöglicht das Laden des ersten richtigen Namens aus dem Speicher 100 in das Register 106. Wenn die bistabile Kippschaltung 110 eingeschaltet ist, können die Ausgangssignale vom Vergleicher 104 über die UND-Schaltungen 114 und 116 überwacht werden.The comparator 104 shown in FIG. 2a receives the false name from register 88 and a correct name from register 106. Register 106 is loaded with the correct name from memory 100 when address control 102 is activated by a signal from the bistable flip-flop 108 is turned on. the flip-flop 108 is turned on only when the comparator 74 detected a match in the generator 14 in Fig. 1 and which has caused the generation of a false name This given to the address controller 102 pulse switched on via the OR circuit 120 and the delay line 112 also includes the flip-flop 110. The delay line 112 enables the loading of the first correct name from the memory 100 into the register 106. When the flip-flop 110 is switched on, the output signals from the comparator 104 via the AND circuits 114 and 116 are monitored.

Wenn keine Übereinstimmung zwischen dem richtigen Namen im Register 106 und dem Falschnamen im Register 88 besteht, wird vom Vergleicher 104 ein Impuls über die UND-Schaltung 114 zur ODER-Schaltung 118 und zur Adreß-Steuerung 102 gegeben. Diesel Impuls schaltet das Register 106 zurück und dii Adreß-Steuerung 102 weiter, so daß ein neuer richtige! Name auf das Register 106 gegeben wird. Da! Ungleich-Signal vom Vergleicher 104 wird ebcnfalli über die ODRR-Schaltung 118 auf die bistabile Kippschaltung 110 gegeben und schaltet diese zurück Bei dieser Stellung der Kippschaltung sind die UND-Schaltungen 114 und 116 nicht langer eingeschal-ίο tet, während der neue richtige Name auf das Register 106 geleitet wird. Der Impuls von der UND-Schaltung 114 wird ebenfalls über die ODER-Schaltung 120 und eine Verzögerungsschaltung 112 zur erneuten Rückschaltung der Kippschaltung 110 geleitet. Durch die Verzögerung kann der nächste richtige Name in das Register 106 geladen werden, bevor die UND-Schaltungen 114 und 116 wieder eingeschaltet werden.If there is no correspondence between the correct name in register 106 and the incorrect name in register 88 , a pulse is given by the comparator 104 via the AND circuit 114 to the OR circuit 118 and to the address control 102. This pulse switches register 106 back and the address control 102 continues, so that a new correct! Name is given to register 106. There! Unequal signal from comparator 104 is also given via ODRR circuit 118 to bistable trigger circuit 110 and switches it back. In this position of trigger circuit, AND circuits 114 and 116 are no longer switched on, while the new correct name is switched on register 106 is directed. The pulse from the AND circuit 114 is also passed via the OR circuit 120 and a delay circuit 112 to switch the flip-flop circuit 110 back down again. The delay allows the next correct name to be loaded into register 106 before AND gates 114 and 116 are turned back on.

Dieser Vorgang läuft weiter, bis der Vergleicher 104 eine Übereinstimmung zwischen einem Falschnamen im Register 88 und einem richtigen Namen im Register 106 feststellt oder bis das Ende der Datei richtiger Namen im Speicher 100 erreicht ist. In letzterem Fall läuft das Speicher-Ende-Signal von der Adreß-Steuerung 102 über eine UND-Schaltung 122 und eine ODER-Schaltung 124 und schaltet die UND-Schaltung 126 ein. Wenn die UND-Schaltung 126 eingeschaltet ist, leitet sie einen Falschnamen vom Register 88 über die ODER-Schaltung 128 auf die erste Namensposition im Register 130. Außerdem wird das Ausgangssignal von der UND-Schaltung 122 über eine ODER-Schaltung 132 geleitet und schaltet die UND-Schaltung 134 ein. die dann den gebräuchlichen Namen, von welchem der Falschname abgeleitet ist, auf die zweite Position im Register 130 leitet. Außerdem markiert das Ausgangssignal der ODER-Schaltung 132 den ersten Namen'im^Register 1130 als geändert (Position S). D.is Ausgangssignal von uCr UND-Schaltung 122 wird außerdem über eine ODER-Schaltung 136 geleitet und schaltet Position T der zweiten Namensposition im Register 130 auf Annahme. Wenn also ein Falschname erzeugt wurde, der kein richtiger Name ist. wird dieser Falschname markiert »Ändern auf gebräuchlichen Namen« und der gebräuchliche Name wird mit »Annahme« markiert.This process continues until the comparator 104 determines a match between a false name in register 88 and a correct name in register 106 or until the end of the correct name file in memory 100 is reached. In the latter case, the memory end signal from the address controller 102 runs via an AND circuit 122 and an OR circuit 124 and switches the AND circuit 126 on. When the AND circuit 126 is switched on, it passes a false name from the register 88 via the OR circuit 128 to the first name position in the register 130. In addition, the output signal from the AND circuit 122 is passed through an OR circuit 132 and switches the circuit AND circuit 134 on. which then forwards the common name from which the false name is derived to the second position in register 130. In addition, the output of the OR circuit 132 marks the first name in the register 1130 as changed (position S). The output signal from uCr AND circuit 122 is also routed via an OR circuit 136 and switches position T of the second name position in register 130 to acceptance. So if a false name was generated that is not a real name. this false name is marked "Change to common name" and the common name is marked with "Accept".

Um diese Information vom Register 130 auf einen Speicher zu geben, wird das Ausgangssignal von der UND-Schaltung 122 auch über eine ODER-Schaltung 138 und eine Verzögerungsleitung 140 geleitet um die UND-Schaltung 142 einzuschalten. Die UND-Schaltung 142 leitet dann den Inhalt des Registers 130 auf den in Fig.2b gezeigten Speicher 144 für klassifizierte gebrauchliche Namen. Durch die Verzögerungsschaltung 140 kann das Register 130 mit Namen und ihren zugehörigen Markierungen geladen werden, bevor die Iformation auf den Speicher 144 geleitet wird. Das Ausgangssignal von der ODER-Schaltung 138 schaltet ebenfalls das Register 130 zurück, unmittelbar bevor das Register mit den Namen und den Markierungen geladen wirdIn order to transfer this information from the register 130 to a memory, the output signal from the AND circuit 122 is also passed via an OR circuit 138 and a delay line 140 in order to switch the AND circuit 142 on. The AND circuit 142 then routes the contents of the register 130 to the memory 144 shown in FIG. 2b for classified useful names. By the delay circuit 140, the register 130 names and their associated markings can be loaded before the Iformation is directed to the memory 144th The output from the OR gate 138 also switches the register 130 back immediately before the register is loaded with the names and tags

Die UND-Schaltung 122, die das AusgangssignalThe AND circuit 122, which is the output signal

erzeugte, das Nichtübereinstimmung und das Ende desgenerated, the mismatch and the end of the

Speichers 100 anzeigt d. h, daß kein richtiger Name fürMemory 100 displays d. h that no real name for

den Falschnamen vorliegt wird durch die bistabilethe false name is given by the bistable

Kippschaltung 123 eingeschaltet die in RuhestellungToggle switch 123 switched on in the rest position

6<= ntii^ ο dle durch ein Ausgangssignal von der6 <= ntii ^ ο dle by an output signal from the

UND-Schaltung 116 eingeschaltet wird. Diese hat nurAND circuit 116 is turned on. This only has

dann ein Ausgangssignal, wenn ein richtiger Name fürthen an output if a real name for

den Falschnamen durch den Vergleicher 104 festgestelltthe false name is determined by the comparator 104

wurde. Wenn kein richtiger Name für den Falschnamenwould. If no real name for the wrong name

vorliegt, bleibt clic Kippschaltung 123 in Ruhestellung und ilie UND-Schaltung 122 wird eingeschaltet, wenn das Ende des Speichers 100 erreicht und das entsprechende Signal durch die Adreß-Steuerung 102 erzeugt ist. sis present, the toggle circuit 123 remains in the rest position and the AND circuit 122 is switched on when the end of the memory 100 is reached and the corresponding signal is generated by the address controller 102. s

Wenn der Vergleichet- 104 einen richtigen Namen finden !alschnamen entdeckt, erzeugt die UND-Schaltung lib em Ausgangssignal, das die bistabile KippschaltungIf the Vergleichet- 104 find a real name discovered alschnamen! Produces the AND circuit lib em output signal, flip-flop

125 einschaltet. Das Ausgangssignal wird außerdem durch die Verzögerungsschaltung 146 verzögert und der verzögerte Impuls zur Rückstellung der Adreß-Stene-ΐ-ιιημ auf die Anfangsadresse des Speichers 100, sowie zur Rückstellung des Registers 106 benutzt. Die Verzogerungsschaltung 146 ermöglicht ein Arbeiten der Schaltung bevor das Register 106 und die Adreß Steuerung 10? zunickgestellt werden.125 turns on. The output signal is also delayed by the delay circuit 146 and the delayed pulse is used to reset the address text ΐ-ιιημ to the start address of the memory 100 and to reset the register 106 . The delay circuit 146 enables the circuit to operate before the register 106 and the address controller 10? be canceled.

Das v.arch die Schaltsiellung der bistabilen Kippschal Hing 123 gespeicherte Signal fur Übereinstimmung w ird dazu verwendet, um die ODER-Schaltung 124 die UND Schaltung 126 einzuschalten. Die UND-SchaltungThe v.arch the switching solution of the bistable tilting scarf Hinged 123 stored signal for match w ill used to turn the OR circuit 124 on the AND circuit 126. The AND circuit

126 leitet dann den Falschnamen vom Register 88 auf die erste Position des Registers 1 30. Außerdem wild das in der Schalisiellung der bistabilen Kippschaltung 123 gespeicherte Signal fur Übereinstimmung zum Einschalten der UND-Schaltungen i48 und 150 verwendet. Die I IND-Schaltung 148 leitet die CiR)Ue Ni zum Teiler 152 w a'hivnd die UND-Schaltung 150die Anzahl Nt ( Anzahl de; Personen, die den t alschnamen als richtigen Namen fuhren) auf die Reehenschaliung 152 übertragt. Die Rechenschaltung 152 errechnet dann das Verhalt-η is, V; .V/.126 then forwards the false name from register 88 to the first position of register 1 30. In addition, the signal stored in the circuitry of flip-flop circuit 123 is used for matching to switch AND circuits i48 and 150 on. The I IND circuit 148 forwards the CiR) Ue Ni to the divider 152 while the AND circuit 150 transfers the number Nt (number of people who use the nickname as their correct name) to the rail wiring 152. The arithmetic circuit 152 then calculates the behavior-η is, V; .V /.

Der Ausgangswen der >chaluing 152 wird durch drei Sehwellenwertdetektoren überwacht. Der Schwellenwertdetektor 154 hat dann ein Ausgangssignal, wenn das Verhältnis .V;/,\y kleiner oder gleich 0.05 ist. der Schwellen«.·, eisdetektor 156 hat ein Austransissisrnal. ".elin dieses Verhältnis großer als 0.5 und kleiner oder gleich 1 ist und der Schwellenwerideteklor 158 hai ein Ausgangssignal, w enn das Verhältnis größer oder gleich 20 ist. Die Ausgangssignale von diesen drei Schwellenwendetektoren bestimmen, ob die Namen im Register mit einer Anderungsmarkierung und außerdem mit einer Annahme oder Rückwcisungsmarkierung zu versehen sind.The exit of the> chaluing 152 is through three Visual wave value detectors monitored. The threshold detector 154 has an output signal when the ratio .V; /, \ y is less than or equal to 0.05. the Thresholds «. ·, Ice detector 156 has an Austransissisrnal. ".elin this ratio greater than 0.5 and less or is equal to 1 and the threshold advertising 158 hai a Output signal if the ratio is greater than or equal to 20 is. The output signals from these three threshold reversal detectors determine whether the names in the register are marked with a change mark and also with to be provided with an acceptance or reversal mark.

Wenn das Verhältnis NJNe kleiner oder gleich 0,5 ist. hat der Detektor 154 ein Ausgangssignal, das über eine Oder-Schaltung 132 läuft und den ersten Namen im Register t30 mit einer Anderungsmarkierung versieht. Das Ausgangssignal von der ODER-Schaltung 132 schaltet außerdem die UND-Schaltung 134 ein, die dann den gebräuchlichen Namen vom Register 58 auf die zweite Position im Register 130 leitet Außerdem wird das Ausgangssignal vom Detektor 154 über eine ODER-Schaltung 136 geleitet und zur Markierung des zweiten Namens mit »Annahme« verwendet Durch das Ausgangssignal des Detektors 154 wird also der Falschname in Position 1 im Register 130 mit einer Änderung markiert und der gebräuchliche Name in die Position 2 geladen und als annehmbar markiert Wenn später Namen mit dem Falschnamen verglichen werden, wird der Falschname auf einen gebräuchlichen Namen geändert und der gebräuchliche Name angenommen.When the ratio NJNe is less than or equal to 0.5. the detector 154 has an output signal which runs via an OR circuit 132 and provides the first name in the register t30 with a change mark. The output signal from the OR circuit 132 also turns on the AND circuit 134 , which then routes the common name from register 58 to the second position in register 130. The output signal from detector 154 is also routed through an OR circuit 136 and to the marking of the second name used with "acceptance" The output signal of the detector 154 therefore marks the false name in position 1 in register 130 with a change and the common name is loaded into position 2 and marked as acceptable. If names are later compared with the false name, the false name is changed to a common name and the common name adopted.

Wenn das Verhältnis NJΝε größer oder gleich 20 ist gibt der Detektor 158 ein Ausgangssignal ab, das über eine ODER-Schaltung 160 geleitet wird und den in die erste Position des Registers 130 geladenen Namen als annehmbar markiert In diesem Fall führen mindestens 20mal mehr Leute den Falschnamen als richtigen Namen als dieser als Fehler eines gebräuchlichen Namens erseheint. Infolgedessen werden die Falschnamen als annehmbar und als richtiger Name markiert und als annehmbarer Name in die Datei für klassifizierie gebräuchliche Namen geleitet. Diese Übcrleiiting in den Speicher 144 in F i g. 2b erfolgt, wenn die bistabile Kippschaltung 123 eingeschaltet ist. die über die ODF.R Schaltung 138 und die Verzögerungsleitung 140 am Eingang der UND-Schaltung 142 wirksam wird.If the ratio NJΝε is greater than or equal to 20, the detector 158 provides an output signal which is passed through an OR circuit 160 and marks the name loaded in the first position of the register 130 as acceptable. In this case at least 20 times more people have the wrong name as a correct name than this appears as a mistake in a common name. As a result, the aliases are marked as acceptable and correct and passed into the classified common name file as an acceptable name. This transfer to memory 144 in FIG. 2b occurs when the bistable flip-flop 123 is switched on. which is effective via the ODF.R circuit 138 and the delay line 140 at the input of the AND circuit 142 .

Wenn das Verhältnis von NJHi kleiner oder gleich 1 iintl grol.ier als 0.05 ist. gibt der Detektor 156 ein AusgangsMgnal ab. das übe.· eine ODER-Schaltung 132 geleitet wird und den l-'alschnamen in Position 1 des Registers 130 mit einer Anderungsmarkierung versieht. Der gebräuchliche Name wird wieder über eic UND-Schaltung 134 auf die Position 2 des Registers 130 geleitet. In diesem fall jedoch wird der in Position 2 befindliche Name als nicht annehmh.ir markiert und somit .ils Zurückweisung eingestult. Dadurch wird der Falschname in die Kategorie »aul gebräuchlichen Namen ändern·' eingestuft und der gebräuchliche N.ine niii »Rückweisung« markiert. Dies ist ,um cmc (iruppe. in der von der Anordnung ein Vorschlag angegeben wird, dessen Zuverlässigkeit jedoch sehr gering ivi. Dänin Mnd alle lalle beschrieben, in denen wn Je: \r,i 1: ,inuni: ein Falschname aus gchrauuiiichcn Namen und Verwechslimgspaarcn erzeugt w ird.When the ratio of NJHi is less than or equal to 1 iintl is greater than 0.05. the detector 156 emits an output signal. an OR circuit 132 is passed and the false name in position 1 of register 130 is marked with a change. The common name is again passed to position 2 of register 130 via an AND circuit 134. In this case, however, the name in position 2 is marked as unacceptable ir and thus .ils rejection is classified. As a result, the false name is classified in the category "change common name ·" and the common name is marked as "rejection". This is to cmc (iruppe. In which a suggestion is given by the arrangement, but its reliability is very low ivi. Danish Mnd all described in which wn Je: \ r, i 1:, inuni: a false name made of gray names and confusion pairs are generated.

Wen:'· tür einen gebräuchlichen Namen kein I alsc'" nane existiert, wird diese Bedingung durch ei1 I :ND-Schai:Ling 162 erkannt, die rechts ohei: m Fi _·. 2;: dargestellt ist. Die UND-Schaltung 162 ist nut einen' \usgang der instabilen Kippschaltung 108 verbünde'! und empl.mgi ein Speicher l.nde Signal von du Adreß-Sieuerung 56. An diesen At;sg :11g der bistabilen Kippschalung 108 tritt solange ein Signal auf. wie der \ ergleicher 74 im Falschnamen (ieneratur 14 kerne Übereinstimmung zwischen dem Zeichen ernes \ ei wechsiungspaares und dem Zeichen in einen'. Namen entdeck!. Die UND-Schaltung 162 leitet das Speicher-Ende-Signal weiter, wenn die Adreß-Steuerung 156 alie Verwechslungspaare im Speicher 54 adressiert hat Dieses Signal von der UND-Schaltung 162 wird aiii die unten in F i g. 2a dargestellte UND-Schaltung 164 geleitet, die dann eingeschaltet wird und den gebräuchlichen Namen vom Regster 58über die ODER-Schaltung 128 in die erste Position des Registers 130 leitet Außerdem wird das Ausgangssignal vor, der I ND-Schaltung 162 über eine ODER-Schaltung 160 geleitet um den Namen in der ersten Position des Registers 131 mit einer Annahmemarkierung zu versehen.If: '· for a common name there is no I alsc'"nane, this condition is recognized by ei 1 I : ND-Schai: Ling 162, which is shown on the right ohei: m Fi _ ·. 2 ;:. The AND- Circuit 162 is only an 'output of the unstable flip-flop 108'! And empl.mgi a memory end signal from the address control 56. At this point: 11g of the bistable flip-flop 108 a signal occurs as long as the equivalent 74 in the false name (nerature 14 no match between the character ernes \ ei alternation pair and the character in a '. name discovered !. The AND circuit 162 forwards the end-of-memory signal if the address controller 156 alie This signal from the AND circuit 162 is routed to the AND circuit 164 shown below in Fig. 2a, which is then switched on and the common name from the register 58 via the OR circuit 128 to the first position of register 130 also directs wi The output signal is passed to the I ND circuit 162 via an OR circuit 160 in order to provide the name in the first position of the register 131 with an acceptance mark.

Am Ende des Speichers 54 für die Verwechslungspaa re wird der gebräuchliche Name auf das Register 13( übertragen und mit einem Annahmevermerk versehet und dann zum Speicher 144 für klassifizierte gebräuchli ehe Namen weitergeleitet Diese Übertragung finde auch dann statt wenn aus dem gebräuchlichen Namei ein Falschname abgeleitet worden ist, da die bistabil· Kippschaltung 108 zurückgestellt wird, nachdem de Falschname klassifiziert und in den Speicher 14 (Fig.2b) übertragen worden ist. Die Rückstellung de Kippschaltung 108 erfolgt durch das Ausgangssignal de Verzögerungsschaltung 140, die außerdem den lnhal des Registers 130 in den Speicher 144 leitet Diese Ausgangssignal der Verzögerungsschaltung 140 stell außerdem die bistabile Kippschaltung 110 zurück, übe eine Oder-Schaltung 118 das Register 106. das Registe 88, schaltet das Schieberegister 78 über eine ODER Schaltung 80 und schließlich die Adreß-Steuerung 14 At the end of the memory 54 for the confused pairs, the common name is transferred to the register 13 (and provided with an acceptance note and then forwarded to the memory 144 for classified common names. This transfer takes place even if a false name has been derived from the common name , since the bistable · flip-flop is reset 108, after de false name classified and in the memory 14. (2b) has been transmitted. the provision de-flop 108 is carried by the output signal de delay circuit 140 that also the lnhal of the register 130 in The memory 144 conducts this output signal of the delay circuit 140, the bistable flip-flop 1 10 , via an OR circuit 118, the register 106. the register 88, switches the shift register 78 via an OR circuit 80 and finally the address control 14

17 74 73217 74 732

(F i g. 2b) weiter.(Fig. 2b).

Durch das Speicher-Endt-Signal der Adreß-Steuerung 56 wird außerdem die Adreß-Steuerung 52 weitergeschaltet, so daß ein neuer gebräuchlicher Name in das Register 58 geladen wird. Dieses Signal von der Adreß-Steuerung 56 wird über eine Verzögerungsschaltung 166 geleitet, schaltet die Adreß-Steuerung 52 weiter und über eine ODER-Schaltung 84 die bistabileBy the memory end signal of the address control 56 the address control 52 is also advanced, so that a new common name is loaded into register 58. This signal from the address controller 56 is passed through a delay circuit 166 passed, the address control 52 switches on and via an OR circuit 84 the bistable

Kippschaltung 62 und das Register 58 zurück. Wie bereits gesagt, bleibt die bistabile Kippschaltung 62 während einer Zeit zurückgestellt, die ausreicht, um den neuen gebräuchlichen Namen in das Register 58 zu luden. Dann schaltet der Impuls, der vorher die Adreß-Sieuerung 52 schaltete, die bistabile Kippschaltung 62 nach einer Verzögerung wieder ein. die durch die Verzögerungsschaltung 66 bestimmt wird.Flip-flop 62 and the register 58 back. As already stated, the flip-flop 62 remains deferred for a time sufficient to remove the to load the new common name into register 58. Then the impulse switches that previously had the Address control 52 switched on the bistable multivibrator 62 on again after a delay. which is determined by the delay circuit 66.

Hierzu 3 Blatt ZeichnungenFor this purpose 3 sheets of drawings

Claims (5)

't Patentansprüche:'t claims: 1. Anordnung zur statistischen Fehlerreduzierung bei Geräten zur maschinellen Zeichenerkennung durch Vergleich der maschinell gelesenen Wörter mit Wörtern eines gespeicherten Verzeichnisses gültiger Wörter, unter Berücksichtigung der Fehlerneigung des Zeichenlesers hinsichtlich verwechslungsfähiger Buchstabenpaare, gekennzeich- net durch eine Einrichtung (1; Fig. 1) zur Erzeugung einer ersten Datei (26) klassifizierter gebräuchlicher Wörter, in der zu den gebräuchlichen Wörtern und deren Varianten (Falscfiwörtern) jeweiis Kennzeichen gespeichert sind, die ihre Annahme, Änderung in einen gebräuchlichen Namen und Annahme. Änderung in einen gebrauchlichen Namen und Rückweisung oder Rückweisung angeben, durch einen ersten Vergleicher (30) /um Vergleich des gelesenen Wortes mit den Wörtern aus der ersten Datei, durch einen ersten Namens wähler (32). der bei einem positiven Vergleichergebnis und bei Nichtvorliegen eines Änderungskenn/eichens das gelesene Wort mit einer Annahmemarkierun£ in den Ausgabespeiclu■<■ (36) übertrag, durch einen /weiten Namenswähler (34). der bei einem positiven Vergleichsergebnis und Vorliegen eines Änderungskennzeichens aus der ersten Datei das geänderte Wort (Falschwort) mit einer Annahmeoder RückwiMSungsmarkierung in den Ausgabespeieher übertrügt, daß aber bei einem negativen Verglcichsergebnis eine /weite Datei (38) für ungebräuchliche Namen statt der ersten Datei auf den ersten \ orglcicher geschaltet wird, der über eine Auswahlschaltung (40) bei einem positiven Vergleichsergebnis den gelesenen N.itnen mit einer Annahmcmarkierunj: und bei einem negativen Vergleichsergcbnis den gelesenen Namen mit einer Rückweisungsmarkierung in den Ausgabespeicher überträgt. 1. Arrangement for statistical error reduction in devices for machine character recognition by comparing the machine-read words with words from a stored directory of valid words, taking into account the tendency of the character reader to make mistakes with regard to mistaken pairs of letters, marked by a device (1; Fig. 1) for generation a first file (26) of classified common words, in which the common words and their variants (false words) are stored identifying their acceptance, change to a common name and acceptance. Change to a usable name and indicate rejection or rejection, by a first comparator (30) / to compare the read word with the words from the first file, by a first name selector (32). of a change characteristic / calibrating the read word with a Annahmemarkierun £ in the Ausgabespeiclu ■ <■ (36) supporting at a positive comparison result, and in the absence, by a / wide name selector (34). which, in the event of a positive comparison result and a change identifier from the first file, transfers the changed word (wrong word) to the output memory with an acceptance or rejection mark, but in the event of a negative comparison result a / wide file (38) for unusual names instead of the first file to the first \ orglcicher is switched via a selection circuit (40) in the event of a positive comparison result the read information with an acceptance mark and in the case of a negative comparison result the read name with a rejection mark in the output memory. 2. Anordnung nach Anspruch 1. dadurch gekenn zeichnet, da(3 die Einrichtung (1; Fig. I) /ur F.r/eugung der Datei (26) für klassifizierte gebräuchliche Wörter aus einem Generator mit zugeordnetem ersten Rechner (14) besteht, der aus einer dritten Datei (10) gebräuchlicher Wörter und deren Aultrittshäufigkeit und aus einer vierten Datei (12) mit ßuchstiibenverwechilungspaaren und deren Aultrittshäufigkeit, die die Verwechslungsneigung i!es verwendeten Zeicheniesers spiegeln. Falschwör- so ter (Wortvarianten) erzeugt, daß rerner ein /weiter Rechner (20) vorgesehen ist, der mit dem ersten Rechner zum Empfang der Auftrittswahrscheinlichkeit (Nf) der Falschwörter, mit einer fünften Datei (18) richtiger Wörter und deren Auftrittshäufigkeit (NiJ /um Empfang dieser Auftrittshäufigkeit sowie mit einem /weiten Vergleicher (16) verbunden ist. der den /weiten Rechner einschaltet, wenn er aus der fünften Datei und detr Generator für Falschwörter feststellt, daß das Falschwort tatsächlich existiert, (*> worauf der /weite Rechner dann das Verhältnis ti« 1 Auftrittswahrscheinlichkeiten (NilNr) bildet, dessen Wert zu einer Auswahlschaltung (22) übertragen wird, die in Abhängigkeit von der Größe dieses Wertes die gebräuchlichen Wörter und die Falsch-Wörter mit Kennzeichen für Annahme. Änderung und Rück weisung klassifiziert und zu einer sechsten Datei (241 klassifizierter Wörter überträgt, wo diese Kennzeichen zusammen mi ihren von der dritten Datei und dem Gen=:raior für Falschwörter übertragenen Wörtern gespeichert und für eine Übertragung in die erste Datei (26) bereitgestellt werden. 2. Arrangement according to claim 1, characterized in that (3 the device (1; Fig. I) / ur Fr / eugung the file (26) for classified common words from a generator with an associated first computer (14) consists of generated from a third file of common words (10) and whose Aultrittshäufigkeit and from a fourth file (12) with ßuchstiibenverwechilungspaaren and! it reflect their Aultrittshäufigkeit that i confusion inclination Zeicheniesers used. Falschwör- so ter (word variants) that r erner a / A further computer (20) is provided which is connected to the first computer for receiving the probability of occurrence (Nf) of the wrong words, with a fifth file (18) of correct words and their frequency of occurrence (NiJ / um reception of this frequency of occurrence and with a / wide comparator (16 ) which switches on the / wide computer when it determines from the fifth file and the false word generator that the false word actually exists, (*> whereupon the / far computer then forms the ratio ti «1 occurrence probabilities (NilNr) , the value of which is transmitted to a selection circuit (22) which, depending on the size of this value, selects the common words and the false words with an identifier for Adoption. Change and rejection classified and transferred to a sixth file (241 classified words, where these identifiers are stored together with their words transferred from the third file and the gene =: raior for incorrect words and made available for transfer to the first file (26) . 3. Anordnung nach Anspruch 1 und 2, dadurch gekennzeichnet, daß auf gebräuchliche Wörter geänderte Wörter, die mit einer Rückweisungsmar- kierung versehen sind, vom Ausgabespeicher (36; Fig. 1) zu einer Anzeigevorrichtung (Drucker. Bildschirm) übertragen werden, um der Bedienungsperson die Auswahl des richtigen Wortes zu erleichtern. 3. Arrangement according to claim 1 and 2, characterized in that words changed to common words, which are provided with a rejection mark, are transmitted from the output memory (36; Fig. 1) to a display device (printer. Screen) to the To make it easier for the operator to choose the correct word. 4. Anordnung nach einem oder mehreren der Ansprüche 1 bis 3. dadurch gekennzeichnet. dai3 zur Aufnahme der Datei (26) klassifizierter, gebräuchlicher Wörter ein erster Speicher (144) und zur Aufnahme der Datei (38) ungebräuchlicher Wörter ein zweiter Speicher (198) angeordnet ist und diese Speicher (144 und 198) über eine Odcr-Scha'tung (19δ) mit einem ersten Register (192) verbunden sind, daß ein zweites Register (170) zur Aufnahme de, von der Zeichenerkcnrungsvorrichtung erkannten Zeichensvorgesehen im und daß diese Register (192 und 170) mit einer Vergleichsschaltung (190) und einem Ausgangsspeieher(178) in Verbindung stehen.4. Arrangement according to one or more of claims 1 to 3, characterized. dai3 a first memory (144) is arranged for receiving the file (26) of classified, common words and a second memory (198) is arranged for receiving the file (38) of uncommon words, and these memories (144 and 198) have an Odcr-Scha ' device (19δ) are connected to a first register (192) that a second register (170) for receiving the characters recognized by the character recognition device is provided in and that these registers (192 and 170) with a comparison circuit (190) and an output memory ( 178) are related. 5. Anordnung nach einem oder mehreren der Ansprüche I bis 4. dadurch gekennzeichnet, daß der Rechner (20 bzw. 152) /ur Bestimmung des Quotienten (Nl Λ/t/mn einer Auswahlschaltung (22) verbunden ist. die aus drei Schwellenwertschaimngen (154, 156, 158) beste!::, c^ren Hingänge pa-allel geschaltet sind und deren Ausgänge über ein Register (131) mit dem Speicher (144) der Datei (26) klassifizierter gebräuchlicher Wörter zur Übertragung der die Annahmbarkeit der Wörter an/e genden Markierung verbunden sind.In 5. The arrangement according to one or more of claims I to 4, characterized in that the computer (20 or 152) / for determining the quotient (Nl Λ / t / mn a selection circuit (22) is connected. The three Schwellenwertschaimngen ( 154, 156, 158) best! ::, c ^ ren entrances are connected pa-allel and their outputs via a register (131) with the memory (144) of the file (26) of classified common words for the transmission of the acceptability of the words associated markings.
DE19681774782 1967-09-08 1968-09-05 Arrangement for statistical error reduction in devices for machine character recognition Expired DE1774782C3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US66640267A 1967-09-08 1967-09-08
US66640267 1967-09-08

Publications (3)

Publication Number Publication Date
DE1774782A1 DE1774782A1 (en) 1972-01-20
DE1774782B2 DE1774782B2 (en) 1976-10-21
DE1774782C3 true DE1774782C3 (en) 1977-06-08

Family

ID=

Similar Documents

Publication Publication Date Title
DE2756352C3 (en) Circuit arrangement for selecting and sorting data in sets of the same structure
DE69910862T2 (en) Postal address reader and mail sorting device
DE2351791C2 (en) Data processing system
DE2506208B2 (en) Monitoring device
DE2409621B2 (en) DEVICE FOR CAPTURING MEDICAL DATA
DE2654701C3 (en) Identification method for bottles and device for carrying out the method
DE1208925B (en) Arrangement for recognizing characters
DE69926280T2 (en) Method for recognizing addresses and letter processing device
DE1959073A1 (en) Method and device for character recognition
DE1524375A1 (en) Method and device for character recognition
DE3904129A1 (en) DOCUMENT CHECKING DEVICE
DE2435889A1 (en) PROCEDURE AND DEVICE FOR DISTINCTIVE CHARACTER GROUPS
DE1524111C3 (en) Electronic data processing system
DE2063195C2 (en) Method and device for controlling the operation of a number of external data stores
DE1212758B (en) Method and circuit arrangement for the automatic recognition of characters
DE3026055C2 (en) Circuit arrangement for automatic character recognition
DE1774782C3 (en) Arrangement for statistical error reduction in devices for machine character recognition
DE1474163A1 (en) Arrangement for error detection with correction device for character reading devices and the like.
DE2500266A1 (en) CARD VERIFIER
DE2455440C3 (en) Verification arrangement for a particular pulse pattern
DE1221042B (en) Method and arrangement for recognizing combinations of characters
DE2460757C2 (en) Facility for selecting the correct form of a word garbled in machine character recognition
DE3715501C2 (en)
DE3110297A1 (en) DISPLAY DEVICE
DE1774782B2 (en) ARRANGEMENT FOR STATISTICAL ERROR REDUCTION IN DEVICES FOR MACHINE CHARACTER RECOGNITION