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

Image Number 19 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
Eye therapy system
System for controlled release of an active principle and method for preparation
Non-disruptive configuration of a virtualization controller in a data storage system
Electromagnetic shield for a passive electronic component in an active medical device implantable lead
Nanocatalysts structure, process for the preparation and use thereof
System and method for improving text input in a shorthand-on-keyboard interface
Encoding digital content based on models for predicting similarity between exemplars
  Randomly Featured Patents
Method of processing a semiconductor chip package
Soap dish
Method of manufacturing LCD apparatus by using halftone exposure method
Trajectory detection and feedback system
Barrier cream
Silica reinforced rubber
Drop seal actuator
Semiconductor package
Method, medium, and apparatus for identifying similar auctions
Method for controlling the firing rate of combustion installations