Resources Contact Us Home
Data search and compression device and method for searching and compressing repeating data

Image Number 15 for United States Patent #5448733.

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.

  Recently Added Patents
Device to facilitate moving an electrical cable of an electric vehicle charging station and method of providing the same
Methods and apparatuses for anti-shading correction with extended color correlated temperature dependency
Hand-held optical probe based imaging system with 3D tracking facilities
Integrated transmit/receive switch
Amplitude-shift-keying (ASK) envelope detector and demodulation circuits
Permeable pressure sensitive adhesive
Signal generator
  Randomly Featured Patents
Image reporting method and system
Processing multimedia calls in a packet-based network
Sustained release microcapsule
Estimating the cost of ownership of a software product through the generation of a cost of software failure factor based upon a standard quality level of a proposed supplier of the software pr
Waste bag with reclosable sealing opening
Bi-Pb-Sr-Mg-Ba-Ca-Cu-O oxide superconductors and production thereof
Breast and nipple shaped pacifier
Brushless electric signal transmission apparatus
Mounting apparatus for storage device
Valve apparatus for an internal combustion engine