Method and means providing static dictionary structures for comp

Details Method and means providing static dictionary structures for comp Method and means providing static dictionary structures for comp

1992-10-29

1995-08-15

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

054423503

ABSTRACT:
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.

REFERENCES:
patent: 4814746 (1989-03-01), Miller et al.
patent: 5325091 (1994-06-01), Kaplan et al.

Affiliated with

Also associated with

Rating

Method and means providing static dictionary structures for comp does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and means providing static dictionary structures for comp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means providing static dictionary structures for comp will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2185475