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
Electrifying roller
Limit switch
Autonomous adaptation of transmit power
Catalyst and process of hydrocarbon feedstock reformation to hydrogen and carbon monoxide
Processing financial documents
Fuel cell module, manufacturing method thereof and unit containing several of the latter
Method, apparatus and computer program product for visualizing whole streets based on imagery generated from panoramic street views
  Randomly Featured Patents
Noise tolerant optical character recognition system
Integrated circuits including metal-insulator-metal capacitors and methods of forming the same
Multilayer films comprising low pressure, low density polyethylene
Method of detecting cracks in constructions
Power potentiating windmill
Rotatable housing for screen plug immersion heater
Paint can holder
Electroluminescent light output sensing for variation detection
Animal feeding bowl
Rack and pinion window regulator