不同压缩算法性能的研究

移动通信网络中，建立一次多媒体会话通常需要数十秒钟的时间。通过对信令消息的压缩可以有效地减少所需时延，改善服务质量。文章先后使用了LZ77、LZW和Deflate压缩算法对因特网协议多媒体子系统中的会话发起协议信令消息的压缩进行了研究。仿真结果显示：Deflate算法的压缩性能最好，不使用辞典时压缩率可以达到30％，使用辞典时压缩率可以达到50％以上；接着是LZW算法，而LZ77算法的压缩性能最差。     

Gzip压缩的硬件加速电路设计

硬件无损压缩技术可以发挥专用电路的速度和功耗优势,被广泛应用于大数据计算以及通信领域.本文以GNUzip（Gzip）数据无损压缩技术为原型设计了一种硬件压缩电路.通过采用双Hash函数、并行匹配处理、面向硬件存储的LZ77压缩存储格式、高效数据拼接器等加速方法,发挥并行计算和流水线结构优势,提升压缩速率.该硬件压缩电路基于Verilog HDL设计,使用现场可编程门阵列（FPGA）进行测试和验证.测试数据表明：与软件压缩方式相比,该硬件压缩电路在获得适中压缩率（65.9%）的同时,其压缩速率得到显著提升,平均压缩速率达171Mb/s,满足网络通信、数据存储等实时压缩应用需求.     

一种用于文本压缩的信源容错译码算法

LZ算法在文本压缩领域应用广泛。LZ译码以先前接收码字的译码结果形成字典,后续译码依赖于先前的重构数据,一旦压缩码字出现误码将会引起严重的误码扩散。分析了主流的LZ77算法编译码原理,讨论了输入误码对译码字典和解压数据的影响,研究了误码传播问题。在此基础上提出一种用于文本压缩数据的容错译码算法,指出容错处理对抑制误码传播及保证LZ77解压数据的完整性具有重要意义。     

社区矫正通信系统中XML数据流的压缩优化

传统的XML压缩算法对XMPP通信中产生的XML数据压缩虽然能达到很高的压缩率,但是还有改进的余地,文中利用XMPP通信中产生的XML数据特点、社区矫正通信应用场景时产生和使用的数据具有相似性的特点对已有算法进行了优化;另外,还对传统压缩算法大多是针对英文,未考虑中文的特点做了相应的改善,使其更好地压缩中文信息。结果表明,改进后的压缩算法相比传统压缩算法,在社区矫正通信系统中压缩率更高。     

基于字典压缩的TTA架构处理器代码压缩研究

为了有效减小程序代码尺寸、节省芯片设计面积,以一种采用Verilog HDL硬件描述语言的自主设计传输触发架构(TTA)微处理器为目标内核,研究并实现了用字典压缩算法对程序代码进行压缩和解压缩.根据TTA架构微处理器内核的特点,在不同压缩粒度上对代码压缩进行优化,并对经典的LZ78字典压缩算法进行代码压缩应用方面的改进.测试结果表明,优化的字典压缩算法改善了代码压缩效果.采用考虑字典大小的代码压缩率评估方法,实现了代码压缩率的有效评估.     

远程控制中视频信号压缩问题的解决方案

描述JPEG和LZ77压缩算法原理．并通过实际软件仿真进行比较，认证了DSP(Digital Signal Processor)适合于JPEG图像压缩算法。然后通过计算机和DSP的JPEG压缩速度的比较，提出了远程控制中视频信号压缩问题的解决方案。     

基于InfiniBand的并行绘制系统中的数据压缩

为提高并行绘制系统中的帧率,从数据压缩的角度出发,搭建了基于InfiniBand的并行绘制系统。首先对并行绘制系统中数据进行分类,根据当前帧的数据量大小设置临界值,对达到临界值的几何数据进行无损压缩。本文研究并对比了LZ77,LZW,LZO三种数据压缩算法对系统的影响。实验表明,LZ77,LZW和LZO算法均对系统的帧率有所提高,而LZO算法对系统的帧率提高最明显且稳定性最好,使系统帧率提高近60%。无损数据压缩对提高并行绘制系统性能具有很明显的效果。     

解码器中的参考帧压缩算法及其硬件设计

提出了一种可用于视频解码器中的参考帧压缩算法.该算法利用小波变换和标量量化以及比特分配等技术.实现了对参考帧固定压缩率的压缩;结构简单易于实现,并因其固定压缩率而可方便地随机访问压缩的数据.实验证明.该算法在减少存储参考帧的存储器成本的情况下仍能保持优良的图像质量.     

正交频分复用传输速率最大化自适应水声通信算法研究

该文在对正交频分复用(OFDM)水声通信速率最大化问题建模基础上,对注水算法的运算量进行了合理简化,实现了对子载波初始能量的快速分配。针对固定判决门限离散比特分配算法存在的码元能量严重浪费和速率损失问题,提出了基于贪婪的比特分配方案,以较小的计算量代价实现了OFDM通信速率的显著提高。研究表明,在压缩信道编码的不完全信道估计下,新算法仍具有良好的通信速率及误码率性能,适用于时变水声信道。     

一种基于阵列配置加速比模型的无损压缩算法

针对现有压缩算法通过增加复杂度来降低压缩率,获得信息高效传输的问题。该文提出阵列配置加速比模型,证明低压缩率不一定能提高传输效率,并找到影响信息传输效率的因子,即解压模块吞吐率和数据块压缩率。将影响因子与配置信息特征结合,设计了一种新的无损压缩算法,并硬件实现了解压模块,吞吐率可达到16.1 Gbps。采用AES, A5-1和SM4对无损压缩算法进行测试,然后与主流无损压缩算法LZW, Huffman, LPAQ1和Arithmetic对比。结果表明,整体压缩率相当,但该文压缩算法产生的数据块压缩率经过优化,不仅能满足加速需求,且具有高吞吐率的解压性能;该文无损压缩算法获得的配置加速比,比硬件吞吐率理想情况下的LPAQl, Arithmetic, Huffman, LZW算法分别高8%, 9%, 10%, 22%左右。     

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

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

自适应字典压缩算法中的误码传播分析

在分析LZ77算法编译码原理的基础上,讨论了输入误码对译码字典和解压数据的影响,研究了误码传播问题。指出这些工作为消除误码传播、保证数据完整性具有重要意义。     

Lossless compression of VLSI layout image data.

We present a novel lossless compression algorithm called Context Copy Combinatorial Code (C4), which integrates the advantages of two very disparate compression techniques: context-based modeling and Lempel-Ziv (LZ) style copying. While the algorithm can be applied to many lossless compression applications, such as document image compression, our primary target application has been lossless compression of integrated circuit layout image data. These images contain a heterogeneous mix of data: dense repetitive data better suited to LZ-style coding, and less dense structured data, better suited to context-based encoding. As part of C4, we have developed a novel binary entropy coding technique called combinatorial coding which is simultaneously as efficient as arithmetic coding, and as fast as Huffman coding. Compression results show C4 outperforms JBIG, ZIP, BZIP2, and two-dimensional LZ, and achieves lossless compression ratios greater than 22 for binary layout image data, and greater than 14 for gray-pixel image data.     

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

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

霍夫曼算法在数字示波器中的应用

针对于数字存储示波器中要存储的波形数据或设置数据比较大，并且用户多用来存储周期波形这一特点，提出了本来用于文件压缩算法的霍夫曼压缩算法，将其改进为应用于数据流压缩。首先描述了用于霍夫曼算法的压缩和解压缩基本原理，并对压缩算法重点讨论，给出了详细的过程，解压过程比较简单，只筒略描述。并对传统的只能对字符进行压缩的霍夫曼算法进行了改进，使之可以完成对数据流压缩。     

基于编码压缩和加密的图像可逆信息隐藏算法

提出一种编码压缩和加密的图像可逆信息隐藏算 法。计算载体像素预测值与其像素值的差值, 对差值进行哈夫曼编码压缩,通过压缩数据和随机数据加密重构图像,得到载体数据。将哈 夫曼编码的码 表和秘密信息隐藏在载体数据中,实现信息隐藏。在载密数据中提取码表数据和秘密信息, 对加密压缩数 据进行解密,结合码表和预测方法恢复原始图像。实验结果表明,本文算法具有较大的隐藏 容量,不仅能 正确提取秘密信息,还能无损恢复原始图像。     

雷达视频压缩方法研究

针对工程应用中雷达视频数据量大、难于实时传输的问题,分析了雷达视频数据的信息冗余和信号相关等特点,用3种雷达视频数据压缩算法对实际采集的某型雷达视频数据进行压缩、解压缩仿真并作了比较。结果表明：小波变换、游程编码和霍夫曼编码具有较高的压缩比和较好的信号恢复质量,具有一定的实用价值。