Method of and an apparatus for compressing/decompressing data

Details Method of and an apparatus for compressing/decompressing data Method of and an apparatus for compressing/decompressing data

1995-03-16

1997-09-30

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 65, 341 67, H03H 700

Patent

active

056730420

ABSTRACT:
The present invention relates to a method of and an apparatus for compressing/decompressing data, to improve the compression ratio of sliding-dictionary-type Ziv-Lempel codes. A sliding-dictionary-type data compression method finds a matching character string in a coding character string and in a coded character string stored in a dictionary 101. According to the length of the matching character string, the method chooses a raw data mode that codes the matching character string that must consist of a single character as it is, or a reproduction mode that codes the position and length in the dictionary 101 of the matching character string. The method allocates consecutive numbers to different codes to be prepared under the raw data mode and reproduction mode. The method relates any code prepared under one of the raw data mode and reproduction mode to a corresponding one of the consecutive numbers, codes the number according to a code book, and rearranges the code book to shorten the length of the code of the number.

REFERENCES:
patent: 4899148 (1990-02-01), Sato et al.
patent: 5003307 (1991-03-01), Whiting et al.

Affiliated with

Also associated with

Rating

Method of and an apparatus for compressing/decompressing data 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 of and an apparatus for compressing/decompressing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and an apparatus for compressing/decompressing data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2260131