Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1997-11-19
1999-12-28
Thai, Xuan M.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
710 68, H03M 730, G06F 500
Patent
active
060087439
ABSTRACT:
Disclosed are a method and apparatus for switching between lossless data compression modes, and the switching indicated by at least one multibit mode switch character. The binary format input data is received and a FIFO determination of the compression efficiency of the input data under each mode is made on an ongoing basis. The ongoing basis may be for each compressed code word or more. A FIFO comparison of the compression efficiencies under each mode are made, and the modes for compressing the input data are switched only upon the comparison, or accumulated comparisons, indicating the compression efficiency of the present mode is less than the compression efficiency of the other mode by a threshold value, the threshold value directly related to the number of bits in the multibit mode switch character. One or both of the data compression modes may comprise a Lempel-Ziv compression, such as ALDC (LZ-1 derivative) or DCLZ (LZ-2 derivative), for compressing the input data into variable sized tokens, and the FIFO compression efficiency may be determined based on the bit length of each variable sized token.
REFERENCES:
patent: 3784737 (1974-01-01), Waehner
patent: 5177480 (1993-01-01), Clark
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5561824 (1996-10-01), Carreiro et al.
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5648773 (1997-07-01), Guy
patent: 5652878 (1997-07-01), Craft
patent: 5815097 (1998-09-01), Schwartz et al.
`The Data Compression Book`, Mark Nelson, M & T Publishing, 1991, pp. 277-311.
Holcombe John H.
International Business Machines - Corporation
Sullivan Robert M.
Thai Xuan M.
LandOfFree
Method and apparatus for switching between data compression mode does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for switching between data compression mode, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for switching between data compression mode will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2385406