Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1994-06-02
1997-06-03
Gaffin, Jeffrey A.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341106, 341107, H03M 730
Patent
active
056359314
ABSTRACT:
A system and method for compressing or predicting data information received within an input stream, wherein contextual information is utilized in the selection of dictionaries for encoding or predicting of a next phrase within the information stream. The present invention utilizes contextual information in conjunction with dictionary-based Lempel-Ziv compression processes.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4876541 (1989-10-01), Storer
patent: 5254990 (1993-10-01), Yoshida et al.
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5384568 (1995-01-01), Grinberg et al.
Meir Feder, et al. "Universal Prediction of Individual Sequences," IEEE Transactions on Information Theory, vol. 38, No. 4, Jul. 1992, pp. 1258-1270.
Jorma Rissanen. "Complexity of Strings in the Class of Markov Sources," IEEE Transactions on Information Theory, vol. IT-32, No. 4, Jul. 1986, pp. 526-532.
Jacob Ziv, et al. "Compression of Individual Sequences via Variable-Rate Coding," IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978, pp. 530-536.
Eli Plotnik, et al. "Upper Bounds on the Probability of Sequences Emitted by Finite-State Sources and on the Redundancy of the Lempel-Ziv Algorithm," IEEE Transactions on Information Theory, vol. 38, No. 1, Jan. 1992, pp. 66-72.
Leo Breiman, et al. Classification and Regression Trees. Wadsworth & Brooks/Cole Advanced Books & Software, 1984, pp. 284-287.
Franaszek Peter A.
Thomas Joy A.
Tsoucas Pantelis G.
Gaffin Jeffrey A.
International Business Machines - Corporation
Kost Jason L. W.
LandOfFree
System and method for compressing data information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for compressing data information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing data information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-394574