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
Carbonyl-ene functionalized polyolefins
Gateway channel utilization
Control unit of a ride level control system, and ride level control system
System and methods for obstacle mapping and navigation
Method and apparatus for communication channel error rate estimation
Devices including composite thermal capacitors
Meat-containing, strip shaped food product and method of making same
  Randomly Featured Patents
Fluid motion and composition analysis device and method
Printed circuit board having solder ball mounting groove pads and a ball grid array package using such a board
Benzotricyclic nitrogen-containing diones and their use in reversing electroconvulsive shock-induced amnesia
Atrial fibrillation detector
Method and apparatus for recovering power from semiconductor circuit using thermoelectric device
Semiconductor memory device having circuit for reading-out and writing-in of data
Tone signal generation device for changing the tone color of a stored tone waveshape in an electronic musical instrument
Method and system for signaling in a telecommunication system
Telecommunications method and apparatus for facilitating positioning measurements