Method and apparatus for switching between data compression mode

Details Method and apparatus for switching between data compression mode Method and apparatus for switching between data compression mode

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2385406