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

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

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

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

LZ77在PHM数据采集系统中的应用研究

在基于DSP的PHM数据采集系统中,大量冗余数据会给系统的数据传输、存储和处理带来负担,严重影响系统性能。针对这一问题,在分析了常用的无损压缩算法后,采用了LZ77压缩算法对采集到的数据进行压缩。压缩过程中,压缩效率与压缩比是一对矛盾。因此,算法在实现过程中采用了可变滑动窗口来兼顾两者,使整体压缩效果最优。结果表明,该算法有效去除了冗余数据并满足了系统的实时性要求。在DSP最高工作频率下,数据处理速率可达3MB/s,压缩比达32.4%。

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

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

一种改进的LZ77算法及在车载北斗通信机上的应用

针对目前军用特种车辆车载北斗定位系统的短报文功能在报文长度上的限制,数据传输效率低,丢包多的问题。论文结合BM单向匹配算法对适合嵌入式系统应用的LZ77数据压缩算法进行改进,提高算法实时性,并利用硬件设计和软件结合的方法在北斗通信机设计应用上进行了实现。根据实际数据进行实验验证,实验结果表明算法的改进不影响压缩效率,提高了算法压缩速度及北斗短报文容量和传输可靠性,可用于工程实践,具有推广意义。

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

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

基于动力电池海量数据的特性化压缩处理研究

动力电池数据的后台存储和分析无论是对于动力电池故障预警、动力电池回收、溯源管理,还是为动力电池的后续价值评估,都提供了数据支撑。面向海量数据传输存储的发展需求,文章提出针对动力电池数据特性的处理压缩方法。将多种压缩算法进行对比选择;针对动力电池的不同数据类型、不同运行场景进行多方面分析研究,给出相应的处理方法;最终经过对运行数据的处理压缩,实现数据传输、存储成本的有效降低。

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

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

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

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

一种支持嵌入式标校系统的数据压缩算法

针对搭建的基于无人机的嵌入式标校系统中数据量较大、系统实时性高、需要一种新的时间复杂度低算法来压缩数据的问题,论文提出一种新的压缩算法,该算法基于LZ77算法和游程编码思想,预先对采集的大量数据进行分析统计,将重复度较高的数据结构以及存在关联性的数据统一采用16bit的长度进行重新编码。研究结果表明:该算法能在实时性要求较高的嵌入式标校系统所分配的时间片内完成采集数据的压缩功能,有很好的实用价值。

数据压缩在用电信息采集远程通信中的应用

探讨了用电信息采集系统中远程通信数据压缩的重要性和可行性,并从信息论角度指出远程通信报文存在的信息冗余度,提出采用数据压缩的方法可以缩短用电信息采集数据的传输时间,提高数据传输效率。并且,在GPRS/CDMA等无线公网通信技术为实际主导的通信方式现状下,数据压缩还可以降低数据传输成本,为电力企业节约通信流量费用。通过运用无损压缩领域的经典算法LZ77进行仿真实验,验证了数据压缩的效果。实验结果表明,LZ77算法对于常用的电能量和电能质量等长通信报文可以起到良好的压缩效果,对于低压居民电量采集等应用可以极大地缩短数据传输时间,为用电信息数据的及时获取提供保障,改善用电信息采集系统的工作效率。

基于字符串匹配的通用数据压缩算法

本文主要介绍基于字符串匹配的数据压缩算法原理，该算法从多方面对著名的ＬＺ７７算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表，摈弃了输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大匹配长度不再受超前缓冲区大小的限制，而且，不再需要做大量的平移工作缓冲区的操作．另外，还涉及一些其他方面的改进，包括改等长压缩码为变长码和引入匹配位置滑动表技术等。

IP可视电话中数据流压缩算法的实现

IP可视电话通话双方在网络中传输的主要是音频和视频数据流 ,但是音、视频传输时数据流量非常大 ,网络带宽比较有限 ,很容易造成数据传输延时。为了提高音、视频在网络中的传输速度和高质量的播放效果 ,必须对传输的音、视频数据流进行压缩。为此 ,本文提出了一种适用于IP可视电话系统的数据流压缩和解压缩技术及实现方法。

红外回转窑燃烧胴体温度监测系统的设计与实现

采用红外扫描系统对回转窑燃烧胴体温度进行实时监测的周期较长,所得温度场数据量很大,直接进行传输,效率较低且易出错。为此设计红外回转窑燃烧胴体温度监测系统,介绍系统的构成和原理;采用基于LZ77数据压缩算法的程序对回转窑温度场数据进行传输,并使解压后的数据与原始温度场数据保持一致;同时,设计并实现了工业窑炉燃烧过程的监测界面,包括燃烧过程中各种气体浓度、温度场数据等信息。实践证明:该系统达到了设计要求。

无损压缩技术在GIS文档管理中的应用

利用LZ77算法对GIS文档库中相关文档进行了压缩处理,并在基于B/S架构的电子政务系统中进行了应用,其测试结果满足了浏览器端客户对文档库进行访问操作的需求。

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

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

基于数据分析的DEFLATE算法特征研究

DEFLATE压缩算法作为计算机领域中使用最广泛的开源压缩算法,大量网络协议和应用程序使用该算法对数据进行压缩处理。在当前大数据时代,无论对数据压缩算法进行适应性改进,还是为网络流量识别中的压缩流量识别提供依据,都需要对数据压缩算法特征进行分析研究。采用数据分析方法,根据DEFLATE算法流程特点,对算法进行模块分割,设计卡方、信息熵、加权累积和、字节游程均值4项分析指标,对DEFLATE算法特征进行分析研究,发现其包含的LZ77模块压缩性能和整个算法联系紧密,不同类型数据经过DEFLATE算法压缩后,分析指标在趋向一致的同时又表现出一定的区分性,表明DEFLATE算法在压缩效率方面较为依赖LZ77压缩模块,相比压缩前数据,压缩数据更加趋近于随机数据,另外不同类型文件对应的压缩数据,其统计特征也表现出一定的差异性。

Design of new format for mass data compression

In the field of lossless compression,most kinds of traditional software have some shortages when they face the mass data.Their compressing abilities are limited by the data window size and the compressing format design.This paper presents a new design of compressing format named 'CZ format' which supports the data window size up to 4 GB and has some advantages in the mass data compression.Using this format,a compressing shareware named 'ComZip' is designed.The experiment results support that ComZip has better compression ratio than WinZip,Bzip2 and WinRAR in most cases,especially when GBs or TBs of mass data are compressed.And ComZip has the potential to beat 7-zip in future as the data window size exceeds 128 MB.