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

S. KWONG; Y. F. HO

doi:10.1109/30.920434

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

S. KWONG, Y. F. HO

Research output: Journal Publications › Journal Article (refereed) › peer-review

8 Citations (Scopus)

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.

Original language	English
Pages (from-to)	154-162
Journal	IEEE Transactions on Consumer Electronics
Volume	47
Issue number	1
DOIs	https://doi.org/10.1109/30.920434
Publication status	Published - Feb 2001
Externally published	Yes

Bibliographical note

This work is partially supported by the City University of Hong Kong Strategic Grant 7000875.

Access to Document

10.1109/30.920434

Cite this

@article{21a5e9923118423a9ee00ef16d1d015f,

title = "A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA)",

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.",

author = "S. KWONG and HO, {Y. F.}",

note = "This work is partially supported by the City University of Hong Kong Strategic Grant 7000875.",

year = "2001",

month = feb,

doi = "10.1109/30.920434",

language = "English",

volume = "47",

pages = "154--162",

journal = "IEEE Transactions on Consumer Electronics",

issn = "0098-3063",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

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

AU - KWONG, S.

AU - HO, Y. F.

N1 - This work is partially supported by the City University of Hong Kong Strategic Grant 7000875.

PY - 2001/2

Y1 - 2001/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035245597&partnerID=8YFLogxK

U2 - 10.1109/30.920434

DO - 10.1109/30.920434

M3 - Journal Article (refereed)

SN - 0098-3063

VL - 47

SP - 154

EP - 162

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

IS - 1

ER -

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

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this