Adaptive data compression system

Pulse or digital communications – Spread spectrum – Direct sequence

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370 83, 370118, 371 33, 364200, H04L 2300

Patent

active

047303484

ABSTRACT:
A data compression system for increasing the speed of data transmission system over a communication channel with a predefined data transmission rate. The system has two data compression units--one on each end of the channel, coupled to first and second data processing systems. Input data from either data processing system is encoded using a selected one of a plurality of encoding tables, each of which defines a method of encoding data using codes whose length varies inversely with the frequency of units of data in a predefined set of data. Whenever an analysis of the encoded data indicates that the data is not being efficiently compressed, the system invokes a table changer for selecting from among the encoding tables the one which minimizes the bit length of the encoded data for a preselected sample of the input data. If a new table is selected, a table change code which corresponds to the selected table is added to the encoded data. Also, a dynamic table builder builds a new encoding table to be including in the set of available encoding tables using a preselected portion of the previously encoded input data which an analysis of the encoded data indicates that a new encoding table will enhance compression. Each data compression unit includes a data decoder for decoding encoded data sent over the channel by the other unit. Thus the data decoder uses a set of decoding tables corresponding to the encoding tables, means for selecting a new table when a table change code is received, and means for building a new decoding table when it receives a table change code which indicates that the encoded data following the table change code was encoded using a new encoding table.

REFERENCES:
patent: 3237170 (1966-02-01), Blasbalg et al.
patent: 3694813 (1972-09-01), Loh et al.
patent: 3717851 (1973-02-01), Cocke et al.
patent: 4082922 (1978-04-01), Chu
patent: 4156111 (1979-05-01), Downey et al.
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4584684 (1986-04-01), Nagasawa et al.
Proceedings of the I.R.E.; "A Method for the Construction of Minimum Redundancy Codes," Huffman, David A. PP1098-1101, Sep. 1952.

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

Adaptive data compression system does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-234721

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