Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1997-09-19
1999-03-02
Young, Brian
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 87, H03M 740
Patent
active
058777113
ABSTRACT:
A method for encoding an input data stream of source symbols to produce an output sequence of pointers is disclosed. An initial part of the input data stream is encoded as a LITERAL.sub.-- POINTER by a compressor. A LITERAL.sub.-- POINTER includes at least one data byte from the data stream. A subsequent part of the input data stream is encoded as a COPY.sub.-- POINTER. The COPY.sub.-- POINTER includes a count and a displacement pointing to a history-buffer within the compressor. All succeeding data bytes from the input data stream are encoded as LITERAL.sub.-- POINTERs and COPY.sub.-- POINTERs in an alternating fashion, such that an encoded output sequence output by the compressor includes a string of pointers alternating between LITERAL.sub.-- POINTERs and COPY.sub.-- POINTERs.
REFERENCES:
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5612693 (1997-03-01), Craft et al.
patent: 5617517 (1997-04-01), Chi
patent: 5627534 (1997-05-01), Craft et al.
patent: 5652878 (1997-07-01), Craft et al.
QIC Development Standard, Adaptive Lossless Data Compression (ALDC), QIC-154, Revision A, Mar. 10, 1994.
Jacob Ziv and Abraham Lempel, A Universial Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977.
James A. Storer and Thomas G. Szymanski, Data Compression via Textual Substitution, Journal of the Association for Computing Machinery, vol. 29, No. 4, Oct. 1982, pp. 928-951.
Timothy C. Bell, Better OPM/L Text Compression, IEEE Transactions on Communications, vol. Com-34, No. 12, Dec. 1986.
Dillon Andrew J.
International Business Machines - Corporation
Jean-Pierre Peguy
Ng Antony P.
Salys Casimer K.
LandOfFree
Method and apparatus for performing adaptive data 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 Method and apparatus for performing adaptive data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing adaptive data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-426489