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 filtering noises in an image scanned by charged particles
Authenticating messages sent between a vehicle and a central facility
Tire tread
Digital signal processing apparatus, liquid crystal display apparatus, digital signal processing method and computer program
Segmenting video based on timestamps in comments
Process for the preparation of diene polymers of statistical vinylarene-diene copolymers
Visual physician office systems and methods
  Randomly Featured Patents
Comparator switching apparatus and method
Process for preparing a solid, polymeric electrolyte based on polyvinyl ethers
Vehicle headlamp with yellow and main light transmission
Mage-10 encoding cDNA, the tumor rejection antigen precursor mage-10, antibodies specific to the molecule, and uses thereof
Method and device for altering the separation characteristics of air-flow over an aerodynamic surface via intermittent suction
Apparatus and method for feeding filler wire in a welding operation
Vehicle fuel efficiency display
Method of manufacturing a molded door skin from a flat wood composite, door skin produced therefrom, and door manufactured therewith
Software-based unloading and reloading of an inactive function to reduce memory usage of a data processing task performed using a virtual machine
RF ablation and ultrasound catheter for crossing chronic total occlusions