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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

7 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)154-162
Journal / PublicationIEEE Transactions on Consumer Electronics
Volume47
Issue number1
Publication statusPublished - Feb 2001

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 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 look-up 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.