Data compression method and apparatus

Details Data compression method and apparatus Data compression method and apparatus

1991-08-13

1992-09-22

Logan, Sharon D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 700

Patent

active

051501198

ABSTRACT:
In a data compression method based on an LZW coding procedure, a list which defines a sequence of tracing partial strings registered in a dictionary is modified so that a position of a first registered partial string among the registered partial strings in a tree structure of registered partial strings is interchanged with a position of a second registered partial string among the registered partial strings in a state where the first and second registered partial strings extend from an identical node of the tree structure.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4597057 (1986-06-01), Snow
patent: 4814746 (1989-03-01), Miller et al.
patent: 4866445 (1989-09-01), Velero et al.
patent: 4881075 (1989-11-01), Weng
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
S. Manakata, "Ziv-Lempel Data Compression Algorithms", Information Processing, vol. 26, No. 1, 1985, pp. 2-6.
T. C. Bell, "Better OPM/L Text Compression", IEEE Trans. on Commun. vol., COM-34, No. 12, Dec. 1986, pp. 1176-1182.
T. A. Welch, "A Technique for High-Performance Data Compression", Computer, Jun. 1984, pp. 8-19.
"Hard Disk Cook Book", AP-Labo Inc., Shoeisha, Aug. 15, 1987, pp. A-28-A-34.
D. A. Lelewer et al., "Data Compression", ACM Computing Surveys, vol. 21, No. 4, Dec. 1989, pp. 557-591.
T. Bell et al., "Text Compression", Prentice Hall, Englewood Cliffs, pp. 234-243.

Affiliated with

Also associated with

Rating

Data compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1072053