Huffman编码

摘要： 随着互联网技术的普及,越来越多的音视频通信应用融入到了人们的日常生活中。AAC(Advanced Audio Coding),作为目前互联网应用中使用最广泛的音频压缩编码标准之一,拥有优秀的压缩效果和出色的音频质量,使得越来越多的音视频作品利用AAC进行编码传输,这也为信息隐藏提供了新的、更多、更好的隐写空间。本文分别对现有的隐写算法生成的含密音频的Huffman码字进行统计分析和算法中基于掩蔽曲线理论设计的失真函数进行分析,发现现有隐写算法会在不同程度上破环音频的Huffman码字的统计安全性和音频的听觉掩蔽性。为了解决现有的隐写算法在统计安全性和听觉隐蔽性方面的不足,本文提出了基于Huffman码字统计分布特性和实际听觉掩蔽阈值曲线相结合的AAC隐写联合失真代价函数。同时,利用最小失真编码框架STCs(Syndrome-Trellis Codes)实现了面向AAC压缩参数域的自适应安全隐写算法。实验结果表明,本文提出的隐写方法的隐写容量在理论上最大可达12 kbps。另外,在统计安全性方面,相较于现有的隐写方法,最高可以提升30%。在听觉质量方面也有进一步的提升。在可扩展性方面,由于MP3(Moving Picture Experts Group Audio Layer Ⅲ)的编码流程和AAC的编码流程在大体上类似,本文所提出的新方案可以经过微小的调整后,便可直接应用在基于MP3的隐写算法中,对现有基于MP3的隐写算法在安全性和音频质量方面也有一定的提高。

摘要： Bayer格式是目前应用最广的图像传感器数据输出格式,在数码相机成像端直接对Bayer图像进行无损压缩可以显著降低后续处理芯片的内存消耗。主流图像压缩标准复杂度较高,并且对Bayer图像压缩性能一般,故此提出了一种适合于FPGA实现的无损编码方案。该方案将图像分割成的若干个子块作为编码单元,使用多种预测模式降低图像信息在空间上的冗余性。同时提出一种改进的自适应Huffman编码算法,根据已编码图像块中的预测残差信息动态调整Huffman树,降低了计算复杂度。测试结果表明,该方案在满足实时性的条件下以更少的资源消耗达到了主流无损压缩方案的压缩性能。

摘要： 随着远程医疗和网络诊断的出现,医疗卫生数据及患者个人信息量呈海量化,为了解决医疗卫生数据存储与传输困难的问题,针对以往经典压缩算法及目前的压缩算法新进展,介绍适用于医疗卫生的文本数据压缩算法.以往经典的压缩算法存在压缩率不足及通常适用于小文件的缺点,对此相关研究提出了适用于海量文本并具有高压缩率的压缩感知算法.通过对机器学习和深度学习用于文本压缩进行相关讨论,为日后文本压缩发展研究提供参考.

摘要： 为了解决电火花加工薄壁中空复杂零件穿透检测难题,提出一种通过采集电极工件间电流、电压数据并利用卷积神经网络进行分类的算法.针对在不同放电条件、不同工件材料、不同电极材料条件下,构造神经网络时需要选择不同权值参数造成的实时运算数据量过大问题,采用Huffman编码方式对权值参数进行压缩处理,并在运算时写入高速缓存中,便可针对不同加工条件灵活选择最优的权值参数,提高CPU利用率.通过累计实验表明,该方法可对不同加工条件的穿透深度进行有效控制,减小硬件开销,降低算法复杂度.

摘要： 为减少便携式脑电检测设备的传输数据量,降低设备功耗,在压缩感知基础上,结合Huffman编码对脑电数据压缩,在保证重构误差不变的条件下,进一步提高数据压缩率。采用Matlab软件仿真分析不同测量矩阵的性能差异,考虑不同测量矩阵的硬件实现差异,选择稀疏随机二值矩阵为测量矩阵。对提出的算法进行硬件实现,并采用UVM方法学搭建验证平台对设计验证,最终采用Xilinx的FPGA综合实现。结果表明,脑电数据压缩模块工作频率可达150 MHz,数据处理延时约65μs,重构误差为2%情况下,平均压缩率可达68.4%,较压缩感知方法上提高了约18.4%的压缩率。

摘要： 局部二值模式(LBP)因计算简单以及对轻微光照、姿态变化的鲁棒性而被广泛应用于人脸识别领域,但其只能作用于一定的人脸姿态变化范围(-15°～15°).针对这一问题,本文提出一种利用分治策略进行人脸表达和分类的多姿态人脸识别框架.首先,区域选择因子(RSF)被用于对不同姿态的人脸图像进行划分并找到有效的人脸区域;其次,提出了一种基于Huffman编码的LBP特征提取方法,用于特征表达;最后,一种基于图像块(patch)的稀疏表达分类(patch-based SRC)策略被用于匹配和分类.本论文分别在CMU PIE和FERET人脸库上进行了实验,实验结果证明了所提方法对姿态变化的有效性.

摘要： 随着集成电路制作工艺的提升,FPGA可重构资源数量不断增加,导致配置文件体量过大从而引起配置过程耗时较长.针对这个问题,提出了一种基于混合编码的配置文件压缩算法MH-RLE.该算法根据二进制配置文件中"0"和"1"的分布特点,首先,采用RLE定长压缩方法对其进行压缩;然后,采用Huffman编码解决RLE定长压缩计数位"空零"问题;最后,使用提出的掩码方式进行二次压缩以进一步提升压缩率.实验结果表明:M H-RLE的平均压缩率为49.82%,相较于其他6种压缩算法其压缩率均有不同程度的提升,最多可提升12.4%.%With the enhancing of integrated circuit technology,the scale of FPGA on-chip resources has increased dramatically,and the quantity of FPGA reconfigurable resources are rising.At the same time,corresponding increasing of the configuration file size and the configuration of reconfigurable system take too long time,which seriously hinder the extension of dynamic reconfigurable system in real-time applications.In order to solve this problem,the main solution at present is to compress the configuration file.We use upper computers to compress the configuration file firstly,and then use configuration circuits to decompress on-chip to reduce the size of the configuration file.In this paper, we propose an algorithm named MH-RLE for the compression of dynamic reconfigurable system configuration files.This algorithm is based on the characteristics distribution of"0"and"1"in a FPGA application binary configuration files.Firstly,the RLE fixed-length compression method is used to compress the configuration file.Secondly,we use the Huffman coding to solve zero placeholders of counters in the RLE fixed-length compression method.Finally,to further enhance the compression rate,we design a bitmask-based function to recompress.Simulation results show that the average compression rate of M H-RLE is 49.82% and comparing with 6 kinds of compression methods,MH-RLE is able to reduce to 12.4%.

摘要： 文章主要针对不同场景的信源进行概率统计,并进行Huffman编码.通过编码分析得到了不同信源Huffman编码的区别,并将编码长度与香农极限进行了比较.发现在信源长度较长时,实际Huffman编码长度接近于香农极限,而在信源较短时,则与香农极限差别较大.

摘要： 为解决MP3信息隐藏技术中隐藏容量较小的问题,本文提出一种在Huffman小值区对相同码长的码值多位映射替换编码的算法。该算法再与经典的Huffman大值区隐写算法融合而成基于MP3 Huffman多位映射隐藏算法,实验分析表明该算法具有较高的透明性、嵌入量明显增大、计算量小、音质好,码字的统计特性不明显等特点。

摘要： 分析了huffman编码存在码表不唯一的原因,提出了使huffman编码的码长分布最为均匀的最小方差huffman编码方法,并以VC6.0为开发平台,编程验证了改进后的编码方法.实验结果表明:改进后的编码方法运用到通信系统中,提高了通信系统的数据传输的稳定性,节约了缓存,提高了系统的实时性.

摘要： 针对一种基于Huffman编码的MP3算法进行安全性分析，通过公式推导得出在一定条件下，算法符合Caehin绝对安全的定义，但是不能抵抗感官分析攻击．通过实验证明了相对熵相同而透明性不同的载密文件听觉效果差别很大．因此，Cachin定义的绝对安全存在不足，隐写算法的绝对安全性不仅与相对熵成反比，而且与透明性成正比．基于完善后的安全评价标准，提出了改进基于Huffman编码的MP3算法的具体方案．

摘要： 针对一种基于Huffman编码的MP3算法进行安全性分析，通过公式推导得出在一定条件下，算法符合Caehin绝对安全的定义，但是不能抵抗感官分析攻击．通过实验证明了相对熵相同而透明性不同的载密文件听觉效果差别很大．因此，Cachin定义的绝对安全存在不足，隐写算法的绝对安全性不仅与相对熵成反比，而且与透明性成正比．基于完善后的安全评价标准，提出了改进基于Huffman编码的MP3算法的具体方案．

摘要： 针对一种基于Huffman编码的MP3算法进行安全性分析，通过公式推导得出在一定条件下，算法符合Caehin绝对安全的定义，但是不能抵抗感官分析攻击．通过实验证明了相对熵相同而透明性不同的载密文件听觉效果差别很大．因此，Cachin定义的绝对安全存在不足，隐写算法的绝对安全性不仅与相对熵成反比，而且与透明性成正比．基于完善后的安全评价标准，提出了改进基于Huffman编码的MP3算法的具体方案．

摘要： 针对一种基于Huffman编码的MP3算法进行安全性分析，通过公式推导得出在一定条件下，算法符合Caehin绝对安全的定义，但是不能抵抗感官分析攻击．通过实验证明了相对熵相同而透明性不同的载密文件听觉效果差别很大．因此，Cachin定义的绝对安全存在不足，隐写算法的绝对安全性不仅与相对熵成反比，而且与透明性成正比．基于完善后的安全评价标准，提出了改进基于Huffman编码的MP3算法的具体方案．

摘要： 针对一种基于Huffman编码的MP3算法进行安全性分析，通过公式推导得出在一定条件下，算法符合Caehin绝对安全的定义，但是不能抵抗感官分析攻击．通过实验证明了相对熵相同而透明性不同的载密文件听觉效果差别很大．因此，Cachin定义的绝对安全存在不足，隐写算法的绝对安全性不仅与相对熵成反比，而且与透明性成正比．基于完善后的安全评价标准，提出了改进基于Huffman编码的MP3算法的具体方案．

摘要： 针对一种基于Huffman编码的MP3算法进行安全性分析，通过公式推导得出在一定条件下，算法符合Caehin绝对安全的定义，但是不能抵抗感官分析攻击．通过实验证明了相对熵相同而透明性不同的载密文件听觉效果差别很大．因此，Cachin定义的绝对安全存在不足，隐写算法的绝对安全性不仅与相对熵成反比，而且与透明性成正比．基于完善后的安全评价标准，提出了改进基于Huffman编码的MP3算法的具体方案．

摘要： 矢量量化（VQ）是一种有效的图像数据压缩方法。本文根据矢量量化的基本原理，采用LBG算法产生码书，结合Huffman编码方法，实现了对数字图像进行压缩编码。通过仿真实验获得较好的图像压缩效果。

摘要： 矢量量化（VQ）是一种有效的图像数据压缩方法。本文根据矢量量化的基本原理，采用LBG算法产生码书，结合Huffman编码方法，实现了对数字图像进行压缩编码。通过仿真实验获得较好的图像压缩效果。

摘要： 矢量量化（VQ）是一种有效的图像数据压缩方法。本文根据矢量量化的基本原理，采用LBG算法产生码书，结合Huffman编码方法，实现了对数字图像进行压缩编码。通过仿真实验获得较好的图像压缩效果。

摘要： 本发明提供了一种基于Huffman编码的LZW数据压缩方法及系统，包括：编码步骤：对原始数据进行Huffman编码，得到只有0和1组成的字符串；压缩步骤：根据预设的压缩比构造索引表，然后根据索引表对得到的字符串进行LZW压缩；一次解码步骤：根据索引表对编码文件进行解码操作，得到字符串；二次解码步骤：根据Huffman编码表对得到的字符串进行解码，得到原始数据。在保证压缩效率的前提下，提高了压缩率。

摘要： 本发明公开了一种基于Spark与Huffman编码的CPIR‑V最近邻隐私保护查询方法，将最近邻矩阵的数据使用Huffman编码进行压缩减少每个网格中的数据Bit位数；然后将压缩的数据，字符的码长以及元素最大值存储到空数据库HBase中；接着服务器端读取读取HBase数据库中的数据并缓存到Spark并行框架的RDD中，并根据并行策略对RDD中的CPIR最近邻矩阵进行分组，分组后Spark服务端根据查询信息进行CPIR并行计算，将每个分组的计算结果聚合然后将查询结果和字符码长发送给客户端；客户端将查询结果解析获得查询位的值，将查询位的值解压，得到查询信息。本发明基于Spark并行化和Huffman编码的隐私保护查询算法，保证在大数据应用场景下，保护用户的查询隐私并在原有的查询效果下提高查询效率。

摘要： 本发明涉及一种基于硬件的Huffman编码方法，包括以下步骤：将所有的编码元素按照其权值的大小进行排序；将权值最小及次小的两个编码元素A1、A2的权值做加法操作，得到合并后的权值；使用合并后的A1的权值进行替换；将A2的权值赋值为二进制的全1，即最大值；根据A1的标识，找出标识与其相应的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码1，然后调用累加单元在其码长位中加1，标识位保持不变；根据A2的标识，找出标识与其相应的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码0，然后调用累加单元在其码长位中加1，标识位保持不变；使用A1的标识替换找出的所有寄存器组的标识。

摘要： 本发明公开了一种Huffman编码压缩装置，包括统计模块、缓存器、建树模块及编码模块。统计模块在空闲状态下，统计模块可在接收到压缩任务请求后开始执行相应统计任务。建树模块在空闲状态下，给统计模块发送第一数据请求，若统计模块此时已统计完成，则统计模块和后级建树模块握手成功，统计模块传递统计结果至建树模块。编码模块在空闲状态下，给建树模块发送第二数据请求，若建树模块此时已建树完成，则建树模块和后级编码模块握手成功，建树模块传递建树结果至编码模块。可见，本申请通过划分出多个模块且前后级模块之间采用握手机制，使得多个模块间没有耦合，则多个模块可完成并行处理功能，从而节约数据压缩时间，提高数据压缩效率。

摘要： 本发明提出了一种联合JPEG和Huffman编码的加密图像可逆信息隐藏方法及装置。在发送用户端，首先，对原始图像I实施类JPEG编码，获取JPEG熵编码比特流，并根据所获取JPEG熵编码比特流重建JPEG图像，即参考图像R；其次，将原始图像I与参考图像R实施差值检测，获得差值矩阵E，并利用Huffman编码对E实施熵编码；最后将原始图像I加密获取加密图像，并利用LSB替换技术将辅助信息AI嵌入加密图像中，获取含AI加密图像并腾出了冗余空间。在信息隐藏者端，将加密后的秘密信息嵌入所述冗余空间，得到含秘加密图像。在接收用户端，可根据其拥有的密钥进行解密。与其他现有技术相比，本发明在嵌入容量具有较为优越的性能。

摘要： 本发明涉及一种采用硬件动态分片实现最优HUFFMAN编码的装置和方法，装置包括数据分片模块、数据分析模块、二叉树生成模块、原始数据缓存模块、HUFFMAN编码模块，其特征在于：数据分片模块分别与数据分析模块、二叉树生成模块、原始数据缓存模块相连，HUFFMAN编码模块分别与二叉树生成模块、原始数据缓存模块相连。本发明整个HUFFMAN编码，采用流水线模式，提高编码效率；通过实时的对编码数据进行统计分析，动态的对编码数据进行分片处理，提高压缩率；采用硬件方法实现，能够充分发挥硬件在速度方面的优势，达到最优HUFFMAN编码的目的。

摘要： 本发明提供了一种基于Huffman编码的LZW数据压缩方法及系统，包括：编码步骤：对原始数据进行Huffman编码，得到只有0和1组成的字符串；压缩步骤：根据预设的压缩比构造索引表，然后根据索引表对得到的字符串进行LZW压缩；一次解码步骤：根据索引表对编码文件进行解码操作，得到字符串；二次解码步骤：根据Huffman编码表对得到的字符串进行解码，得到原始数据。在保证压缩效率的前提下，提高了压缩率。

摘要： 本发明属于图片处理技术领域，公开了一种基于Huffman编码的图像再压缩处理方法，输入实验图像；利用函数Hyasuo对实验图像进行Hufmman编码压缩；将得到的Huffman编码当成二值图像编码压缩；将游程编码的结果进行Huffman编码，得到二次压缩的Huffman编码；将二次压缩得到的Huffman编码进行Huffman函数解码得到游程编码；将得到的游程编码进行游程解码得到第一次Huffman编码；将第一次的到的Huffman编码进行解码得到原图像；本发明二级Huffman编码比一级Huffman编码小，差值在5％左右，所以Huffman编码本身存在可压缩。

摘要： 本发明涉及一种基于硬件的Huffman编码方法，包括以下步骤：将所有的编码元素按照其权值的大小进行排序；将权值最小及次小的两个编码元素A1、A2的权值做加法操作，得到合并后的权值；使用合并后的A1的权值进行替换；将A2的权值赋值为二进制的全1，即最大值；根据A1的标识，找出标识与其相应的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码1，然后调用累加单元在其码长位中加1，标识位保持不变；根据A2的标识，找出标识与其相应的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码0，然后调用累加单元在其码长位中加1，标识位保持不变；使用A1的标识替换找出的所有寄存器组的标识。

摘要： 本实用新型涉及一种用于VLSI设计的Huffman编码系统，系统包括复位信号检测单元、开始信号检测单元、输入数据扫描单元、输入数据缓存单元、码字频数缓存单元、数据拼接单元、拼接数据缓存单元、Huffman树节点生成单元、Huffman树节点缓存单元、构造Huffman树并编码单元、识别叶子节点单元、去掉根节点编码位单元、建立Huffman码表单元、编码输出单元、编码输出结束标志单元、返回开始信号检测单元。本实用新型的系统提高了编码的可读性和可维护性，节约了电路面积。