Distributed coding and prediction by use of contexts

Details Distributed coding and prediction by use of contexts Distributed coding and prediction by use of contexts

1992-11-12

1996-08-27

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 79, H03M 730

Patent

active

055505406

ABSTRACT:
The present invention comprises a distributed data processing system including a plurality of data processing elements for expeditiously performing an encoding or prediction function pursuant to a context-based model in an adaptive, optimal and time-progressive manner. The distributed data processing system, having access to each symbol of an input data string at each clock cycle, adaptively generates context-relevant data sets which provide the best model for coding or prediction based on the input symbols. Each symbol and its best model for encoding or prediction emerge concurrently from the system, resulting in a favorable time complexity of O(n) for an n-symbol input data string.

REFERENCES:
patent: 4099257 (1978-07-01), Arnold et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5097261 (1992-03-01), Langdon, Jr. et al.
patent: 5109226 (1992-04-01), MacLean, Jr. et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5210536 (1993-05-01), Furlan
patent: 5379036 (1995-01-01), Storer
Shannon, "A Mathematical Theory of Communication", The Bell System Technical Journal, vol. XXVII Jul., 1948, No. 3.
Rissanen et al., "Universal Modeling and Coding", IEEE Transactions on Information Theory, vol. IT-27, No. 1 Jan. 1981.
Tunstall, "Synthesis of Noiseless Compression Codes", Georgia Institute of Technology, Sep., 1967.
Ziv et al., "A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory, vol. IT-23, No. 3 May 1977.
Ziv et al., "Compression of Individual Sequences via Variable-Rate Coding", IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978.
Rissanen, "A Universal Data Compression System", IEEE Transactions on Information Theory, vol. IT-29, No. 5, Sep. 1983.
Rissanen, "Complexity of Strings in the Class of Markov Sources", IEEE Transactions on Information Theory, vol. IT-32, No. 4, Jul. 1986.

Affiliated with

Also associated with

Rating

Distributed coding and prediction by use of contexts does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed coding and prediction by use of contexts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed coding and prediction by use of contexts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1058783