首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 80 毫秒
1.
中文文本压缩的LZSSCH算法   总被引:7,自引:2,他引:7  
本文结合中文的特点,从建模编码、自适应索引扩位和最大索引位长等方面对LZSS 算法进行了修改,得到的LZSSCH 算法对以中文为主的中西文混合文本文件的压缩比平均与LZSS 算法高出约8 % ,而其压缩和扩展速度以及可执行程序的大小均与LZSS算法相当。算法无须任何预处理,还可用于压缩其它非拼音文字文本文件。  相似文献   

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

3.
基于LZSS算法,提出引入WM多模式匹配思想的压缩算法(WM_LZSS压缩算法),该算法通过一个模式库自动记录在已读入文本中出现过的匹配长度较长的短语,在压缩的过程中预先对文本进行多模式匹配。通过对WM_LZSS算法测试的实验,表明WM_LZSS压缩算法在文本文件压缩应用中压缩比比LZSS算法高,特别适合于对文本相似度高的长文件进行压缩。  相似文献   

4.
LZSS文本压缩自满实现与研究   总被引:1,自引:0,他引:1  
设计实现了LZSS压缩算法,为了适合于中文压缩,作者对其进行了改进,通过测试证明改进是有效的,相比于标准LZSS压缩算法,压缩比有了很大幅度的提高,对于中文文本长文件,其最大压缩比已达到20左右,对于英文文本文件的压缩效果也好于LZSS12算法;同时,得出了LXSS算法的极限压缩率,有重要的实际应用价值。  相似文献   

5.
分析各种不同的数据压缩算法的压缩效率及编、译码速率.讨论了用于计算机通信的最佳数据压缩方法,最后用LZSS数据压缩器,设计了一种计算机通信压缩传输协议(LZSS压缩传输协议),此协议具有压缩的即时性和透明性,在实验中该协议极大地改善了传输效率,节省了通信线路.  相似文献   

6.
针对嵌入式系统的特点,把无损压缩算法创造性的应用在嵌入式织造系统中。使用了动态Huffman压缩算法、LZSS、LZW压缩算法和精简的Win RAR/Win ZIP这四种压缩方法。经过实验表明,这些压缩算法都能够很好地减少纹板数据的冗余信息,取得较好的压缩效果,减小了传输时间且能够在下位机中顺利解压出来,满足了嵌入式织造系统的要求。  相似文献   

7.
陈强  罗红  孙岩 《软件》2010,31(10):6-10
本文在无损压缩LZSS算法的基础上,提出了一种更加适合LED显示系统的改进型压缩算法。算法通过整体压缩分段解压的方式,在没有损失压缩率的情况下,降低了通信数据量,并减少了通信时间。最后,在实际LED显示系统中验证了算法的有效性。对比测试数据表明,改进算法使得LED显示系统的性能得到明显提升。  相似文献   

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

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

10.
IMS中基于LZSS的SIP信令压缩算法研究   总被引:1,自引:0,他引:1  
贾宏  万晓榆  樊自甫 《计算机应用》2007,27(6):1320-1322
3GPP在R5核心网引入了IMS结构,并选择会话初始协议(SIP)作为呼叫/会话的控制信令。但在无线环境下消息过长成为SIP在IMS中的应用瓶颈。在SigComp框架下,对各种压缩算法进行了比较,并根据SIP消息特点选择LZSS算法作为SIP信令压缩的基本算法。为了进一步提高SIP信令的压缩比,提出了LZSS+Huffman的压缩算法及其实现流程,并对算法的压缩效果进行了仿真分析。  相似文献   

11.
UNIX提供的压缩软件compress压缩效率很低。文章在Huffman编码原理及LZSS压缩算法原理的基础上,提出一种新的压缩算法CALH,并用C语言予以实现,不仅提高了压缩算法的效率,而且丰富了UNIX平台上压缩软件的种类。  相似文献   

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

13.
马庆  吕玉琴 《计算机工程》2009,35(24):72-74
在对SIP信令进行动态压缩的过程中,需要使用大量的状态内存空间来存储状态信息,造成状态内存的极大浪费。提出用于SIP信令动态压缩的结构化动态字典设计方案,并结合LZSS算法设计一种基于动态字典的SIP压缩机制,改进SIP信令压缩。实验结果表明,该压缩机制在一定程度上降低了压缩算法的时间复杂度,并实现了状态内存的高效利用。  相似文献   

14.
郭欣  李树辉 《电脑学习》2009,(3):151-152
本文讲述了通过使用动态变址位长度,增加匹配长度等改进LZSS压缩算法的方法。  相似文献   

15.
In this paper, we present an algorithm and provide design improvements needed to port the serial Lempel–Ziv–Storer–Szymanski (LZSS), lossless data compression algorithm, to a parallelized version suitable for general purpose graphic processor units (GPGPU), specifically for NVIDIA’s CUDA Framework. The two main stages of the algorithm, substring matching and encoding, are studied in detail to fit into the GPU architecture. We conducted detailed analysis of our performance results and compared them to serial and parallel CPU implementations of LZSS algorithm. We also benchmarked our algorithm in comparison with well known, widely used programs: GZIP and ZLIB. We achieved up to 34× better throughput than the serial CPU implementation of LZSS algorithm and up to 2.21× better than the parallelized version.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号