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
Cushion for a respiratory mask
Vanilloid receptor ligands, pharmaceutical compositions containing them, process for making them, and use thereof for treating pain and other conditions
Anti-pressing apparatus for flashlight
Triple parity encoding to facilitate data recovery
Camera angle adjustment
Apparatus method and medium for detecting payload anomaly using N-gram distribution of normal data
Method for high efficiency reverse osmosis operation
  Randomly Featured Patents
Molybdenum-based catalyst composition and process for controlling the characteristics of conjugated diene polymers
Personalized healthcare management system
Appending database update information to voice calls from mobile devices to minimize call setup/teardown overhead
Rack for sample tubes and reagent holders
Method for upgrading Fischer-Tropsch synthesis products
Pillow cover
Composition and probe for detection of water
Recovering data from arrays of storage devices after certain failures
Control circuit for switching power to an induction furnace
Quick cure carbon fiber reinforced epoxy resin