Distributed coding and prediction by use of contexts

Coded data generation or conversion – Digital code to digital code converters – Adaptive coding

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

341107, H03M 730

Patent

active

056525818

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 .omicron.(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
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 in 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 inthe Class of Markov Sources, IEEE Transactions of Inforamation Theory, vol. IT-32, No. 4, Jul. 1986.
Shannon, A Mathematical Theory of Communication, The Bell System Technical Journal, vol. XXVII Jul., 1948, No. 3, pp. 398-403.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-636523

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.