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
Combination of a microorganism and a phytosphingosine derivative, composition, methods of use
Apoptosis inductor extracted from potato, potato foodstuff containing the inductor, and processed product thereof
Fluorescent proteins
Bad column management with bit information in non-volatile memory systems
Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
Vibration disturbance estimation and control
Opportunistic modem
  Randomly Featured Patents
Automated medical liquid filling system and method
Charging member, process unit cartridge, and image forming apparatus
Magnetic head slider
Modular microprocessor-based diagnostic measurement apparatus and method for psychological conditions
Electrophotographic photosensitive member and apparatus using same
Low glide magneto-optical recording medium
Countermeasure system triggered by movement of a display of a computing device
Impact mechanism for impact printer
Resource virtualization switch
Digital calendar device