Statistical data compression/decompression method

Details Statistical data compression/decompression method Statistical data compression/decompression method

1997-03-31

2000-10-03

Kelley, Christopher S.

Image analysis

Image compression or coding

Lossless compression

382228, 382229, G06K 936

Patent

active

061284122

ABSTRACT:
Provided is a probabilistic statistical data compression/restoration method for variable-length encoding a source character and restoring a variable-length code to a character using the probability of occurrence of the source character which appears following a character string (context) of n characters which immediately precede the source character. When variable-length encoding is performed, a context registration unit successively registers context based upon an entered character without fixing the length (degree) of context, and a compressing encoder selects registered context satisfying a predetermined condition, e.g., registered context for which the frequency of occurrence is greater than a fixed value, as context (encoding context) used in encoding, and variable-length encodes a source character by using this encoding context. A restoration unit restores a code to a character by executing processing which is the reverse of the processing executed by the compressing encoder.

REFERENCES:
patent: 4862167 (1989-08-01), Copeland, III
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5254990 (1993-10-01), Yoshida et al.
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5635932 (1997-06-01), Shinagawa et al.
patent: 5650783 (1997-07-01), Murashita et al.
patent: 5710562 (1998-01-01), Gormish et al.

Affiliated with

Also associated with

Rating

Statistical data compression/decompression method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Statistical data compression/decompression method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical data compression/decompression method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-203053