Huffman算法及其在数据压缩中的应用
被引量:4
摘要
本文讨论Huffman算法及其在计算机上的实现,并利用Huffman算法构造出最优编码,实现对数据的压缩存取,最后,给出一个实例,演示用Huffman算法构造的一个压缩/解压缩程序。
出处
《计算机与现代化》
1996年第4期15-19,共5页
Computer and Modernization
同被引文献24
-
1刘炎.数据压缩与实现[J].中国科技信息,2004(22):11-12. 被引量:2
-
2方敏,秦晓新,刘本喜.动态哈夫曼编码的数据压缩方法[J].计算机世界月刊,1994(7):29-33. 被引量:3
-
3成方林.Huffman数据压缩技术在卫星数据通信中的应用[J].海洋技术,2005,24(3):18-21. 被引量:4
-
4张凤林,刘思峰.Huffman~*:一个改进的Huffman数据压缩算法[J].计算机工程与应用,2007,43(2):73-74. 被引量:19
-
5Sadler C M, Martonosi M. Data compression clgorithms for energy-constrained devices in delay tolerant networks [ C ]//Proc. SenSys: 4th Int. Conference on Embedded networked sensor systems. USA: [ s. n. ], 2006:265 -278.
-
6Akyildiz I F, Su W, Y, et al. Wire- less Sensor Networks : a survey [ J ]. Computer Networks, 2002,38 : 393 - 422.
-
7Barr K C, Asanovic K. Energy-aware lossless data com- pression[ J ]. ACM Transactions on Computer Systems, 2006,24(3) :250-291.
-
8Akyildiz I F, Vuran M C, Akan A B. On exploiting spatialand temporal correlation in Wireless Sensor Networks [ C ]//Proceedings of WiOpt 2004 : Modeling and Optimi- zation in Mobile, Ad Hoc and Wireless Networks. USA: [s.n. ] ,2004.
-
9Lin M B, Lee J F, Jan G E. A lossless data compression and decompression algorithm and its hardware architec- ture[ J ]. IEEE Trans. Very Large Scale Imegrat Syst, 2004,14- :925 - 936.
-
10Marcelloni F, Vecchio M. A simple algorithm for data Compression in wireless sensor networks [ J ]. IEEE Com- mun Lett,2008,12:411 - 413.
引证文献4
-
1郭静,车生兵.JPEG码流快速解析与研究[J].电脑编程技巧与维护,2013(2):8-9.
-
2刘政,狄佳.一种自适应Huffman算法在无线传感器网络数据压缩中的应用[J].重庆理工大学学报(自然科学),2013,27(2):84-88. 被引量:6
-
3胡安思,张喆,孙秋田.基于嵌入式的动态哈夫曼压缩算法研究[J].科教导刊(电子版),2019,0(5):268-269. 被引量:1
-
4蓝丽金,江勇捷.基于S3C6410的JPEG图像编码与解码的研究与实现[J].数字技术与应用,2019,37(10):105-106.
二级引证文献7
-
1彭小峰,杨川,王凯立,王正旭.采用喷泉码的无线传感器网络数据编解码算法[J].重庆理工大学学报(自然科学),2013,27(11):69-73. 被引量:5
-
2姜颖,郭淑霞,高金乔,王洪泊.低开销的无线传感器网络时间同步算法研究[J].计算机科学,2014,41(3):129-131. 被引量:4
-
3陈耀立,金敏.GPS数据的纯数字化协同压缩算法[J].计算机与现代化,2014(8):101-105. 被引量:1
-
4刘锁,何青,石志刚.振动信号无线传输压缩算法的能效分析[J].电力与能源,2015,36(6):818-821. 被引量:2
-
5司明,李志华,刘定星.数据压缩在次声监测中的应用[J].电子技术应用,2016,42(11):70-73.
-
6王林景,高志宇,姚鹏帅.基于时空相关性的传感器网络数据压缩算法[J].吉林大学学报(理学版),2020,58(2):337-342. 被引量:10
-
7魏莉.赫夫曼编码的原理及改进算法[J].电子技术与软件工程,2020(10):133-134.
-
1滕少华.Huffman算法及其应用[J].计算机与现代化,1994(1):1-8.
-
2何昭青.运用Huffman编码进行数据压缩的新算法[J].科学技术与工程,2008,8(16):4531-4535. 被引量:4
-
3王咏刚.奇妙的二叉树[J].程序员,2003(9):48-52. 被引量:2
-
4王昌晶,罗海梅,左正康,薛锦云.Huffman算法程序的形式化推导[J].计算机工程,2010,36(5):49-51. 被引量:1
-
5王文莉.Huffman算法的实现[J].郑州铁路职业技术学院学报,2005,17(2):44-46. 被引量:2
-
6王礼广,杨晓霖,王敏灵.多叉树Huffman算法[J].南华大学学报(自然科学版),2004,18(4):29-31.
-
7李春秋,何军.赫夫曼算法及其应用的研究与实现[J].科技与生活,2011(22):166-169. 被引量:1
-
8王哲.派出所综合信息网络管理系统[J].厦门科技,1997,0(3):7-8.
-
9许磊,李千目,戚湧.无线传感网数据信息的一种压缩算法[J].电脑开发与应用,2013,26(12):1-3. 被引量:1
-
10宋美英.Huffman树在判定问题中的应用研究[J].湖南工业职业技术学院学报,2012,12(6):19-20.