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

S. Kwong; Y. F. Ho

doi:10.1109/30.920434

Author(s)

S. Kwong
Y. F. Ho

Related Research Unit(s)

Department of Computer Science

Detail(s)

Original language	English
Pages (from-to)	154-162
Journal / Publication	IEEE Transactions on Consumer Electronics
Volume	47
Issue number	1
Publication status	Published - Feb 2001

Link(s)

DOI	DOI https://doi.org/10.1109/30.920434 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-0035245597&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(b3665ef6-e945-4799-b341-bb70522519fc).html

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.

Citation Format(s)

[ RIS ] [ BibTeX ]

A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA). / Kwong, S.; Ho, Y. F.
In: IEEE Transactions on Consumer Electronics, Vol. 47, No. 1, 02.2001, p. 154-162.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Kwong, S & Ho, YF 2001, 'A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA)', IEEE Transactions on Consumer Electronics, vol. 47, no. 1, pp. 154-162. https://doi.org/10.1109/30.920434

Kwong, S., & Ho, Y. F. (2001). A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA). IEEE Transactions on Consumer Electronics, 47(1), 154-162. https://doi.org/10.1109/30.920434

Kwong S, Ho YF. A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA). IEEE Transactions on Consumer Electronics. 2001 Feb;47(1):154-162. doi: 10.1109/30.920434

Kwong, S. ; Ho, Y. F. / A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA). In: IEEE Transactions on Consumer Electronics. 2001 ; Vol. 47, No. 1. pp. 154-162.