基于LZ77算法的藏文文本压缩算法设计与实现 被引量：1

1

作者 边巴旺堆 武强 +2 位作者 米玛加措 马元强 桑珠 《西藏大学学报（社会科学版）》 CSSCI 2010年第5期50-55,共6页

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

关键词 藏文 文本压缩 lz77算法

在线阅读 下载PDF 职称材料

基于LZ77算法的文本压缩软件的实现 被引量：3

2

作者 马巧梅 朱林泉 《电脑开发与应用》 2008年第5期41-42,共2页

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

关键词 压缩技术 lz77算法 文本 测试结果

在线阅读 下载PDF 职称材料

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

3

作者 马杰 樊辉锦 +2 位作者 宋金禹 乔福超 牟俊杰 《舰船电子工程》 2021年第8期61-64,103,共5页

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

关键词 lz77 压缩算法 北斗短报文 特种车辆 BM算法

在线阅读 下载PDF 职称材料

LZ77在PHM数据采集系统中的应用研究 被引量：3

4

作者 柳邦奇 赵宇 马永涛 《电子测量技术》 2011年第12期36-38,69,共4页

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

关键词 预测与健康管理 数据采集 压缩算法 lz77 DSP

在线阅读 下载PDF 职称材料

一种改进的LZ77无损数据压缩算法设计 被引量：13

5

作者 张永棠 《佛山科学技术学院学报（自然科学版）》 CAS 2016年第1期57-61,共5页

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

关键词 通信编码 无损压缩 lz77 算法设计 TUNEDBM

在线阅读 下载PDF 职称材料

智能水表的远程升级设计与实现

6

作者 蓝天 娄嘉骏 赵文龙 《自动化与仪表》 2025年第12期102-106,共5页

水务管理的智能化转型推动了智能水表的多功能发展,这对水表设备在资源有限的条件下支持软件远程迭代提出了要求。远程传输升级方式存在补丁文件大、升级时间长和升级效率低等缺陷。为此,该文提出一种基于Bsdiff算法的改进远程升级方案... 水务管理的智能化转型推动了智能水表的多功能发展,这对水表设备在资源有限的条件下支持软件远程迭代提出了要求。远程传输升级方式存在补丁文件大、升级时间长和升级效率低等缺陷。为此,该文提出一种基于Bsdiff算法的改进远程升级方案。该方案依据LZ77算法原理,采用滑动窗口流式处理机制,以提高压缩率、缩短远程升级时间,进而提升升级效率。该方案有效解决了智能水表终端差分升级的效率瓶颈问题,同时降低了数据传输量和传输失败率,为资源受限的智能水表设备提供了高可靠、低成本的远程升级路径。 展开更多

关键词 智能水表 Bsdiff算法 差分升级 lz77

在线阅读 下载PDF 职称材料

Deflate压缩算法研究

7

作者 陈兰兰 戴浩 《安徽电子信息职业技术学院学报》 2025年第2期64-69,共6页

Deflate压缩算法融合了LZ77与Huffman编码的优势,因高效压缩性能在网络通信中广泛应用。文章深入剖析其基本原理,采用分阶段实例推演揭示LZ77滑动窗口匹配与动态Huffman编码的协同机制,并通过实验对比Deflate算法与其他常见压缩算法的... Deflate压缩算法融合了LZ77与Huffman编码的优势,因高效压缩性能在网络通信中广泛应用。文章深入剖析其基本原理,采用分阶段实例推演揭示LZ77滑动窗口匹配与动态Huffman编码的协同机制,并通过实验对比Deflate算法与其他常见压缩算法的压缩性能。结果显示,Deflate在压缩比和速度上取得良好平衡,优势显著,证实了Deflate压缩算法在数据压缩领域的重要地位,为相关应用提供参考。 展开更多

关键词 Deflate算法 lz77算法 HUFFMAN编码 压缩算法 性能对比

在线阅读 下载PDF 职称材料

关于Lempel－Ziv　77压缩算法及其实现的研究 被引量：19

8

作者 王忠效 姜丹 《计算机研究与发展》 EI CSCD 北大核心 1996年第5期329-340,共12页

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

关键词 数据压缩 lz77压缩算法 计算机 算法

在线阅读 下载PDF 职称材料

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

9

作者 王瑞 张维戈 +1 位作者 张言茹 吕亚军 《电测与仪表》 北大核心 2020年第1期99-105,共7页

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

关键词 动力电池 数据处理 哈夫曼编码 lz77算法 BWT

在线阅读 下载PDF 职称材料

一种基于数据压缩的高效闪存转换层设计 被引量：1

10

作者 刘芳 刘志龙 +1 位作者 肖侬 刘必欣 《计算机研究与发展》 EI CSCD 北大核心 2011年第S1期317-321,共5页

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

关键词 数据压缩 闪存固态盘 lz77压缩算法 闪存转换层 FCTL

在线阅读 下载PDF 职称材料

一种基于S3C2440的嵌入式实时心电数据压缩算法 被引量：2

11

作者 朱凌云 李世星 林红胜 《北京生物医学工程》 2012年第3期258-261,267,共5页

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

关键词 S3C2440 心电数据压缩 HUFFMAN 算法 lz77算法 LZW算法

暂未订购

数据压缩在用电信息采集远程通信中的应用 被引量：8

12

作者 池智伟 张颖 郑州 《电力信息化》 2013年第4期39-45,共7页

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

关键词 用电信息采集 远程数据通信 数据压缩 lz77算法 通用分组无线业务 码分多址

在线阅读 下载PDF 职称材料

一种支持嵌入式标校系统的数据压缩算法 被引量：1

13

作者 刘爱东 李知宇 +1 位作者 王丰 贺林波 《计算机与数字工程》 2018年第12期2607-2610,共4页

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

关键词 着舰引导系统 嵌入式标校系统 压缩算法 lz77算法 游程编码

在线阅读 下载PDF 职称材料

基于字符串匹配的通用数据压缩算法 被引量：1

14

作者 王忠效 《计算机应用》 CSCD 1995年第1期38-40,共3页

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

关键词 数据压缩 算法 字符串匹配

在线阅读 下载PDF 职称材料

IP可视电话中数据流压缩算法的实现 被引量：1

15

作者 施国君 曾曦梅 《沈阳航空工业学院学报》 2003年第4期34-37,共4页

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

关键词 IP可视电话 ZLIB压缩算法 自适应Huffman树算法 IZ77算法 功能函数

在线阅读 下载PDF 职称材料

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

16

作者 刘童 张倩 +2 位作者 李国丽 王群京 徐勇 《化工自动化及仪表》 CAS 2017年第7期673-678,共6页

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

关键词 胴体温度监测 回转窑 红外扫描 lz77数据压缩算法 监测界面

在线阅读 下载PDF 职称材料

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

17

作者 艾均 孙阳 +2 位作者 苏湛 方元江 谢正彬 《软件工程》 2024年第10期12-17,共6页

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

关键词 推荐系统 内容相似性 过滤冗余信息 lz77算法 哈夫曼编码

在线阅读 下载PDF 职称材料

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

18

作者 邓军 李钢 李益斌 《山西建筑》 2008年第11期367-368,共2页

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

关键词 GIS文档库 lz77算法 B/S架构 数据压缩

在线阅读 下载PDF 职称材料

基于InfiniBand的并行绘制系统中的数据压缩 被引量：1

19

作者 彭世雄 季玉龙 吴志红 《太赫兹科学与电子信息学报》 2017年第2期268-272,共5页

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

关键词 并行绘制系统 数据压缩 InfiniBand架构 LZO算法 LZW算法 lz77算法

在线阅读 下载PDF 职称材料

基于数据分析的DEFLATE算法特征研究 被引量：8

20

作者 李文清 高平 李光松 《信息工程大学学报》 2021年第1期74-80,共7页

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

关键词 DEFLATE算法 数据分析 lz77模块 算法特征

在线阅读 下载PDF 职称材料