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