DocumentCode
1853259
Title
An Lidar data compression method based on improved LZW and Huffman algorithm
Author
Zhang, Yikun ; Li, Xiao ; Hua, Dengxin ; Chen, Hao ; Jin, Haiyan
Author_Institution
Xi´´an Univ. of Technol., Xi´´an, China
Volume
2
fYear
2010
fDate
1-3 Aug. 2010
Abstract
Lidar raw echo data has characteristics such as huge data quantity, strong discreteness and unpredictability. According to the construction of Lidar monitoring network of atmospheric environment, the existing network can not provide enough bandwidth to transmit Lidar data in real time. In this paper, we propose a novel hybrid lossless compression algorithm to reduce the transmission amount, namely the probability statistics lossless compression algorithm base on the improved LZW(Lempel-Ziv-Welch), which combines Huffman coding. With experiment on the raw two-value atmospheric data, we verify the effectiveness of our approach that the compression ratio is close to 9.5:1 and the coding efficiency is up to 98%.
Keywords
Huffman codes; optical radar; probability; statistics; Huffman algorithm; Huffman coding; LZW; Lempel-Ziv-Welch; data compression method; hybrid lossless compression algorithm; lidar; probability statistics lossless compression algorithm; Algorithm design and analysis; Compression algorithms; Data compression; Dictionaries; Image coding; Laser radar; Monitoring; Huffman; Hybrid lossless compression method; LZW; Lidar data;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics and Information Engineering (ICEIE), 2010 International Conference On
Conference_Location
Kyoto
Print_ISBN
978-1-4244-7679-4
Electronic_ISBN
978-1-4244-7681-7
Type
conf
DOI
10.1109/ICEIE.2010.5559775
Filename
5559775
Link To Document