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
Recovering a database to any point-in-time in the past with guaranteed data consistency
Solid-state imaging device and electronic apparatus with antireflection structure
Vehicle driving assistance apparatus
Compact light shield for flash photography
Rate controlled first in first out (FIFO) queues for clock domain crossing
Method and apparatus of motion vector prediction with extended motion vector predictor
Apparatus and method for information display of portable device
  Randomly Featured Patents
Animal grooming restraint
Expanded volume less lethal ball type projectile
High voltage transformer with side insulation support and formed with through-holes for lead wires
Organic light emitting diodes
Group III nitride based semiconductor and production method therefor
Workpiece enclosure and processing system
Wireless headset capable of automatic link connection and method for controlling the same
Device and a method for adjusting the drilling direction of a tool for drilling an ophthalmic lens
Process for the production of moldings of polyurethane foams
Plasma processing method and apparatus