节点文献
一种基于多级查找表的高效Huffman编码算法
AN EFFICIENT HUFFMAN ENCODING ALGORITHM BASED ON MULTI-LEVEL AND LOOK-UP TABLE
【摘要】 本文研究了适用于数字信号处理器的一种高效的Huffman编码算法的问题.利用多级查找表建立规则,并将Huffman树分割为若干子树且为分割后的所有子树建立一个统一的查找表的方法,获得了可用较小的查找表来存储Huffman树且能对比特流进行快速解码的结果.
【Abstract】 This article studies an efficient Huffman encoding algorithm which is fit fordigital signal processor. By using multi-level and look-up table, a Huffman tree is partitioned intosubtrees, then the partitioned subtrees are created a unique look-up table, we obtain the resultsthat a Huffman tree can be stored by the smaller look-up table and the bitstreams can be decodedquickly by the look-up table.
【关键词】 Huffman编码;
数据压缩;
数字信号处理器;
查找表;
【Key words】 Huffman encode; data compression; digital signal processor; look-up table;
【Key words】 Huffman encode; data compression; digital signal processor; look-up table;
【基金】 福建省教育厅A类基金资助(JA09055),福建省教育厅B类基金资助(JB08054);国家自然科学基金资助(10771022)
- 【文献出处】 数学杂志 ,Journal of Mathematics , 编辑部邮箱 ,2012年04期
- 【分类号】O157.4
- 【下载频次】67