| 注册
首页|期刊导航|数学杂志|一种基于多级查找表的高效Huffman编码算法

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

胡丽莹 林鹭

数学杂志2012,Vol.32Issue(4):753-760,8.
数学杂志2012,Vol.32Issue(4):753-760,8.

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

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

胡丽莹 1林鹭2

作者信息

  • 1. 福建师范大学数学与计算机科学学院,福建福州350007
  • 2. 厦门大学数学科学学院,福建厦门361005
  • 折叠

摘要

Abstract

This article studies an efficient Huffman encoding algorithm which is fit for digital signal processor. By using multi-level and look-up table, a Huffman tree is partitioned into subtrees, then the partitioned subtrees are created a unique look-up table, we obtain the results that a Huffman tree can be stored by the smaller look-up table and the bitstreams can be decoded quickly by the look-up table.

关键词

Huffman编码/数据压缩/数字信号处理器/查找表

Key words

Huffman encode/ data compression/ digital signal processor/ look-up table

分类

数理科学

引用本文复制引用

胡丽莹,林鹭..一种基于多级查找表的高效Huffman编码算法[J].数学杂志,2012,32(4):753-760,8.

基金项目

福建省教育厅A类基金资助(JA09055) (JA09055)

国家自然科学基金资助(10771022) (10771022)

福建省教育厅B类基金资助(JB08054). (JB08054)

数学杂志

OA北大核心CSCDCSTPCD

0255-7797

访问量0
|
下载量0
段落导航相关论文