LZW Algorithm Research and Amelioration Based on Pointer Trace

Feng Yuan Zhang; Li Li Wen; Xiao Lu Jia; Zhao Li; Meng Li Chen; Cheng Chen

doi:10.4028/www.scientific.net/AMM.121-126.4498

Paper Titles

Gearbox Fault Diagnosis Based on AIS-ICA Algorithm
p.4476

General Fault Monitoring and Diagnosis Expert System Based on Fault Tree and Multi-Sensor Information
p.4481

Girth Calculative Rules Research of Female Lower Body Torso Based on Three Dimensional Cloud Point Data
p.4486

Grid-Based Task Scheduling PMTS Algorithm
p.4491

LZW Algorithm Research and Amelioration Based on Pointer Trace
p.4498

Matching Optimization of Ship Engine and Propeller Based on PSO-GA Algorithm
p.4503

Mining Least Privilege Roles by Genetic Algorithm
p.4508

Near Optimal Learning Rate BP Algorithm and its Application in Traffic Forecast
p.4513

Novel Method of MRI Medical Image Segmentation Combining Watershed Algorithm and WKFCM Algorithm
p.4518

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 121-126LZW Algorithm Research and Amelioration Based on...

LZW Algorithm Research and Amelioration Based on Pointer Trace

Abstract:

LZW (Lempel Ziv Welch) algorithm is a dictionary compression algorithm with excellent performance. The algorithm, which has important advantages including strong universal ability and a dynamically formed dictionary in coding and decoding, is used extensively in lossless data compression field. This paper implements an LZW algorithm based on a tree-like data structure in C and offers two optimization schemes, including using pointer-trace and Variable-length code. The results show that these schemes extremely improve the compression efficiency with reduced compression time cost and provide an effective guarantee for real time transmission.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 121-126)

Pages:

4498-4502

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.121-126.4498

Citation:

Cite this paper

Online since:

October 2011

Authors:

Feng Yuan Zhang, Li Li Wen, Xiao Lu Jia, Zhao Li, Meng Li Chen, Cheng Chen

Keywords:

Compression Efficiency, Compression Time, LZW, Pointer-Trace, Tree-Like Data Structure, Variable-Length Code

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Quan Wang, Chun Qi, Xinmin Luo and Song Liang: Modified LZW algorithm and its parameters optimization. Journal of Chongqing University of Posts and Telecommunications Vol. 17 (2005), pp.351-5.

Google Scholar

[2] Zhigang Wang, Chuanwen Chang and Wenshen Mao: LZW Algorithm Optimizing and the Application in Radaa Data Compression. Computer&Digital Engineering Vol. 37 (2009), pp.32-4.

Google Scholar

[3] Weimin Jin: Application Research of the LZW Algorithm in Data Communications. COMPUTER ENGINEERING & SCIENCE Vol. 26 (2004), pp.46-8.

Google Scholar

[4] Fenglin Zhang and Sifeng Lin: An Improved LZW Data Compression Algorithm. MINI-MICRO SYSTEMS Vol. 27 (2006), pp.1897-9.

Google Scholar

[5] Xia Xu, Guangsi Ma and Tao Yu: Research and Improvement on LZW Lossless Compression Algorithm. COMPUTER TECHNOLOGY AND DEVELOPMENT Vol 19(2009), pp.125-7.

Google Scholar