Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1994-08-05
1997-05-06
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 87, H03M 730
Patent
active
056275331
ABSTRACT:
A real-time method for improving data compression. The correlation between data characters being provided a modem (10) is determined. Two measures are used to determine the correlation between data characters: the shape of tree(s) (6) in encoding table (16) and the compression ratio (96). Once the correlation between data characters is determined using the two measures, the size of the encoding table (16) can be changed. If the data characters are not correlated, meaning the data is random or pseudo-random, the size of the encoding table is decreased. If the data characters are highly correlated, changing the size of the encoding table reduces time spent attempting to compress incompressible data and increases data compression for compressible data.
REFERENCES:
patent: 4366551 (1982-12-01), Holtz
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4626829 (1986-12-01), Hauck
patent: 4814746 (1989-03-01), Miller et al.
patent: 4841299 (1989-06-01), Weaver
patent: 4847619 (1989-07-01), Kato et al.
patent: 4870415 (1989-09-01), Van Maren et al.
patent: 4881075 (1989-11-01), Weng
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 5434568 (1995-07-01), Moll
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5467087 (1995-11-01), Chu
Yokoo, Hidetoshi, Improved Variations Relating the Ziv-Lempel and Welch-type Algorithms for Sequencial Data Compressions, IEEE Transactions on Information Theory, Jan. 1992.
Proposed Adoption of CCITT Recommendation V.42 bis, CCITT Circular #19, Oct. 30, 1989.
Technical description of BTLZ Version 2.2--distributed Dec. 13, 1988 meeting--study group TR 03.1.
Hayes Microcomputer Products, Inc.
Hoff Marc S.
LandOfFree
Adjusting encoding table size and memory allocation for data com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adjusting encoding table size and memory allocation for data com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adjusting encoding table size and memory allocation for data com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2135511