DocumentCode :
1482622
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
Volume :
47
Issue :
1
fYear :
2001
fDate :
2/1/2001 12:00:00 AM
Firstpage :
154
Lastpage :
162
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;
fLanguage :
English
Journal_Title :
Consumer Electronics, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-3063
Type :
jour
DOI :
10.1109/30.920434
Filename :
920434
Link To Document :
بازگشت