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
Device for preparing a body fluid for a bacteriological analysis
Method for preparing a .beta.-SiAlON phosphor
Information storage medium, reproducing method, and recording method
Pattern forming method using developer containing organic solvent and rinsing solution for use in the pattern forming method
Resonant oscillator with start up and shut down circuitry
Optimization of packaging sizes
Erasing a non-volatile memory (NVM) system having error correction code (ECC)
  Randomly Featured Patents
mda-9 protein
Droplet ejecting apparatus
Method and apparatus for processing image of medical monitor
Twist car
Method of controlling a plurality of satellites
Austrian pine tree named `Teardrop`
Method of manufacturing thin film transistor
Coin feeding device
Optical communications system for the subscriber area with optical amplifiers
Microprocessor including a microprogram ROM having a dynamic level detecting means for detecting a level of a word line