Dictionary-based compression

Details Dictionary-based compression Dictionary-based compression

2011-01-18

2011-01-18

Mai, Lam T (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C382S233000, C382S244000

Reexamination Certificate

active

07872596

ABSTRACT:
A method and apparatus for compressing data is described. A compressor builds a dictionary associated with the characters in the input string. A table in the dictionary is generated by looking backward from a current character being encoded in the input string to determine the last time the most recent one or more characters have occurred. The compressor determines whether the following characters at a point of encoding matches the next character being encoded.

REFERENCES:
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5455576 (1995-10-01), Clark et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5831558 (1998-11-01), Harvell
patent: 6529912 (2003-03-01), Satoh et al.
patent: 7164370 (2007-01-01), Mishra
patent: 7181388 (2007-02-01), Tian
Alistair Moffat, “Implementing the PPM Data Compression Scheme”, Transactions Letters, IEEE Transactions on Communications, vol. 38, No. 11, Nov. 1990, 5 pages.
“The LZ77 algorithm”, Data Compression Reference Center, 1997, 2 pages.
“The LZ78 algorithm”, Data Compression Reference Center, 1997, 2 pages.

Affiliated with

Also associated with

Rating

Dictionary-based compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dictionary-based compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dictionary-based compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2680352