期刊文献+

基于一次排序动态编码的Huffman编码算法 被引量:2

A SORT-ONCE AND DYNAMIC ENCODING (SODE) BASED HUFFMAN CODING ALGORITHM
下载PDF
导出
摘要 Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。 As an efficient and simple variable-length coding technique, Huffman codes are being widely used in compression, transmission and storage areas for text,image and video data and so on. To improve spatiotemporal efficiency and simplify encoding procedure, a Huffman coding algorithm based on SODE is proposed in this paper in pertinence to the study of the traditional Huffman coding algorithm (THCA) and its implementation. Compared with THCA and other improved algorithms in literatures at home and abroad recently, the proposed algorithm simplifies the Huffman tree construction to linear encoding proceeding from the encoding conception,so it has much lower complexity in time and more concise encoding procedure and related operation though with almost the same space complexity, these make the program easier to be implemented and transplanted. Experimental results have verified the validity of the proposed algorithm.
出处 《计算机应用与软件》 CSCD 2009年第12期86-88,176,共4页 Computer Applications and Software
基金 江苏省高校自然科学基金(07KJD520186)
关键词 数据压缩 动态编码 线性编码 HUFFMAN树 编码算法 Data compression Dynamic encoding Linear encoding Huffman tree Coding algorithm
  • 相关文献

参考文献5

二级参考文献18

  • 1金卫民.数据通讯中LZW算法的应用研究[J].计算机工程与科学,2004,26(5):46-48. 被引量:7
  • 2闫常友,杨奇逊,刘万顺.基于提升格式的实时数据压缩和重构算法[J].中国电机工程学报,2005,25(9):6-10. 被引量:54
  • 3宁正元.数据结构(C语言版)[M].北京:中国水利水电出版社等,2000..
  • 4Hu Yu-chen, Chang Chin-chen. A new lossless compression scheme based on Huffman coding scheme for image compression [ J ]. Signal processing: Image Communication, 2000, 16:367~372.
  • 5Reza Hashemian. Memory efficient and high-speed search Huffman coding[J]. IEEE Transactions on Communications, 1995,43 (10):2576 ~ 2581.
  • 6Chung Kuo-lian. Efficient Huffman decoding [ J ]. Information Processing Letters, 1997, 61:97~99.
  • 7Chen Hong-chung, Wang Yue-li, Lan Yu-feng. A memory efficient and fast Huffman decoding algorithm [ J ]. Information Processing Letters, 1999, 69:119-122.
  • 8Chowdhury Rezaul Alam, Kaykobad M, Irwin King. An efficient decoding technique for Huffman codes [ J ]. Information Processing Letters, 2002, 81:305~308.
  • 9Reza Hashemian. Condensed table of Huffman coding, a new approach to efficient decoding [ J ]. IEEE Transactions on Communications, 2004, 52 ( 1 ) :6 ~ 8.
  • 10Reza Hashemian. Condensed Huffman coding, a new efficient decoding technique[ A ]. In: The 2002 45th Midwest Symposium on Circuits and Systems[ C ], Tulsa Oklahoma, USA: IEEE Circuits and Systems Society and the School of Electrical and Computer Engineering at Oklahoma State University, 2003, 1:228~231.

共引文献76

同被引文献9

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部