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
Sports helmet
External preparation composition for skin comprising ginseng flower or ginseng seed extracts
Implant for performance enhancement of selected transistors in an integrated circuit
Method and system for detecting data modification within computing device
Method for switching between virtualized and non-virtualized system operation
Conductive polymer and a solid electrolytic capacitor using the same as a solid electrolyte
High performance data transport system and method
  Randomly Featured Patents
Portable pen-based computer with vehicular docking station
Electric lamp with a coating containing a metal oxide pigment for displaying formation
Photoimageable compositions comprising polyquinoline polymer and photogenerable acid precursor
Shielded electric cable
Control system for three way variable shock absorber device for suspension with highest shock absorber effectiveness not selected in manual mode
Signal processing with a look-ahead modulator having time weighted error values
Photographic light-sensitive material
Filling containers with products in a predetermined distribution
Articulated arm with internal feed and edge guide for a paint roller unit