Method and apparatus for compressing and decompressing data

Details Method and apparatus for compressing and decompressing data Method and apparatus for compressing and decompressing data

1997-10-10

1999-05-25

Couso, Jose L.

Image analysis

Image compression or coding

Adaptive coding

382232, 382245, 382246, G06K 936

Patent

active

059076372

ABSTRACT:
A method and an apparatus for compressing and decompressing data employ a splay coding instead of an arithmetic coding to achieve a high speed code entering process. The data compressing apparatus encoding input data according to a history of occurrence of the input data in the past to compress it, includes a pre-data retaining unit retaining a context, a history retaining unit retaining a combination of input data and a context, a code tree retaining unit retaining code trees each independent for each context, a code tree determining unit determining a code tree, a code outputting unit outputting unique data according to bifurcation from a node on the code tree, a code tree rearrangement unit exchanging an encoded leaf with another leaf or an internal node, and a pre-data updating unit entering the data in the pre-data retaining unit.

REFERENCES:
patent: 3835467 (1974-09-01), Woodrum
patent: 4500955 (1985-02-01), Chang
patent: 4626829 (1986-12-01), Hauck
patent: 4847677 (1989-07-01), Music et al.
patent: 4853696 (1989-08-01), Mukherjee
patent: 4955066 (1990-09-01), Notenboom
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5177622 (1993-01-01), Yoshida et al.
patent: 5254990 (1993-10-01), Yoshida et al.
patent: 5278918 (1994-01-01), Bernzott et al.
patent: 5377281 (1994-12-01), Ballard et al.
patent: 5392563 (1995-02-01), Fujisaki et al.
patent: 5422734 (1995-06-01), Kang
European Search Report for EP 95 10 6027; dated Jul. 4, 1996.
Bailey, R.L. and Mukkamala, R.; Pipeline Data Compression Algorithms; 8199 The Computer Journal; vol. 33, No. 4; pp. 308-313; Aug. 1990.
Jones, Douglas W.; Application of Splay Trees to Data Compression; 8070 Communications of the ACM; vol. 31, No. 8; pp. 996-1007; Aug. 1988.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-406461