论文部分内容阅读
本文研究了适用于数字信号处理器的一种高效的Huffman编码算法的问题.利用多级查找表建立规则,并将Huffman树分割为若干子树且为分割后的所有子树建立一个统一的查找表的方法,获得了可用较小的查找表来存储Huffman树且能对比特流进行快速解码的结果.
一种基于多级查找表的高效Huffman编码算法
【摘 要】
：
本文研究了适用于数字信号处理器的一种高效的Huffman编码算法的问题.利用多级查找表建立规则,并将Huffman树分割为若干子树且为分割后的所有子树建立一个统一的查找表的方法
【机 构】
：
福建师范大学数学与计算机科学学院,厦门大学数学科学学院
【出 处】
：
数学杂志
【发表日期】
：
2012年4期
【基金项目】
：
福建省教育厅A类基金资助（JA09055）,福建省教育厅B类基金资助（JB08054）, 国家自然科学基金资助（10771022）
其他文献
在分析了Windows环境下串行通信机制的基础上,介绍了分布式系统中上位PC机与下位单片机通信协议以及数据块的发送与接收过程.
本文研究了多维函数形式的单调类定理问题.利用类比的方法,定义了多维函数形式的λ族,单调族,获得了相应的多维函数形式的单调类定理,推广了λ族,单调族的一维函数形式的单调
本文研究了集值映射的Moreau-Rockafellar型定理的问题.利用集值映射弱次梯度的Moreau-Rockafellar定理,在内部（锥）-凸条件下,获得了集值映射关于全局真有效性的Moreau-Rockafe
本文研究了A.K.Agawarl在文献[1]中给出的n-colour有序分拆的组合性质.利用反例说明其中一个性质的不完全性,并纠正了此性质.此外,还给出了n-colour有序分拆组合性质的两个双