Boots – shoes – and leggings
Patent
1994-07-14
1995-09-05
Black, Thomas G.
Boots, shoes, and leggings
364964, 364963, 364DIG2, G06F 1730
Patent
active
054487331
ABSTRACT:
This is a variable length data search apparatus which uses a latch, added to each word of a cell array. In this apparatus, the search operation is self controlled by using the previous matching signals stored in the latches. A character string (ABCA), from a data string (BABCABB . . . ), is stored, in order, in an associative memory containing, e.g., six rows having addresses 1 to 6, and the first character of the data string is sent to a buffer and a comparison is made. This sequence is repeated for each character but now the comparison is made only at the cell rows addresses which are adjacent the cell rows, which matched the previous character. This means that even if the length of the search character string is a variable length, only the number of times the comparison operation is repeated varies and this permits the search to be completed in an extremely short time as compared to the prior art. A data compression circuit based on the LZ1 algorithm is also disclosed and uses; a data input control circuit, the variable length search apparatus disclosed above; a write address controller, and address register; a garbage address controller; a matching length counter and a compressed data output circuit.
REFERENCES:
patent: 4152762 (1979-05-01), Bird et al.
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4575818 (1986-03-01), Almy et al.
patent: 4916655 (1990-04-01), Oshone et al.
patent: 5212697 (1993-05-01), Morita
patent: 5319762 (1994-06-01), Mayer
G. Salton "Automatic Text Processing" Addison-Wesley p. 104, 1989.
L. Hollaar "Special-Purpose Hardware for Information Retrieval" in W. Frakes et al. ed. Information Retrieval: Data Structures and Algorithms Prentice-Hall pp. 443-458, 1992.
Niijima Hideto
Satoh Akashi
Black Thomas G.
Chadurjian Mark
International Business Machines Corp.
Wang Peter Y.
LandOfFree
Data search and compression device and method for searching and does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data search and compression device and method for searching and , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data search and compression device and method for searching and will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-481021