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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 常为领 云晓春 +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 职称材料

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

6

作者 华强 《计算机应用与软件》 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 职称材料

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

7

作者 殷茜 应俊 《重庆大学学报（自然科学版）》 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 职称材料

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

8

作者 贾宏 万晓榆 樊自甫 《计算机应用》 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 职称材料

基于BWT改进的LZSS算法在报文压缩中的应用 被引量：5

9

作者 李欣然 钟俊 《现代电子技术》 北大核心 2018年第15期92-96,共5页

电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进... 电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进的LZSS算法,使用BWT变换对字符串进行预处理,再将数据由LZSS算法进行压缩。实验仿真结果表明,该改进算法压缩效率相对于传统LZSS算法更好,平均压缩比减少15.58%,平均耗时减少6.949 s,能够有效减少电力报文数据的存储空间。 展开更多

关键词 数据压缩 lzss算法 BWT 远动信息规约报文 智能变电站 无损压缩

在线阅读 下载PDF 职称材料

车辆数据采集系统中数据压缩技术的研究 被引量：4

10

作者 南金瑞 王建群 +1 位作者 孙逢春 陈铁 《北京理工大学学报》 EI CAS CSCD 北大核心 2003年第1期46-49,共4页

针对网络化车辆数据采集系统对实时数据压缩的要求 ,对数据压缩的基本理论和方法进行了研究 .采用字典编码与预测编码串联的方式组成了数据压缩系统 ,并用 C++Builder语言实现了该系统 .基于字典编码技术的L ZSS算法采用了二叉树存储数... 针对网络化车辆数据采集系统对实时数据压缩的要求 ,对数据压缩的基本理论和方法进行了研究 .采用字典编码与预测编码串联的方式组成了数据压缩系统 ,并用 C++Builder语言实现了该系统 .基于字典编码技术的L ZSS算法采用了二叉树存储数据 ,大大缩短了程序的运行时间 .预测编码采用简单算法实现了预测器的设计 ,也减少了计算机的消耗 .通过对自动换挡过程监控数据的仿真压缩验证 ,实验数据经过本系统压缩后达到了较高的压缩比 ,证明了该系统在车辆数据采集中的可行性 . 展开更多

关键词 车辆数据采集系统 数据压缩 字典编码 预测编码 lzss算法 数据结构 数据传输

在线阅读 下载PDF 职称材料

基于SigComp的会话初始化协议压缩算法 被引量：1

11

作者 李秉智 杨富良 《计算机应用》 CSCD 北大核心 2010年第4期881-883,共3页

独立媒体服务(IMS)是第三代合作伙伴计划(3GPP)在版本5中提出的支持IP多媒体业务的子系统,而基于文本的SIP消息过大成为其在IMS无线环境应用下的瓶颈,因此采用会话初始化协议(SIP)来建立和维护多媒体会话。在SigComp框架下,将改进后的L... 独立媒体服务(IMS)是第三代合作伙伴计划(3GPP)在版本5中提出的支持IP多媒体业务的子系统,而基于文本的SIP消息过大成为其在IMS无线环境应用下的瓶颈,因此采用会话初始化协议(SIP)来建立和维护多媒体会话。在SigComp框架下,将改进后的LZSS算法与算术编码相结合对SIP信令进行压缩。实验表明新的算法有较高的压缩率,对改善IMS的SIP会话建立延时有一定的参考价值。 展开更多

关键词 会话初始化协议 lzss算法 算术编码 信令压缩

在线阅读 下载PDF 职称材料

家庭网关带宽管理的一种新方法

12

作者 刘建明 林宏 《计算机应用与软件》 CSCD 2010年第10期20-22,共3页

随着家庭网关(Residential Gateway)市场的快速增长以及家庭用户和Internet服务提供商对家庭网关服务质量的渴望,在家庭网关方面的研究也越来越多。对网络带宽的需求永远要比物理网络带宽的建设要快,因此,利用QoS服务提供的区分服务(Dif... 随着家庭网关(Residential Gateway)市场的快速增长以及家庭用户和Internet服务提供商对家庭网关服务质量的渴望,在家庭网关方面的研究也越来越多。对网络带宽的需求永远要比物理网络带宽的建设要快,因此,利用QoS服务提供的区分服务(Differential Services)机制,根据用户是否在家来动态划分带宽优先级,并且根据优先级不同采用不同的压缩算法来压缩数据包。仿真表明该方法能有效地提高数据传输率,降低数据包的时延。 展开更多

关键词 家庭网关 QOS lzss压缩算法

在线阅读 下载PDF 职称材料

从低速存储器到高速FPGA配置的位流解压缩 被引量：1

13

作者 包朝伟 刘仕东 王佩宁 《科学技术与工程》 北大核心 2013年第24期7255-7261,共7页

如果配置FPGA的位流很大,存储位流的存储器就会需要更大的空间,同时配置时间也会很长。为了节约存储空间和提高配置速度,提出了一种解决途径,即在存储芯片(比如Flash存储器)内嵌一个解压缩结构。为了实现这个目标,讨论了两种压缩算法:PD... 如果配置FPGA的位流很大,存储位流的存储器就会需要更大的空间,同时配置时间也会很长。为了节约存储空间和提高配置速度,提出了一种解决途径,即在存储芯片(比如Flash存储器)内嵌一个解压缩结构。为了实现这个目标,讨论了两种压缩算法:PDLZW和LZSS。通过对这两种算法的改进,使其适合设计的要求:好的压缩比,解压缩器消耗硬件资源少和有较好的数据吞吐率。实验表明,提出的压缩和解压缩算法,不仅可以减少近30%的存储空间,还能提高将近一倍的数据输出速率。 展开更多

关键词 FPGA PDLZW算法 lzss算法 压缩 解压缩 数据吞吐率

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料