关于Lempel－Ziv 77压缩算法及其实现的研究

本文在研究著名的ＬＺ７７压缩算法的基础上，讨论了对这一算法的种种改进。新的算法同样适用于任何类型的数据文件，而且无论是压缩速度还是压缩效率均好于ＬＺ７７算法。我们的算法所用到的工作缓冲区是一个循环缓冲区，不再包括一个输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大匹配长度也不再受超前缓冲区大小的限制，而且，避免了大量的平移工作缓冲区的操作。另外，还涉及一些其他方面的改进，主要包括改等长压缩码为变长码和引入匹配位置滑动表技术等。本文详细讨论了各种改进及其对算法性能的影响。

基于LZ77算法的藏文文本压缩算法设计与实现

随着信息量的不断增加,用计算机处理的文本文件越来越大,需要对庞大的藏文文本进行数字化处理,如何节约资源对藏文文本进行高效压缩显得极为重要。项目在LZ77算法基础上结合藏文的特点和当前文本压缩的技术主流完成了关于藏文文本压缩的设计和实现工作,按照藏文特点有效的提高了藏文文本压缩率。这种压缩算法是针对藏文特点的两个子算法和目前主流的LZ77压缩算法合成的。

LZ77和LZ78在数据压缩中的组合带参运用

本文讨论了ＬＺ７７和ＬＺ７８两大类字典算法在无损数据压缩中的分析性能和编码性能的区别，及其对不同类型数据文件压缩性能的影响，据此设计了组合使用ＬＺ７７和ＬＺ７８原理并带参数Ｈ运行的ＬＺＳＷＨ算法．对于采用ＬＺ７８压缩时优化速度很慢的Ｓ类数据文件，用户可以根据对压缩比和压缩速度的不同要求来选择参数Ｈ，Ｈ越大压缩比越高，Ｈ越小压缩速度越快；而对于采用ＬＺ７８压缩优化速度较快的Ｗ类数据文件，Ｈ参数的最佳选择可以得到最高的压缩比．

基于LZ77算法的文本压缩软件的实现

为了研究LZ77算法的对文本文件的压缩性能,在分析LZ77算法的基础上给出了实现压缩和解压缩软件的方法,并且采用该软件分别对英文文本和中文文本压缩情况进行了测试,最后给出了测试结果分析。

最大窗口值对LZ77算法压缩效率的影响研究

通过分析LZ77算法中最大窗口值的设置与文件空间压缩效率、时间压缩效率关系,确定寻求最佳最大窗口值的方法,并用MATLAB进行仿真测试,验证本方法的有效性。

应用整数小波变换的LZ77电力数据压缩算法

针对电力系统采样数据量大,传输、存储困难等问题,根据采样数据特点,整数小波变换理论以及LZ系列压缩算法,提出应用整数小波变换的LZ77电力数据压缩算法.该算法针对电力系统数据周期性的特点,选择合适的小波基,依据其多分辨率分析特性,将电力数据信号变换到小波域,使信号分解为低频分量和高频分量.对具有重要价值的低频信息使用LZ77压缩算法进行无损压缩,对高频分量进行阈值量化处理.通过仿真测试,获得了10.76%的压缩比和2.078%的重构误差,证实该算法是一种有效的实时数据压缩方法.

对LZ77压缩数据的不均一纠错编码

提出一种对目前广泛使用的LZ77压缩数据进行高效误码保护的编码方法。分析了误码对LZ77压缩数据的影响 ,提出了对压缩数据的三个参数 -匹配位置、匹配长度和未匹配字符进行不均一误码保护编码 (UnequalErrorProtectioncoding)。由于匹配长度中的误码对解压缩后的数据的危害比其余两个参数要严重得多 ,且匹配长度中的误码出现得越早对解压缩后的数据的危害越大 ,而在其余两个参数中 ,误码的位置与解压缩后数据中的错误多少无关 ,所以 ,在整体上对匹配长度的保护强于对另外两个参数的保护 ,且对匹配长度的前面部份的纠错能力比对其后面部份更强一些 ;而对其余两个参数则用均一纠错编码保护。计算机摸拟结果显示 ,所提出的编码方法在引入较少的监督位的情况下 。

LZ77压缩算法及其派生算法探究

随着信息量的不断增加,现在用计算机处理的文件越来越大,并且这些信息的表达都存在一定的冗余,因此我们需要使用压缩算法对信息进行压缩。本文介绍了数据压缩算法的发展历程和Z77压缩算法的编程实现。

一种改进的LZ77无损数据压缩算法设计

研究了LZ77无损数据压缩算法的原理,在对LZ77各种改进算法进行深入分析的基础上,结合TUNEDBM单模式匹配算法,提出了一种新的改进的LZ77无损数据压缩算法。实验结果表明,改进的LZ77压缩率比原LZ77稍有降低,但在压缩时间有很明显的优势,尤其当文件较小时,这种优势体现得更加明显。

对LZ77图象压缩算法进行改进的C语言实现

本文提出了一种用于无损灰度图象数据压缩新的编码方法──种基于对ＬＺ７７压缩方法的改进以及对图象元素预测误差的估计为基础的字典压缩方法，并给出了该方法的Ｃ语言程序实现。

改进的LZ77数据压缩算法

每天都有大量的信息,而这些信息以诸如图像、声音和文本的形式来传递。其中图像和声音的数据量特别地大,需要高效的压缩方法。LZ77算法是有效的压缩算法之一。本文针对LZ77算法提出两种新的算法,来提高压缩算法的性能。算法一在查找匹配前先检验是否可能得到最长匹配,而算法二则是保存链表中相邻字符串的最长公共前缀来提高效率。与其他版本的LZ系列压缩算法进行对比分析后发现,改进后的这个新方案达到预期效果。

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

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

一种基于自适应字典的通用无损压缩算法

对LZ77和LZ78两种算法进行了深入的考察，提出了一种改进的LZ算法LZI（LZ Improved），即，基于LZ78算法和LZ77的混合算法。LZI算法具有LZ78和LZ77相似的计算复杂度和存储复杂度。实验结果表明，LZI算法具有更好的全局与局部自适应性、更高的压缩效率。

一种基于LZSS的文本文件压缩算法

在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。

XCfde:高压缩率的XML文档压缩技术

本文提出了一种用于数据交换的XML压缩技术XCfde。XCfde采取四步压缩方案:把XML文档分离为结构数据和内容数据;自动识别数据类型并自动分类数据;对不同类型的数据采用不同的编码策略;将初步编码后的结构数据和内容数据使用7Zip进行整体压缩。XCfde拥有较高的压缩率,改善了XML数据交换的传输效率和存档中的空间利用率。

一种基于数据压缩的高效闪存转换层设计

针对闪存被擦写的次数有限的特性,基于LZ77压缩算法,采用一种基于单页压缩策略的地址映射方案,设计并实现了一个带有数据压缩功能的闪存转换层—FCTL.通过在数据写入/读出闪存之前先对数据进行压缩/解压,可以减少实际写入闪存的数据总量,同时利用缓存降低读写延时.实验结果表明,采用FCTL可以有效减少实际写入和读出的数据总量,显著地增大写入带宽,闪存固态盘的读写延时均有较大改善,可用存储空间比实际容量可增加40%左右.

低熵图像序列无损压缩

大规模的云渲染技术带来了大量的三维图形渲染数据。为了减小集群渲染产生的图像序列数据的传输以及存储代价,针对渲染图像序列低熵的特点,基于字典编码技术提出了降低数据局部复杂性的无损数据压缩方案。该方案通过数据重排技术来大大提高数据的局部冗余度,从而提高数据无损压缩效率。为了进一步解决大规模图像序列的压缩耗时问题,提出了一种云计算平台上的分布式图像压缩处理方案,充分利用现有云计算中Map/Reduce计算模型实现了分布式编码方案。实验结果证明,对于渲染产生的大规模低熵图像序列,提出的方案能够有效提高编码率并减少编码时间。

面向IEEE COMTRADE格式的海量录波数据并行压缩/解压算法

提出了一种直接面向IEEE COMTRADE格式的海量故障录波数据并行压缩/解压算法。算法给出了COMTRADE数据文件中时间信息无损恢复公式,提出了针对状态量数据的优化RLE编码。对高频模拟量数据采用提升格式小波变换,用硬阈值量化后采用基于LZ77和Huffman混合熵编码的Deflate算法进行压缩,而对低频模拟量数据采用RLE编码。为有效分批压缩COMTRADE数据文件,提出了一种基于高频模拟量数据最佳小波分解层数下的最少补零的数据划分算法。映射到不同CPU核心的压缩/解压线程通过竞争通道序号获取计算数据。简述了压缩文件格式及其采用的变长存储和访问技术。试验证明此算法可获得大压缩比,并且可随着CPU核心数的增加和COMTRADE文件的增加,获得线性加速比。

一种基于S3C2440的嵌入式实时心电数据压缩算法

目的为满足嵌入式移动无线终端传输高采样率心电信号的需要,设计一种实时心电数据压缩算法。方法根据心电数据自身特点,在嵌入式S3C2440平台上,以Huffman算法、LZ77算法及LZW算法进行心电数据压缩并比较分析,在此基础上设计了一阶差分结合Huffman算法和LZ77算法的混合压缩算法。结果心电数据的压缩结果显示,该算法压缩比达7.20,平均计算时间392 ms,与普通压缩算法相比具有更高的心电压缩比和更低的时间复杂度。结论将该压缩算法运用到远程无线监测终端中能满足系统设计的要求。

SIP信令压缩的研究及其在3G无线网中的应用

3GPPR5明确提出其网络核心控制协议采用SIP ,但SIP信令过于冗长已成为其在无线网络中应用的瓶颈。采用SigComp技术对SIP信令进行压缩是解决该问题的理想方案 ,本文对此进行了探讨。通过对SIP信令压缩的理论分析 ,研究了静态压缩策略和动态压缩策略 ,并基于LZ77算法给出了仿真结果。