Browse Prior Art Database

Dictionary Storage

IP.com Disclosure Number: IPCOM000095434D
Original Publication Date: 1964-Jan-01
Included in the Prior Art Database: 2005-Mar-07
Document File: 2 page(s) / 30K

Publishing Venue

IBM

Related People

Bakis, R: AUTHOR

Abstract

Pattern recognition systems, translating systems, and other machines, utilizing an analysis technique on unknown patterns to provide identification, require a dictionary of reference patterns or words.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 83% of the total text.

Page 1 of 2

Dictionary Storage

Pattern recognition systems, translating systems, and other machines, utilizing an analysis technique on unknown patterns to provide identification, require a dictionary of reference patterns or words.

In practical use, these systems are often required to store alternative reference patterns or words to account for various forms which the input pattern may assume or to account for errors in the input pattern as it enters the machine. For example, a word recognizer operating on the output of a character recognition machine can be expected to identify the word THINK, if any of the following sequences are recognized: THINK, TNINK, THIHK, TNIHK

THINR, TNINR, THIHR, TNIHR where the variations of the correct spelling are caused by confusion in reading HN and KR.

The eight variations of THINK can be stored at separate locations in alphabetical order in the reference dictionary, but the dictionary is considerably reduced in size by storing: T, H or N, 1, H or N, K or R

These conditions are preferably stored in a dictionary made up of a sequence of logic circuits as shown in the drawing. A bistable device 1 is triggered by the pattern T and conditions an And 2. This passes a signal to trigger another bistable device 3, when the second pattern is either an H or an N, as applied through an Or 4. Another And 5 is conditioned by the output bistable device 3 and, when the third input pattern is an 1, a third bistable device 6 is triggered.

Similarly, when th...