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

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

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

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

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

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

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

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

实时数据库中数据的分类压缩算法

为解决实时数据库数据量大导致存储困难等问题,提出一种分类的数据压缩算法,实现对实时数据库数据的无损和高效压缩。首先将实时数据库的数据分为数值、时间戳和质量码3部分,然后根据每种数据的特征形态,将LZ78和LZW数据压缩算法融合,分别设计对应的数据压缩算法。实验结果表明,该算法在提高数据库的实际存储容量的同时也提高了实时数据库的实时性。      

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

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

关于ZL数据压缩算法性能的实验研究

本文报告了对ZL(J·Ziv,A·Lemkel)数据压缩算法进行实验研究的结果。通过对实验数据的分析,给出了ZL算法的参数选取范围及性能调谐因素,并通过与其他四种典型数据压缩算法的对比,讨论了ZL算法的技术与应用特点,文中也说明了不同数据对象与所用算法的适应关系。     

一种支持ANSI编码的中文文本压缩算法

该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其压缩数据再压缩性差的缺点。测试中,CRecode在与现有主流压缩软件联合使用时,可提高压缩率4%到30%,最大平均压缩比可达2.86。CRecode作为独立压缩算法,压缩中文文本时可获得优于Huffman编码、接近于LZ系列算法的性能。     

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

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

CCITT V.42bis建议的压缩算法及其效果

该文介绍CCITT V.42bis建议的压缩算法的主要特点,及实现该算法涉及的数据结构、形成新串的方法、动态维护字典的方法和指针编码,并给出V.42bis建立的模拟结果。     

LZSS文本压缩自满实现与研究

设计实现了LZSS压缩算法，为了适合于中文压缩，作者对其进行了改进，通过测试证明改进是有效的，相比于标准LZSS压缩算法，压缩比有了很大幅度的提高，对于中文文本长文件，其最大压缩比已达到20左右，对于英文文本文件的压缩效果也好于LZSS12算法；同时，得出了LXSS算法的极限压缩率，有重要的实际应用价值。     

RWM&DEWS数据二次压缩算法研究

对柑橘实时水分监控与旱情预警系统中的数据参数进行拟合分析,在探讨SDT和LZW 2种压缩算法的基础上,提出一种二次压缩算法:第1次压缩采用基于SDT算法思想的甲均值方法;第2次压缩采用改进的LZW算法实现.对压缩效果进行测试,仿真实验证明,在相同的硬件和软件环境下,该算法能实时、高效地压缩数据.     

RLE压缩算法的改进及C++实现

本文介绍了一种改进的RLE压缩算法，此方法对含有大比例重复信息的文件和含有大量空白的数据文件有较好的压缩效果。同时给出院 相应的压缩和解压缩算法，并在VisualC 6.0环境下，结合PCX图像文件具体实现了改进的压缩算法。     

SAR雷达原始数据BAVQ压缩算法的硬件实现

本文研究了SAR雷达原始数据BAVQ压缩算法的硬件实现.采用ADSP21060(SHARC)芯片结合Altera公司的FLEX10K10LC84-3芯片组成最简的系统,采用流水线并行处理高速有效的实现了BAVQ压缩算法.     

一种适合于传感器网络的新型压缩算法研究

数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。     

基于字符的MTF压缩算法

在前移(MTF)编码原理的基础上提出了一种基于字符的MTF压缩算法.结合游程长度编码技术,对文本文件取得了较好的压缩效果.     

遥测噪声数据无损压缩算法研究

介绍了数据压缩的现状,分析了遥测噪声数据的特点和无损压缩算法的原理.根据噪声数据特点,通过各个算法比较和相关验证性实验,提出了Lz+ARC数据无损压缩算法,重点介绍了该无损压缩算法的原理和实现过程,并将该算法原理针对大量噪声数据进行了仿真压缩,结果表明压缩去除率可达到60%～90%.