Huffman与LZW算法在海洋观测浮标通信数据压缩中的应用研究
|
摘要
在现有两种比较主流无损压缩算法基础上(Huffman算法和LZW算法),根据海洋观测浮标采集的观测数据特点,比较两种压缩算法的优缺点,并通过布放在西太平洋海域的一套观测浮标数据进行数据验证。结果表明,使用Huffman算法和LZW算法分别对海洋观测浮标数据进行压缩,两者的压缩率都基本可达50%左右甚至更低,Huffman算法压缩率较优,而LZW算法复杂度较优。通过分析,可证明这两种无损压缩算法都能有效地提高深远海通信效率和降低通信成本,同时也提高了科学观测数据的安全性和保密性,可根据实际情况选择在深远海观测浮标数据通信中应用。
In this paper, we discuss the advantages and disadvantages of two existing mainstream lossless compression algorithms(Huffman algorithm and LZW algorithm), based on data collected by an ocean observation buoy. For data validation, we use the observation buoy data. The results show that both the Huffman and LZW algorithms compress the ocean observation buoy data, but the compression rate of the original data by the Huffman algorithm reaches 50% or even higher. As such, the Huffman algorithm yields a better compression ratio, whereas the LZW algorithm more effectively describes the complexity. Based on these results, we conclude that both of these lossless compression algorithms can be used to effectively improve communication efficiency in far-reaching seas and reduce communication cost, while also improving the security and confidentiality of scientific observation data. These findings will prove useful in applications of deep-sea observation-buoy-data communication.
In this paper, we discuss the advantages and disadvantages of two existing mainstream lossless compression algorithms(Huffman algorithm and LZW algorithm), based on data collected by an ocean observation buoy. For data validation, we use the observation buoy data. The results show that both the Huffman and LZW algorithms compress the ocean observation buoy data, but the compression rate of the original data by the Huffman algorithm reaches 50% or even higher. As such, the Huffman algorithm yields a better compression ratio, whereas the LZW algorithm more effectively describes the complexity. Based on these results, we conclude that both of these lossless compression algorithms can be used to effectively improve communication efficiency in far-reaching seas and reduce communication cost, while also improving the security and confidentiality of scientific observation data. These findings will prove useful in applications of deep-sea observation-buoy-data communication.
引文
[1]马春生,潘红,周洪英,等.发展海洋环境监测的意义和作用[J].科技创新导报,2010,2(2):122-123.Ma Chunsheng,Pan Hong,Zhou Hongying,et al.Development of the significance and role of marine environment monitoring[J].News of Science and Technology Innovation,2010,2(2):122-123.
[2]王波,李民,刘世萱,等.海域资料浮标观测技术应用现状及发展趋势[J].仪器仪表学报,2014,35(11):2401-2414.Wang Bo,Li Min,Liu Shixuan,et al.Application status and development trend of data buoy observation technology in sea area[J].Journal of Scientific Instrument,2014,35(11):2401-2414.
[3]孙鑫,余安萍.VC++深入详解[M].北京:电子工业出版社,2006.Sun Xin,Yu Anping.VC++In Depth Detailed[M].Beijing:Electronic Industry Press,2006.
[4]吴乐南.数据压缩[M].南京:东南大学出版社,2000.Wu Lenan.Data Compression[M].Nanjing:Southeast University Press,2000.
[5]陈运.信息理论与编码[M].成都:电子科技大学出版社,1996.Chen Yun.Information Theory and Coding[M].Chengdu:University of Electronic Science and Technology Press,1996.
[6]黎明,时海勇.基于北斗卫星的大型海洋浮标通信机制研究[J].海洋技术,2012,31(1):1-5.Li Ming,Shi Haiyong.Research on large ocean buoy communication system based on Beidou satellite[J].Technology of Marine,2012,31(1):1-5.
[7]蔡明,乔文孝,鞠晓东,等.一种新的数据无损压缩编码方法[J].电子与信息学报,2014,36(4):1008-1012.Cai Ming,Qiao Wenxiao,Ju Xiaodong,et al.A new lossless compression coding method[J].Journal of Electronics&Information Technology,2014,36(4):1008-1012.
[8]郑翠芳.几种常用无损数据压缩算法研究[J].计算机技术与发展,2011,21(9):73-76.Zheng Cuifang.Studies on several commonly used lossless data compression algorithms[J].Computer Technology and Development,2011,21(9):73-76.
[9]赵聪蛟,周燕.国内海洋浮标监测系统研究概况[J].海洋开发与管理,2013,30(11):13-18.Zhao Congjiao,Zhou Yan.A survey of domestic marine buoy monitoring system[J].Marine Development and Management,2013,30(11):13-18.
[10]李雷定,马铁华,尤文斌.常用数据无损压缩算法分析[J].电子设计工程,2009,17(1):49-51.Li Leiding,Ma Tiehua,You Wenbin.Analysis of lossless compression algorithms for common data[J].Electronic Design Engineering,2009,17(1):49-51.
[11]王防修,周康.通过哈夫曼编码实现文件的压缩与解压[J].武汉轻工大学学报,2008,27(4):46-49.Wang Fangxiu,Zhou Kang.Compression and decompression of files by Huffman coding[J].Journal of Wuhan Polytechnic University,2008,27(4):46-49.
[12]杨国为,涂序焉,庞杰.基于虚拟信源的无损压缩方法研究[J].电子学报,2003,31(5):728-731.Yang Guowei,Tu Xuyan,Pang Jie.Study on lossless compression based on virtual source[J].Journal of Electronics,2003,31(5):728-731.
[13]王文彦,李文庆,王晓燕,等.数据压缩技术在海洋资料浮标通信系统中的应用[J].山东科学,2015,28(2):1-5.Wang Wenyan,Li Wenqing,Wang Xiaoyan,et al.Application of data compression technology in marine data buoy communication system[J].Science of Shandong,2015,28(2):1-5.
[2]王波,李民,刘世萱,等.海域资料浮标观测技术应用现状及发展趋势[J].仪器仪表学报,2014,35(11):2401-2414.Wang Bo,Li Min,Liu Shixuan,et al.Application status and development trend of data buoy observation technology in sea area[J].Journal of Scientific Instrument,2014,35(11):2401-2414.
[3]孙鑫,余安萍.VC++深入详解[M].北京:电子工业出版社,2006.Sun Xin,Yu Anping.VC++In Depth Detailed[M].Beijing:Electronic Industry Press,2006.
[4]吴乐南.数据压缩[M].南京:东南大学出版社,2000.Wu Lenan.Data Compression[M].Nanjing:Southeast University Press,2000.
[5]陈运.信息理论与编码[M].成都:电子科技大学出版社,1996.Chen Yun.Information Theory and Coding[M].Chengdu:University of Electronic Science and Technology Press,1996.
[6]黎明,时海勇.基于北斗卫星的大型海洋浮标通信机制研究[J].海洋技术,2012,31(1):1-5.Li Ming,Shi Haiyong.Research on large ocean buoy communication system based on Beidou satellite[J].Technology of Marine,2012,31(1):1-5.
[7]蔡明,乔文孝,鞠晓东,等.一种新的数据无损压缩编码方法[J].电子与信息学报,2014,36(4):1008-1012.Cai Ming,Qiao Wenxiao,Ju Xiaodong,et al.A new lossless compression coding method[J].Journal of Electronics&Information Technology,2014,36(4):1008-1012.
[8]郑翠芳.几种常用无损数据压缩算法研究[J].计算机技术与发展,2011,21(9):73-76.Zheng Cuifang.Studies on several commonly used lossless data compression algorithms[J].Computer Technology and Development,2011,21(9):73-76.
[9]赵聪蛟,周燕.国内海洋浮标监测系统研究概况[J].海洋开发与管理,2013,30(11):13-18.Zhao Congjiao,Zhou Yan.A survey of domestic marine buoy monitoring system[J].Marine Development and Management,2013,30(11):13-18.
[10]李雷定,马铁华,尤文斌.常用数据无损压缩算法分析[J].电子设计工程,2009,17(1):49-51.Li Leiding,Ma Tiehua,You Wenbin.Analysis of lossless compression algorithms for common data[J].Electronic Design Engineering,2009,17(1):49-51.
[11]王防修,周康.通过哈夫曼编码实现文件的压缩与解压[J].武汉轻工大学学报,2008,27(4):46-49.Wang Fangxiu,Zhou Kang.Compression and decompression of files by Huffman coding[J].Journal of Wuhan Polytechnic University,2008,27(4):46-49.
[12]杨国为,涂序焉,庞杰.基于虚拟信源的无损压缩方法研究[J].电子学报,2003,31(5):728-731.Yang Guowei,Tu Xuyan,Pang Jie.Study on lossless compression based on virtual source[J].Journal of Electronics,2003,31(5):728-731.
[13]王文彦,李文庆,王晓燕,等.数据压缩技术在海洋资料浮标通信系统中的应用[J].山东科学,2015,28(2):1-5.Wang Wenyan,Li Wenqing,Wang Xiaoyan,et al.Application of data compression technology in marine data buoy communication system[J].Science of Shandong,2015,28(2):1-5.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |