A Dictionary Storage Technique for LZW Compression Algorithm

Fang Song Cui; Guo Zhong  Cheng; Da Zhi  Pan

doi:10.4028/www.scientific.net/AMR.765-767.768

Paper Titles

Differential Quadrature Method to Analyze Natural Characteristics of Buried Pipelines in Liquefaction Soil
p.749

Study on Roundness Error Evaluation with Least-Squares Method Based on Nonlinear Optimization
p.755

A Comparison Study of Mathematical Models for Tolerance Analysis
p.759

Indoor Localization Algorithm Research in Intelligent Lighting
p.763

A Dictionary Storage Technique for LZW Compression Algorithm
p.768

Solutions for a Class of the Exponential Diophantine Equation
p.772

Solutions for a Class of the Higher Diophantine Equation
p.776

Numerical Simulations of Fractional Fourier Transform of Hypergeometric-Gaussian Beam
p.780

Research on the Intelligent Course Schedule Systems for Civil Engineering in Colleges under Multiple Constraints
p.785

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 765-767A Dictionary Storage Technique for LZW Compression...

A Dictionary Storage Technique for LZW Compression Algorithm

Abstract:

The LZW is an effective and adaptive data compression algorithm, but during the encoding process, the entries in the dictionary would store characters that have been stored leading to waste memory resources, so this paper presents a improved algorithm for LZW compression algorithm. On the one hand, the content of the source file is transformed into 01 character string; on the other hand, adopting binary tree structure to store the entries of the dictionary. There are some simulation experiments for different sizes files, the results show that the improved LZW algorithm overcomes effectively the shortcoming in dictionary storage structure of the original algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

768-771

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.765-767.768

Citation:

Cite this paper

Online since:

September 2013

Authors:

Fang Song Cui, Guo Zhong Cheng, Da Zhi Pan

Keywords:

‘0’‘1’ Character String, Binary Tree, Dictionary Storage Structure, LZW Compression Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Ziv J, Lempel A. Compression of Individual Sequences via Variable-Rate Coding[J]. IEEE Transactions on Information Theory, 1978, 24(5): 530-536.

DOI: 10.1109/tit.1978.1055934

Google Scholar

[2] Khalid Sayood. Introduction to Data Compression[M]. Beijing: Posts & Telecom Press, 2009: 117-140.

Google Scholar

[3] Zhongxing Ye. Elements of Information Theory[M]. Beijing: Higher Education Press, 2007: 46-74.

Google Scholar

[4] Fenglin Zhang, Sifeng Liu. An Improved LZW Data Compression Algorithm[J]. Mini-Micro Systems, 2006, 27(10): 1897-1899.

Google Scholar

[5] Xia Xu, Siguang Ma, Tao Yu. Research and Improvement on LZW Lossless Compression Algorithm[J]. Computer Technology and Development, 2009, 19(4): 125-127.

Google Scholar

[6] Jiaan Wu. Data Compression Technology and Application[M]. Beijing: Science Press, 2009: 134-145.

Google Scholar

[7] Xiaozhu Lin, Junwei Ji. An Improved LZW Compression Algorithm[J]. Computer Engineering, 2005, 31(14): 199-201.

Google Scholar

[8] Ping Wang. Realization and Research of LZW Lossless Compression Algorithm[J]. Computer Engineering, 2002, 28(7): 98-99, 150.

Google Scholar