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
Amnion-derived cells, methods of making and uses thereof
Re-establishing push notification channels via user identifiers
Method, apparatus, computer program, and computer readable storage media for controlling the insertion of tab sheets into a print job
Biphotonic photosensitizers, nanoparticles containing the same and their use as drugs
Generation of interpolated samples for decision based decoding
Method, apparatus and article for detection of transponder tagged objects, for example during surgery
Information processing apparatus, method for controlling information processing apparatus, and storage medium
  Randomly Featured Patents
Method and apparatus for manufacturing display comprising light-emitting diodes
Method and system for reducing synchronization of data in a network
Process for preparing lithographic printing plate bases
One-step method of producing an elastic, breathable film structure
Process of recovering monoalkylbenzene and pure 1,3,5-trialkylbenzene from a mixture of dialkyl- and trialkylbenzenes
Image forming method and image forming apparatus
System and method for optimizing analog circuit designs
Method and apparatus for triggering image acquisition in a C-arm system by a rotary encoder
Transvascular TMR device and method
Endoscope-type device, especially for emergency intubation