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

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

作　　者：胡丽莹[1] 林鹭[2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]厦门大学数学科学学院,福建厦门361005

出　　处：《数学杂志》2012年第4期753-760,共8页Journal of Mathematics

基　　金：福建省教育厅A类基金资助(JA09055);福建省教育厅B类基金资助(JB08054);国家自然科学基金资助(10771022)

摘　　要：本文研究了适用于数字信号处理器的一种高效的Huffman编码算法的问题.利用多级查找表建立规则,并将Huffman树分割为若干子树且为分割后的所有子树建立一个统一的查找表的方法,获得了可用较小的查找表来存储Huffman树且能对比特流进行快速解码的结果.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编码 数据压缩 数字信号处理器 查找表 

分 类 号：O243[理学—计算数学]