Patent
1996-05-21
1998-02-03
Black, Thomas G.
395606, 395613, 395760, 395778, 395794, G06F 1721
Patent
active
057154465
ABSTRACT:
A plurality of characters arranged in a text are numbered in order of occurrence for each character type, and an occurrence number table in which one or more occurrence numbers are listed for each character type is prepared in an occurrence number preparing unit. Also, a set of two character types is defined as a character pattern, and a set of two occurrence numbers of two adjacent characters of which types correspond to one character pattern is defined as an occurrence number pattern. One or more occurrence number patterns respectively corresponding to one character pattern are arranged for each character pattern, and a list of occurrence number patterns is prepared as an index file in an index file preparing unit. Thereafter, a series of specified character patterns indicated by a key word is prepared, and a series of particular occurrence number patterns corresponding to the series of specified character patterns is selected on condition that a series of particular characters indicated by the series of particular occurrence number patterns agrees with the particular character stream. Therefore, because the characters of the text is converted to the occurrence number patterns and all occurrence number patterns are not searched, a searching operation can be performed at a high speed.
REFERENCES:
patent: 4433392 (1984-02-01), Beaven
patent: 4558302 (1985-12-01), Welch
patent: 4817036 (1989-03-01), Millett et al.
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5140644 (1992-08-01), Kawaguchi et al.
patent: 5229768 (1993-07-01), Thomas
patent: 5276616 (1994-01-01), Kuga et al.
patent: 5278981 (1994-01-01), Kawaguchi et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5418951 (1995-05-01), Damashek
patent: 5469354 (1995-11-01), Hatakeyama et al.
patent: 5471611 (1995-11-01), McGregor
patent: 5557789 (1996-09-01), Mase et al.
patent: 5577249 (1996-11-01), Califano
patent: 5610603 (1997-03-01), Plambeck
Software--Practice an Experience, Apr. 1988, UK, vol. 18, No. 4, ISSN 0038-0644, pp. 387-393, XP000579816, Owolabi O et al: "Fast approximate string matching".
Byte, vol. 13, No. 5, 1 May 1988, pp. 297-312, XP000576194, Kimbrell R E: "Searching Form Text?. Sen an N-Gram".
Enomoto Noriyuki
Kikuchi Chuichi
Kinoshita Tetsuya
Oyama Takamasa
Shinoki Hirobumi
Black Thomas G.
Homere Jean R.
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Information searching apparatus for searching text to retrieve c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information searching apparatus for searching text to retrieve c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information searching apparatus for searching text to retrieve c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-671883