Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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 implementing power detection
Silicas and alkali metal salt compositions, detergents formed from such compositions and method of forming such compositions and detergents
Peptides useful in the treatment and/or care of skin, mucous membranes, scalp and/or hair and their use in cosmetic or pharmaceutical compositions
Method and apparatus for cutting high quality internal features and contours
Alternate source programming
Methods and compositions related to glucocorticoid receptor antagonists and breast cancer
Method of producing probabilities of being a template shape
  Randomly Featured Patents
Small volume in vitro sensor and methods of making
Photon reducing agents and compositions for fluorescence assays
Method and apparatus to locally test pressure seal
Calling subscriber information notification
Reader-printer
Automatic transmission
Electromagnetically driven shutter
Illuminated wand
Gate valve sealing structure
Device for processing continuously formed goods