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
Methods and systems for time-shifting content
Image heating apparatus
Capacity and coverage self-optimization method and device in a mobile network
Maize variety inbred PH1CD7
Method of treating cancer using a survivin inhibitor
Gaze tracking password input method and device utilizing the same
Support for a portable electronic device
  Randomly Featured Patents
Gas reaction system and semiconductor processing apparatus
Methods and systems for defining a form navigational structure
Image forming apparatus
Straight line checkweigher
Semiconductor memory device having redundancy circuit capable of improving redundancy efficiency
Method for generated resolution enhanced still images from compressed video data
System and method for modifying package service subscriptions online
Heteroaryl substituted oxazinone compounds for the preparation of taxol