Method and apparatus for retrieval of a search string

Details Method and apparatus for retrieval of a search string Method and apparatus for retrieval of a search string

1987-02-10

1990-04-10

Shaw, Gareth D.

Boots, shoes, and leggings

364956, 3649561, 3649746, G06F 1540

Patent

active

049166557

ABSTRACT:
A skip table is prepared from which a state of a subsequent symbol string and an address of one or plural symbols to be subsequently inputted can be readily determined by making reference to a set of a current symbol string search state and one or plural symbols to be subsequently inputted of the symbol string. When executing searching for the symbol string, data stored in the skip table are looked up to assure the symbol string search by inputting only a minimized number of necessary characters of the symbol string. Necessity of inputting all the characters of the symbol string for searching is eliminated and the processing speed can be increased considerably. A plurality of symbol strings may be searched for.

REFERENCES:
patent: 4218760 (1980-08-01), Levy
patent: 4339806 (1982-07-01), Yoshida
patent: 4464718 (1984-08-01), Dixon et al.
"Hardware Systems for Text Information Retrieval", by L. A. Hollaar, ACM SIGIR 6th Conf., 1983.
"Fast Pattern Matching in Strings", by D. E. Kunuth et al., SIAM J Comput., vol. 6, pp. 323-350, 1977.
"A Fast String Searching Algorithm", by R. S. Boyer et al., CACM, vol. 20, pp. 762-772, 1977.

Affiliated with

Also associated with

Rating

Method and apparatus for retrieval of a search string 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 apparatus for retrieval of a search string, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for retrieval of a search string will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2304349