LZSS文本压缩算法实现与研究 被引量：7

1

作者 王平 茅忠明 《计算机工程》 CAS CSCD 北大核心 2001年第8期22-24,共3页

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

关键词 汉字编码 文本压缩算法 lzss 汉字信息处理 数据压缩

下载PDF 职称材料

在文本压缩中联合使用LZSS和LZW 被引量：3

2

作者 华强 《计算机应用与软件》 CSCD 北大核心 2002年第1期60-62,共3页

本文分析了LZ77和LZ78算法在文本压缩中各自的长处和不足,以它们的实用算法LZSS和LZW的中文文本改进算法LZSSCH和LZWCH为基础,设计了联合使用LZ77和LZ78原理的LZSWCH算法。算法具有良好的通用性、实时性,对9个各种长度的样本文本文件取... 本文分析了LZ77和LZ78算法在文本压缩中各自的长处和不足,以它们的实用算法LZSS和LZW的中文文本改进算法LZSSCH和LZWCH为基础,设计了联合使用LZ77和LZ78原理的LZSWCH算法。算法具有良好的通用性、实时性,对9个各种长度的样本文本文件取得的压缩比均高于LZSS和LZW,高出幅度分别达到6～19％。算法无须任何预处理,并可用于压缩其它文字的文本文件。 展开更多

关键词 数据压缩 lzss LZW 文本压缩 数据结构

下载PDF 职称材料

基于FPGA的波形数据压缩算法设计与实现 被引量：6

3

作者 张成哲 张迎春 +2 位作者 曹中清 何肖蒙 鲁彩江 《自动化与仪器仪表》 2022年第12期1-5,共5页

波形信号在高采样频率下产生的大量数据,对数据存储和传输都提出了极大的挑战,并带来了系统功耗和成本的提升,因而需要在采集端对采样数据进行无损压缩。本文通过硬件方式压缩波形数据,针对连续波形特点改进了LZSS压缩算法,使用哈希函... 波形信号在高采样频率下产生的大量数据,对数据存储和传输都提出了极大的挑战,并带来了系统功耗和成本的提升,因而需要在采集端对采样数据进行无损压缩。本文通过硬件方式压缩波形数据,针对连续波形特点改进了LZSS压缩算法,使用哈希函数提高算法效率,并优化编码格式。经过实验测试,本文改进的算法相较传统的LZSS算法大大提高了对于波形数据的压缩率,降低了压缩时间,具备一定的实际应用价值。 展开更多

关键词 无损压缩 lzss 哈希函数 FPGA

原文传递

LZSS数据压缩技术在单片机系统上的应用研究 被引量：3

4

作者 沈鸿星 雷红华 《微计算机应用》 2004年第3期321-324,共4页

单片机应用系统的ROM和RAM存储空间通常不是很大 ,文章提出了应用LZSS数据压缩技术对数据进行压缩处理 ,以减小数据的存储空间 。

关键词 lzss 数据压缩技术 单片机 存储空间 词典编码无损压缩技术

下载PDF 职称材料

IMS中基于LZSS的SIP信令压缩算法研究 被引量：3

5

作者 贾宏 万晓榆 樊自甫 《计算机应用》 CSCD 北大核心 2007年第6期1320-1322,共3页

3GPP在R5核心网引入了IMS结构,并选择会话初始协议(SIP)作为呼叫/会话的控制信令。但在无线环境下消息过长成为SIP在IMS中的应用瓶颈。在SigComp框架下,对各种压缩算法进行了比较,并根据SIP消息特点选择LZSS算法作为SIP信令压缩的基本... 3GPP在R5核心网引入了IMS结构,并选择会话初始协议(SIP)作为呼叫/会话的控制信令。但在无线环境下消息过长成为SIP在IMS中的应用瓶颈。在SigComp框架下,对各种压缩算法进行了比较,并根据SIP消息特点选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP信令的压缩比,提出了LZSS+Huffman的压缩算法及其实现流程,并对算法的压缩效果进行了仿真分析。 展开更多

关键词 会话初始协议 SigComp 信令压缩 lzss HUFFMAN

下载PDF 职称材料

IMS中一种新的改善SIP会话时延的压缩算法 被引量：2

6

作者 胥建云 万晓榆 樊自甫 《重庆邮电大学学报（自然科学版）》 2007年第6期741-744,共4页

IMS(IP多媒体子系统)中采用SIP协议建立和维护多媒体会话。SIP是基于文本消息的协议,在会话建立的过程中需要传输大量的比特,加大了会话建立的时延。为了缩短会话建立的时间,有必要对SIP消息进行压缩。将改进后的LZSS算法和HUFFMAN算法... IMS(IP多媒体子系统)中采用SIP协议建立和维护多媒体会话。SIP是基于文本消息的协议,在会话建立的过程中需要传输大量的比特,加大了会话建立的时延。为了缩短会话建立的时间,有必要对SIP消息进行压缩。将改进后的LZSS算法和HUFFMAN算法相结合,提出了LZSS-HUFFMAN算法,实现了对SIP消息的压缩。实验结果表明,新的算法具有更高的压缩效率,有效地降低了传输时延,缩短了会话建立的时间。 展开更多

关键词 时延 IP多媒体子系统 lzss lzss-HUFFMAN

下载PDF 职称材料

无失真综合压缩编码分析与译码实现技术 被引量：2

7

作者 侯跃云 刘立柱 《微计算机信息》 北大核心 2006年第05X期228-229,28,共3页

本文从字典编码和霍夫曼编码的基本原理出发,分析了二者在目前比较常用的无失真压缩编码技术中的应用,重点介绍了具有代表性的LZSS算法与霍夫曼编码的综合应用,并概述了其译码实现过程。

关键词 字典编码 LZ77 lzss 霍夫曼编码

下载PDF 职称材料

无损压缩算法LZSS的分块性能研究 被引量：1

8

作者 常为领 云晓春 +2 位作者 李超 李楠宁 包秀国 《计算机研究与发展》 EI CSCD 北大核心 2012年第S2期165-172,共8页

分块压缩算法直接影响灾备系统中增量备份的性能.增量备份的数据量与3个因素相关:上层应用、数据是否压缩、磁盘分块粒度等.此外,可能还需要使用加密算法对数据进行加密,磁盘分块粒度的大小甚至决定着增量备份功能的实现,因此需要研究... 分块压缩算法直接影响灾备系统中增量备份的性能.增量备份的数据量与3个因素相关:上层应用、数据是否压缩、磁盘分块粒度等.此外,可能还需要使用加密算法对数据进行加密,磁盘分块粒度的大小甚至决定着增量备份功能的实现,因此需要研究压缩算法的分块性能.研究了LZSS算法在分块模式下的压缩性能以及影响LZSS性能最重要的两个参数IA字段位长(滑动窗口大小)及Len字段位长(匹配短语长度)对分块LZSS压缩性能的影响,以此确定与灾备系统相匹配的最佳分块大小.理论分析与实验结果表明,IA字段位长对分块LZSS的压缩性能影响较大,最佳分块大小随着IA字段位长的增大而增大,而Len字段位长对分块LZSS压缩率的影响较小,对最佳分块的决策影响可以忽略不计.时间性能方向,造成分块LZSS时间性能降低的原因主要在于小分块引起的IO负担,而与LZSS算法本身无关. 展开更多

关键词 lzss 无损压缩 分块压缩

下载PDF 职称材料

可中断的非对称数据流压缩算法研究与应用 被引量：1

9

作者 卢小杰 沈炜 +1 位作者 高其涛 凡颖 《工业控制计算机》 2013年第5期70-71,共2页

针对大多数单片机系统存在内存不足和计算能力较低的问题,提出了基于LZSS的非对称压缩算法。在单片机上对上位机发送的已压缩数据流进行可重入性中断的方式解压缩。此解压缩算法空间占用量较小,对分段传入的数据流解压具有很好的实时性。

关键词 非对称 数据压缩 lzss 单片机 可重入性

下载PDF 职称材料

无损压缩文件的参数特性分析

10

作者 王缔罡 赵晓群 +1 位作者 张扬 徐静云 《燕山大学学报》 CAS 北大核心 2017年第1期74-81,共8页

对文本文件的无损压缩文件中参数进行统计和分析,统计了无损压缩文件中匹配长度、匹配距离和压缩比等参数的概率密度函数,并分析了这些参数对二次熵编码和无损压缩文件容错译码的作用。分类并定义了受损压缩文件中的错误类型,分析了不... 对文本文件的无损压缩文件中参数进行统计和分析,统计了无损压缩文件中匹配长度、匹配距离和压缩比等参数的概率密度函数,并分析了这些参数对二次熵编码和无损压缩文件容错译码的作用。分类并定义了受损压缩文件中的错误类型,分析了不同错误对译文的破坏程度。分析了不同类型的错误传播的统计特性以及它们对译文的影响。最后比较受损压缩文件与未受损压缩文件的特性差异,为无损压缩文件容错译码的提供指导意义。 展开更多

关键词 无损压缩文件 受损无损压缩文件 Deflate32 lzss 参数分析

下载PDF 职称材料

IMS中基于LZSS+Huffman的信令压缩算法研究

11

作者 殷茜 《微电子学》 CAS CSCD 北大核心 2008年第4期517-519,529,共4页

SIP虽然被选定为IMS的核心呼叫/会话控制协议,但消息过长也成为SIP在IMS无线环境下应用时的瓶颈。在SigComp框架下,通过对各种压缩算法的比较,结合SIP协议消息特点,选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP协议消息... SIP虽然被选定为IMS的核心呼叫/会话控制协议,但消息过长也成为SIP在IMS无线环境下应用时的瓶颈。在SigComp框架下,通过对各种压缩算法的比较,结合SIP协议消息特点,选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP协议消息的压缩比,提出了基于LZSS+Huffman的信令压缩(SigComp)算法,并对该算法的压缩效果进行了仿真分析。 展开更多

关键词 SIP 信令压缩 lzss HUFFMAN

下载PDF 职称材料

基于LZSS的SIP压缩算法改进研究

12

作者 宗平 陆虎 《计算机技术与发展》 2012年第9期127-130,共4页

3GPP在R5版本中首次提出了IP多媒体子系统(IMS)的概念,SIP协议被选择为呼叫会话控制协议。由于SIP是基于文本的协议,在会话过程中需要重传大量的数据,导致在会话建立过程中时延的增加。文中在分析现有的SIP信令压缩算法的基础上,提出了... 3GPP在R5版本中首次提出了IP多媒体子系统(IMS)的概念,SIP协议被选择为呼叫会话控制协议。由于SIP是基于文本的协议,在会话过程中需要重传大量的数据,导致在会话建立过程中时延的增加。文中在分析现有的SIP信令压缩算法的基础上,提出了一种带有预处理的LZSS与算术编码相结合的改进算法。首先对消息进行预编码,然后进行LZSS压缩,压缩完后与算术编码相结合,这种改进后的算法减少了信令传输延迟。文中运用典型的SIP会话环境进行仿真实验,其结果验证了改进算法能够有效地提高性能,缩短消息长度和减小传输时延。 展开更多

关键词 会话初始化协议 SigComp lzss 压缩算法

下载PDF 职称材料

改进LZSS算法之动态位长度

13

作者 郭欣 李树辉 《电脑学习》 2009年第3期151-152,共2页

本文讲述了通过使用动态变址位长度,增加匹配长度等改进LZSS压缩算法的方法。

关键词 lzss 动态变址

下载PDF 职称材料

改进的LZSS压缩算法 被引量：1

14

作者 王娟 刘教民 檀柏红 《计算机与信息技术》 2005年第5期8-9,共2页

本文提出了LZSS压缩算法在进行文本压缩时存在的问题,并给出了解决方法。改进后的算法具有较高的压缩率 ,实验结果令人满意。

关键词 lzss 数据压缩

原文传递

电力图形系统应用中SVG文件压缩算法

15

作者 卢军雄 钟俊 《数字技术与应用》 2017年第1期115-118,共4页

针对可缩放矢量图形(SVG)作为矢量图形格式优势明显,但存储时占用内存较大和SVG文件数据大量冗余的特点,提出分别使用Huffman算法和LZSS算法对电力系统图形数据载体SVG文件进行压缩,在满足压缩时间的前提下,LZSS算法相对于Huffman算法... 针对可缩放矢量图形(SVG)作为矢量图形格式优势明显,但存储时占用内存较大和SVG文件数据大量冗余的特点,提出分别使用Huffman算法和LZSS算法对电力系统图形数据载体SVG文件进行压缩,在满足压缩时间的前提下,LZSS算法相对于Huffman算法压缩率更高。LZSS算法性能能满足电力系统应用SVG文件压缩要求。 展开更多

关键词 电力图形系统 SVG文件 HUFFMAN lzss

下载PDF 职称材料

一种基于LZSS+Huffman的SigComp压缩改进算法

16

作者 殷茜 应俊 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期472-475,共4页

SIP虽然被选定为IMS的核心呼叫/会话控制协议,但消息过长也成为了SIP在IMS无线环境下应用时的瓶颈。在SigComp框架下,通过对各种压缩算法的比较,结合SIP协议消息特点选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP协议消息... SIP虽然被选定为IMS的核心呼叫/会话控制协议,但消息过长也成为了SIP在IMS无线环境下应用时的瓶颈。在SigComp框架下,通过对各种压缩算法的比较,结合SIP协议消息特点选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP协议消息的压缩比,提出了基于LZSS+Huffman的SigComp压缩算法,并对该算法的压缩效果进行了仿真分析。 展开更多

关键词 会话启动协议 SigComp 压缩 lzss HUFFMAN

下载PDF 职称材料

改进的LZSS压缩算法在故障信息文件远传中的应用 被引量：10

17

作者 张超 房若季 《电网技术》 EI CSCD 北大核心 2003年第6期42-44,共3页

介绍了一种基于LZSS字典模型的故障信息文件压缩算法及程序流程。该算法主要用于故障录波器中故障信息文件的压缩,通过将LZSS算法与游程编码结合,进一步提高压缩率。文中给出了该方案的压缩性能及其对故障录波器远程通信的实际改进效果。

关键词 电力系统 故障信息 文件远传 lzss压缩算法 故障录波器

下载PDF 职称材料

中文文本压缩的 LZSSCH 算法 被引量：12

18

作者 华强 《中文信息学报》 CSCD 北大核心 1998年第1期50-56,共7页

本文结合中文的特点，从建模编码、自适应索引扩位和最大索引位长等方面对ＬＺＳＳ算法进行了修改，得到的ＬＺＳＳＣＨ算法对以中文为主的中西文混合文本文件的压缩比平均与ＬＺＳＳ算法高出约８％，而其压缩和扩展速度以及可执行程序... 本文结合中文的特点，从建模编码、自适应索引扩位和最大索引位长等方面对ＬＺＳＳ算法进行了修改，得到的ＬＺＳＳＣＨ算法对以中文为主的中西文混合文本文件的压缩比平均与ＬＺＳＳ算法高出约８％，而其压缩和扩展速度以及可执行程序的大小均与ＬＺＳＳ算法相当。算法无须任何预处理。 展开更多

关键词 数据压缩 lzss算法 中文文本压缩 lzssCH算法

下载PDF 职称材料

一种基于LZSS的文本文件压缩算法 被引量：9

19

作者 何丹 李志蜀 《计算机应用》 CSCD 北大核心 2008年第9期2335-2337,2340,共4页

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

关键词 LZ77算法 lzss算法 无损压缩 短语 缓存 散列

下载PDF 职称材料

中文文本的LZSS算法实现及研究 被引量：4

20

作者 王平 茅忠明 《微电子学与计算机》 CSCD 北大核心 2001年第2期14-17,共4页

文章通过程序设计实现了 LZSS压缩算法，并对其进行了改进以适合于中文压缩，改进后的压缩程序的测试结果证明改进是有效的，相比于标准 LZSS12压缩算法，压缩比有了很大幅度的提高，对于中文文本长文件，其最大压缩比已达到 20左右，... 文章通过程序设计实现了 LZSS压缩算法，并对其进行了改进以适合于中文压缩，改进后的压缩程序的测试结果证明改进是有效的，相比于标准 LZSS12压缩算法，压缩比有了很大幅度的提高，对于中文文本长文件，其最大压缩比已达到 20左右，对于英文文本文件的压缩效果也好于 LZSS12算法。 展开更多

关键词 数据压缩 lzss算法 中文文体 程序设计 数据结构

下载PDF 职称材料