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
Method and apparatus for belling plastic pipe
Methods and systems for providing a business repository
Organic light emitting diode display device and method of fabricating the same
Crystalline form of zofenopril calcium
Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control
Gas sensor with a porous layer that detectably affects a surface lattice resonant condition of a nanoparticle array
Optical imaging device and imaging method for microscopy
  Randomly Featured Patents
Developing device and image forming apparatus
Method and apparatus of storage anti-piracy key encryption (SAKE) device to control data access for networks
.DELTA..SIGMA. modulation circuit and system
Stable digestive enzyme compositions
Reaction products of metal oxides and salts with phosphorus compounds
Phototherapy device
Method for producing cross-linkable redispersible powders containing isocyanate groups
Film cassette having focal plane shutter
Detector of carrier loss in a fax modem
Process and device for evaluating a CMOS logical cell