System and method for compressing transmitted or stored data

Details System and method for compressing transmitted or stored data System and method for compressing transmitted or stored data

1987-12-01

1989-09-26

Griffin, Robert L.

Pulse or digital communications

Spread spectrum

Direct sequence

341 67, 341107, H04B 166, H03M 742

Patent

active

048706620

ABSTRACT:
Disclosed is a system and method for compressing data that ranks received data characters according to their frequency of occurrence in the preceding data stream. Each time a character is input to the system, the table of rankings of each character is updated through use of a bubbler system, which does a simple exchange between the input character and a character. After a significant portion of data has been read, the table will substantially reflect the relative ranks of the various characters. A set of probability pointers divides the various ranks into several ranges, and each time a new character is input and the rank of that character is altered, the probability pointers are also updated. In this fashion, the system can readily adapt to change in the type of data in the input stream. On the decompression side, similar tables are set up, with the ranks and the probability pointers constantly being updated after the receipt of each coded symbols. A Coding table which is used to decode the symbols output by the system is also set up by the decompressor and updated periodically, but this updating is done every N input characters, where N is greater than or equal to 1.

REFERENCES:
patent: 4075622 (1978-02-01), Lawrence et al.
patent: 4168513 (1979-09-01), Hains et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4646061 (1987-02-01), Bledsoe

Affiliated with

Also associated with

Rating

System and method for compressing transmitted or stored data 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 transmitted or stored data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing transmitted or stored data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-193142