Resources Contact Us Home
Method and means providing static dictionary structures for compressing character data and expanding compressed data

Image Number 16 for United States Patent #5442350.

Ziv-Lempel-type compression and expansion using separate static compression and expansion dictionaries as opposed to a single adaptive dictionary. The static dictionaries make random access processes usable for short data records instead of only long sequential data streams. Degree of compression and compression performance are improved by allowance of multiple extension characters per node and multiple children, of the same parent, that have the same first extension character. Performance is further improved by searching for matches on children of a parent and detecting a last possible match by means of fields in the parent instead of by accessing the children. Expansion performance is improved by representing in an entry not only the extension character or characters of the entry but also those of some number of ancestors of the entry, thus avoiding accessing the ancestors.

  Recently Added Patents
Automatic engine oil life determination with a factor for oil quality
Synthetic bone grafts
Method for manufacturing semiconductor device
Method and apparatus of motion vector prediction with extended motion vector predictor
Network client validation of network management frames
Optical multiplexer/demultiplexer
Transmitting apparatus and retransmitting method
  Randomly Featured Patents
Game device
Personal computer processor
Armatures and method for manufacturing such armatures
Semiconductor memory device
Crosslinked blends
System using session initiation protocol for seamless network switching in a media streaming session
Paint roller cleaning device
Underwater breathing device
Method and apparatus for independently verifying game outcome
Continuous extraction of magnesium from magnesium oxides