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

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

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

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

基于过滤冗余信息相似性的电影推荐算法

现有的基于内容相似性的推荐算法在处理文本内容时,往往忽略了词序和上下文信息的重要性,并且计算复杂度较高。因此,文章提出了一种基于过滤冗余信息相似性的启发式方法,并成功地将该方法应用于电影推荐领域,实现了更精准的推荐效果。与其他算法对比,该算法在预测1部电影时的准确率提升了0.07百分点~0.24百分点,在预测3部电影时的准确率提升了0.05百分点~0.30百分点。以该算法的召回率作为基准(设为100%),在预测1部电影时,其他算法的召回率仅为该算法的2.38%~70.24%;在预测3部电影时,其他算法的召回率仅为该算法的3.78%~84.87%。以上结果证明了该算法的有效性和可行性。

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

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

改进的LZ77数据压缩算法

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

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

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

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

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

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

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

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

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

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

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

VC++下的BMP格式图像和PNG格式图像的转换

初步探讨了在VC++的BMP格式图像和PNG格式图像的转换.首先分析了BMP和PNG两种图像文件的详细格式,然后在VC++环境下建立了这两种图像格式文件的处理类CBmp和CPng,在这两个类中实现了BMP文件的读取、显示和PNG文件的保存等操作.在理解LZ77压缩算法和霍夫曼编码算法的基础上,在VC++的环境下实现这两种算法.这样,我们就可以读取BMP图像文件,然后将图像显示在程序界面上,通过压缩和编码,从而将对应的BMP图像数据转换为PNG图像数据,实现了图像格式的转换.

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

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

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

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

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

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

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

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

浅析计算机压缩编码技术

进行计算机远程控制时,为实时显示受控端受控桌面,受控端受控程序需要不断的发送改变区域的图像数据到控制端控制程序,未经处理的图像数据量很大,对这样的图像进行传输和处理将对网络带宽、处理器造成很大的压力,必需使用有效的压缩编码技术对图像进行压缩编码以提高传输和处理的速度。