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
Method and system for simulating superimposition of a non-linearly stretchable object upon a base object using representative images
Apparatus for providing location information of hand-held device and method thereof
2-aryl-4-quinazolinones and their pharmaceutical compositions
Systems and methods for simultaneously configuring multiple independent backups
Synthetic refrigeration oil composition for HFC applications
Lookup front end packet input processor
Adding co-users to user definable co-user lists
  Randomly Featured Patents
Signaling method for packet network and system
Underlayer composition and process thereof
Status register to improve initialization of a synchronous memory
Mobile apparatus and method to sterilize surgical trays
DC-DC converter with chopping switch and transformer
Loudspeaker system and loudspeaker for use in a loud-speaker system for converting an n-bit digitized electric signal into an acoustic signal
Articulated robot wrist
Fishing lure and kit
Acylaminosalicylic acid amides and their uses as pesticides
Three-dimensional image capturing device