Title :
A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA)
Author :
Kwong, S. ; Ho, Y.F.
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
fDate :
2/1/2001 12:00:00 AM
Abstract :
We present a lossless data compression technique called the statistical Lempel-Ziv (1997, 1978) compression algorithm for personal digital assistants (PDAs). This compression algorithm may be viewed as a variant of the LZ77 and the contribution of this algorithm is to include the statistical properties of the source information while most of the LZ-based compression methods, such as LZ78 and LZW do not take this property into consideration. In addition, a prefix entropy-coding scheme is designed to improve the lookup table time for decoding. These prefix codes are especially suitable for PDAs in certain situations. The decoding of prefix codes works very fast by using simple logical and arithmetic operations
Keywords :
data compression; decoding; entropy codes; notebook computers; statistical analysis; LZ-based compression methods; LZ77; LZ78; LZW; PDA; arithmetic operations; logical operations; lookup table decoding time; lossless data compression; personal digital assistant; prefix codes; prefix entropy-coding; source information; statistical Lempel-Ziv compression algorithm; statistical properties; Arithmetic; Books; Clocks; Compression algorithms; Computer science; Data compression; Decoding; Electronic publishing; Frequency; Personal digital assistants;
Journal_Title :
Consumer Electronics, IEEE Transactions on