节点文献

一种基于多级查找表的高效Huffman编码算法

AN EFFICIENT HUFFMAN ENCODING ALGORITHM BASED ON MULTI-LEVEL AND LOOK-UP TABLE

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 胡丽莹林鹭

【Author】 HU Li-ying1,LIN Lu2(1.School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China (2. School of Mathematical Sciences, Xiamen University, Xiamen 361005, China)

【机构】 福建师范大学数学与计算机科学学院厦门大学数学科学学院

【摘要】 本文研究了适用于数字信号处理器的一种高效的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.

【基金】 福建省教育厅A类基金资助(JA09055),福建省教育厅B类基金资助(JB08054);国家自然科学基金资助(10771022)
  • 【文献出处】 数学杂志 ,Journal of Mathematics , 编辑部邮箱 ,2012年04期
  • 【分类号】O157.4
  • 【下载频次】67
节点文献中: