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

被引：4

作者：

Kwong, S ^{[1
]}

Ho, YF ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China

来源：

IEEE TRANSACTIONS ON CONSUMER ELECTRONICS | 2001年 / 47卷 / 01期

关键词：

D O I：

10.1109/30.920434

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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

引用

页码：154 / 162

页数：9

共 50 条

[1] Lempel-Ziv dimension for Lempel-Ziv compression
Lopez-Valdes, Maria
[J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 693 - 703
[2] Lossy lempel-ziv algorithm for image compression
Cmojevic, V
Senk, V
Trpovski, Z
[J]. TELSIKS 2003: 6TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICE, VOLS 1 AND 2, PROCEEDINGS OF PAPERS, 2003, : 522 - 525
[3] Redundancy estimates for the Lempel-Ziv algorithm of data compression
Potapov, VN
[J]. DISCRETE APPLIED MATHEMATICS, 2004, 135 (1-3) : 245 - 254
[4] An improved Lempel-Ziv algorithm for sequential data compression
Jena, SK
[J]. INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1999, 10 (03): : 275 - 283
[5] Generalized Lempel-Ziv compression for audio
Kirovski, Darko
Landau, Zeph
[J]. IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2007, 15 (02): : 509 - 518
[6] Generalized Lempel-Ziv compression for audio
Kirovski, D
Landau, Z
[J]. 2004 IEEE 6TH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2004, : 127 - 130
[7] Lempel-Ziv compression of structured text
Adiego, J
Navarro, G
de la Fuente, P
[J]. DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 112 - 121
[8] Lempel-Ziv compression of highly structured documents
Adiego, Joaquin
Navarro, Gonzalo
de la Fuente, Pablo
[J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2007, 58 (04): : 461 - 478
[9] ON THE BIT-COMPLEXITY OF LEMPEL-ZIV COMPRESSION
Ferragina, Paolo
Nitto, Igor
Venturini, Rossano
[J]. SIAM JOURNAL ON COMPUTING, 2013, 42 (04) : 1521 - 1541
[10] Comparison of Huffman Algorithm and Lempel-Ziv Algorithm for Audio, Image and Text Compression
Bedruz, Rhen Anjerome
Quiros, Ana Riza F.
[J]. 2015 INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY,COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (HNICEM), 2015, : 508 - +

← 1 2 3 4 5 →