Method and system for matching encoded characters

Details Method and system for matching encoded characters Method and system for matching encoded characters

1981-03-11

1984-05-22

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 722

Patent

active

044505205

ABSTRACT:
A means and method for comparing an incoming sequential string of digitally encoded characters from a database stored in a conventional memory against a pattern with an arbitrary number of elements, comprising specified characters or character types (alphabetic, numeric, delimiter, etc.) or tokens to indicate the matching of a specified or arbitrary number of input characters, is disclosed. The system comprises a number of digital machines, sequenced by control words fetched from their memories. The control words may indicate the current input character or character type of interest for each machine, the address of the potential next control word of the machine, a flag indicating the successful completion of a match, and other control fields. If the input character matches the character or type of interest, the machine's next control word will be that specified by the current control word, and optionally the next control word of one or more of the other machines will be forced to an address specified in the current control word. By properly specifying the control words in each machine the input character string can be compared against an arbitrary number of pattern elements, limited only by the ability to map the elements into the control word memories of the available machines.

REFERENCES:
patent: 3568156 (1971-03-01), Thompson
patent: 3964029 (1976-06-01), Babb
patent: 4044336 (1977-08-01), Babb
patent: 4162535 (1979-07-01), Anderson
patent: 4241402 (1980-12-01), Mayper, Jr. et al.
"Text Retrieval Computers", Hollaar, Computer, Mar. 1979.
"String Storage . . . Kernal", Copeland 1978.
"Hardware Algorithms . . . ", Mukhopadhyay, 1978.
"Design of VLSI Chips", Foster et al., Computer, Jan. 1980.
"Sequential Machines . . . " Booth John Wiley and Sons, Inc., 1967.
Report R77-002 and R77-008, Bird et al., Operating Systems, Inc., 1977.
"Introduction . . . Computation", Hopcraft et al., 1979.
"Algebraic Structure Theory . . . ", Hartmenn et al., 1966.
"Hardware for Searching . . . ", Haskin, 1980.

Affiliated with

Also associated with

Rating

Method and system for matching encoded characters does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for matching encoded characters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for matching encoded characters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1481640