Implementation and optimization of LZW compression algorithm based on bridge vibration data

5Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

LZW algorithm is adopted in this paper to compress the bridge vibration data. Based on the data structure of chained lists, an improved version of the algorithm, in which a new method called forward-moving on frequently-used entries is applied, is implemented and optimized. It can be drawn that using the above-mentioned method can effectively improve the searching speed and save compression time. In addition, optimizing the location of forward-moved frequently-used entries and selecting the appropriate statistical frequency have better optimization effects. Finally, implemented with C language, the algorithm is proved to have high compression efficiency with less time cost in the practical compression of bridge vibration data. © 2011 Published by Elsevier Ltd.

Cite

CITATION STYLE

APA

Zhang, F., Li, Z., Wen, M. C. L., Jia, X., & Chen, C. (2011). Implementation and optimization of LZW compression algorithm based on bridge vibration data. In Procedia Engineering (Vol. 15, pp. 1570–1574). https://doi.org/10.1016/j.proeng.2011.08.292

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free