Character string retrieving system and method

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382 37, G06K 900

Patent

active

051406446

ABSTRACT:
A compact character string retrieving system capable of producing correctly the result of matching without omission even upon occurrence of multiple matching in which a plurality of search terms are matched for one character string by a finite automation. A destination state for transition brought about by a trailing character of the search term is newly created instead of an initial state. A transition table storage stores the destination state. On the basis of the source state number and a specified pattern character code, the destination state number is read out from the state transition table storage. When the state number read out represents the destination state of the transition brought about by the trailing character of the specified pattern character string, an identifier thereof is outputted. The identifiers of the search terms matched are each represented by one bit information, and a group of corresponding flags is stored in one slot. Multiple matching can be performed without omission. The character string retrieving system is implemented in a reduced size.

REFERENCES:
patent: 4320451 (1982-03-01), Bachman et al.
patent: 4395757 (1983-07-01), Bienvenu et al.
patent: 4418385 (1983-11-01), Bourrez
patent: 4430699 (1984-02-01), Segarra et al.
patent: 4539655 (1985-09-01), Trussell et al.
patent: 4589065 (1986-05-01), Auslander et al.
patent: 4635189 (1987-01-01), Kendall
patent: 4870704 (1989-09-01), Matelan et al.
"Hardware Systems for Text Information Retrieval", ACM SIGIR 6th Conference, 1983, L. A. Hollaar.
"Efficient String Matching", CACM, vol. 18, No. 6, 1975, Aho et al.
Haskin & Hollaar: "Operational Characteristics of a Hardware-Based Pattern Matcher", ACM Trans. on Database Systems, vol. 8, #1, 1983.
Aho & Corasick: "Efficient String Matching", CACM, vol. 18, #6, 1975.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Character string retrieving system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Character string retrieving system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character string retrieving system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1254938

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.