A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA)

Authors
Citation
S. Kwong et Yf. Ho, A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA), IEEE CONS E, 47(1), 2001, pp. 154-162
Citations number
17
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS
ISSN journal
0098-3063 → ACNP
Volume
47
Issue
1
Year of publication
2001
Pages
154 - 162
Database
ISI
SICI code
0098-3063(200102)47:1<154:ASLCAF>2.0.ZU;2-4
Abstract
In this paper, we will present a lossless data compression technique called statistical the Lempel-Ziv (LZ) compression algorithm for personal digital assistants (PDAs). This compression algorithm may be viewed as a variant o f the LZ77 and the contribution of this algorithm is to include the statist ical properties of the source information while most of the LZ-based compre ssion methods, such as LZ78 and LZW do not take this property into consider ation. In addition, a prefix entropy-coding scheme is designed to improve t he lookup table time for decoding. These prefix codes are especially suitab le for PDAs in certain situations. The decoding of prefix codes works very fast by using simple logical and arithmetic operations.