一种Huffman码表生成算法研究

Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面.为了简化Huffman编码算法,提高其存储空间的利用率,文中根据Huffman编码的特点以及基于二叉树的定义及性质,介绍了一种根据码字长度列表生成Huffman码表的新型算法.并通过算法实例证明,该算法具有简单灵活的优点.     

Huffman编解码及其快速算法研究

Huffman压缩编码是一种较好的变长前缀码,它由D．A．Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对数据进行编码的依据是动态变化的Huffman树。     

间隔编码和新近队列编码的研究

Elias提出的间隔编码和新近队列编码对统计特性未知的信源是良好的自适应信源编码.本文论证了间隔编码和新近队列编码的效率以概率队列编码的效率为上界,并将Elias的离散无记忆信源模型下的间隔编码和新近队列编码推广到了有限状态有记忆信源.     

关于Huffman编码的一个注记

Huffman编码是无损压缩中的重要方法,在数据压缩、音频编码、图像编码中得到广泛的应用.除了压缩效率以外,作为变长码的Huffman编码,还有其他的判断其编码优劣的准则,例如码方差、抗误码的能力等.本文讨论Huffman编码后的码流中0、1码元(二进制情况下)出现的概率问题.研究结果表明,通常的经典Huffman编码的0、1码元出现的概率差最大,在出现概率均衡准则下的性能最劣.文章进行了严格的数学建模,并给出了一种算法,可以使编码后码流中0、1码元的分布概率(趋向)均等;并且,算法可在原Huffman编码中结合进行,所增加的计算量很小.文章最后进行了实验验证.     

信源平衡编码及其在流密码中的应用

本文对离散无记忆信源给出了一种编码方法，它使编码后信源输出有着最好的平衡性，即0与1的数目最大程度地接近．对等长编码，本文给出的方法是步优的；对基于Huffman码的平衡编码，在保持平均码长不变的情况下，本文给出的方法使0与1的平衡性达到最优．因为一般信源字符的频率是一个统计数字．这里的平衡性也是从统计角度来说的．最后我们还讨论了这种平衡编码对流密码中的非线性组合器在防止相关攻击方面的防护作用．     

基于分布式原理的多信源音频编码技术研究

基于分布式信源编码原理的多信源编码是一个全新的编码方式,将其应用于音频编码以降低音频信源采集的难度,是音频处理技术的全新领域。在分析分布式编码理论的基础上,提出了多信源编码在音频编码中的应用思路,设计了一种采用多信源分布式编码实现音频编码的方案,进行了计算机仿真分析,对多信源音频编码的实用化具有重要的现实意义。     

小波包变换在水声信号压缩编码中的应用

应用小波包变换及Huffman编码技术相结合的方法对水声信号进行了压缩编码。先对水声信号进行小波包分解;然后对分解系数进行阈值处理,最后对阈值后的系数进行Huffman编码。使用了两种阈值方案,通过仿真比较．其中不同频段不同阈值方案的零率比全局阈值的零率高。尽管全局阈值的零率稍低一些,但其Huffman编码效率较高且硬件实现较为简单,因此最后选取全局阈值进行闽值量化。仿真结果表明,本算法对水声信号压缩编码效果理想。     

一种分簇无线传感器网络中的分布式信源编码算法

针对密集型无线传感器网络中信息存在大量冗余的问题,该文提出了一种适用于分簇无线传感网络的分布式信源编码算法.该算法以边信息作为初始参考信源,利用信源间的相关性来决定各信源的编码顺序和参考信源,然后由各信源相对于参考信源进行相关编码,接收端则根据编码顺序和参考信源进行相关译码.该文同时针对模值编码的方式,给出了一种低复杂度的译码算法.理论分析和仿真结果表明,将该算法应用于分簇路由协议中可以有效地降低节点的发送比特数,从而降低网络的能耗以延长网络寿命.     

数字压缩技术用于地面广播HDTV

设计数字HDTV制式的关键是压缩HDTV信源编码,使它能以6MHz带宽在地面广播的频道传送.信源编码的主要目标是在保证图像质量前提下,尽可能利用较少的几个比特再现图像.典型的信源编码是有损耗编码和无损耗编码的组合.本文结合美国四种用于地面广播的数字HDTV制式对这些压缩技术作了进一步的探讨.     

采用LDPC码的分布式联合信源信道网络编码

提出了采用低密度奇偶校验码的分布式联合信源信道网络编码方案,应用于两源一中继一目的节点的无线传感器网络中.在方案中,信源节点通过传输系统信道码的校验位与部分信息位,同时实现了信源压缩与信道纠错.中继节点有效利用数据的相关性进行译码,并进行部分数据比特删余,减少因中继端网络编码引起的错误传播,仿真验证了方案的有效性.应用了不等差错保护思想,更贴近实际应用场景,利于目的节点进行更好的低误差解码.     

一种基于浓缩Huffman表的Huffman算法的研究与实现

Huffman编码是一种广泛使用的,非常有效的数据压缩技术。为了取得高压缩率,讨论了规范Huffman树的性质,研究了一种基于浓缩Huffman表的Huffman算法并加以实现。新的浓缩Huffman表可以减少Huffman编码表的开销,与传统Huffman表和其他改进的浓缩Huffman表相比,其最大的优点是空间大小显著减少。     

基于深度学习的信源信道联合编码方法综述

信息论的经典结果表明,信源信道分离编码是渐进最优的。但现代通信系统对时延、带宽等愈发敏感,分离设计对解码具有无限计算能力这一假设难以成立。带宽有限时,相对于信源信道联合编码,分离编码已被证明是次优的。传统的联合信源信道编码需要复杂的编码方案,相较之下,数据驱动的深度学习技术则带来了新的设计思路。适时地对相关研究成果进行总结,有助于进一步明确深度学习方法解决信源信道联合编码问题的方式,为研究新的研究方向提供依据。首先介绍了基于深度学习的信源压缩方案和端对端收发信机模型,随后分析不同信源类型下的两种联合编码设计思路,最后探讨了基于深度学习的信源信道联合编码的潜在问题和未来的工作方向。     

基于Huffman编码的多媒体加密技术研究

随着多媒体信息在移动、手持设备上应用的日益广泛,人们开始研究低复杂度、对硬件要求较小的多媒体加密技术.如今很多音视频文件格式中(如MPEG4、JPEG、MP3等)都用到了Huffman 编码,基于Huffman 编码的低复杂度的多媒体加密技术逐渐进入人们的研究视野.文章首先介绍了最早提出的基于多重Huffman码表的加...     

系统编码与非系统编码信息论模型分析

讨论了信道系统编码与其相时的信道非系统编码的信息传输率损失研究。在系统编码中，信源将通过没有编码的已有信道进行传输，但同时其附加信息却用编码方式通过另外一条信道进行传输。在非系统编码中，信源将在编码后被全新信道传输。对这两种方式下的信息传输率进行了分析，计算出了一个贝努利信源经系统编码后通过二元时称信道的信息传输率，通过计算结果进一步深化比较了两种编码方案的特点。     

改进的Huffman编码及其应用

该文探讨了JPEG压缩技术，重点针对Huffman编码中最优二叉树的“形态”不唯一问题，提出一种基于“简单原则”的新方法。经过这种方法改进的Huffman编码，使得JPEG中相应的值或字符的Huffman编码是唯一的。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比，该方法编码步骤和相关操作更简洁，因而更利于程序的实现和移植。最后给出一个实例，表明此方法的实用性。     

无线视频传输中的信源信道联合编码的研究

文章在研究信源信道联合编码方法的基础上,介绍了信源信道联合编码的产生背景、研究意义、应用环境,指出了信源信道联合编码在通信系统中的实际应用。结合编码码流的自身特点,给出了一种以图片组为单位的码流重要性模型,并根据此模型使用不同码率的Turbo码对H.264编码码流进行不等差错保护。     

基于JPEG图像解码的高速Huffman解码电路

研究JPEG图像的Huffman解码器在集成电路上的实现问题,以范式Huffman编码为研究对象,在研究范式Huffman编码特点及快速算法的基础上设计出高速Huffman解码电路。此解码电路已经在Altera的FPGA上通过测试,系统能稳定运行在140 MHz,输出数据平均达到约1.2 Gb/s的带宽。     

一种基于IPTV的视频分级编码设计

在AVS信源编码标准体系下提出了AVS- QSVC质量可分级视频编码算法.该方法很好地解决了漂移问题,使基于频谱的分级编码与普通非分级编码具有几乎相同的计算复杂度,而效率却得到大幅提高,并易于实现8级以上的视频分级编码,提供较高的灵活性,使其能较广泛地适应不同的网络交换环境.     

数字图像处理中的Huffman编码压缩C++实现

介绍了用C 实现数字图像处理中的Huffman编码压缩的技术细节,包括总流程,数据结构,编码原理,索引建立,文件写入和解压缩．最后还论述了Huffman压缩以及字典压缩的优缺点。     

音频信号高维矢量编码算法研究

在音频信号编码中,提出在线性预测编码、SOM神经网络矢量编码以及Huffman编码相结合的声音信号联合编码算法的基础上,通过将声音量化编码算法中原有的2维量化矢量的维数增加,以进一步减小声音信号码率的方法。利用Matlab软件编程进行不同量化矢量维数条件下的声音信号编解码实验。实验结果表明,在保证声音质量的前提下,通过提高量化矢量维数,可使联合编码的最低码率在音频编码格式Opus码率的范围内,且接近Opus码率的下限。文中提出的编码算法可为音频压缩编码的进一步研究提供参考。