共查询到17条相似文献,搜索用时 78 毫秒
1.
在文本压缩中联合使用LZSS和LZW 总被引:3,自引:0,他引:3
华强 《计算机应用与软件》2002,19(1):60-62
本文分析了LZ77和LZ78算法在文本压缩中各自的长处和不足,以它们的实用算法LZSS和LZW的中文文本改进算法LZSSCH和LZWCH为基础,设计了联合使用LZ77和LZ78原理的LZSWCH算法。算法具有良好的通用性、实时性,对9个各种长度的样本文本文件取得的压缩比均高于LZSS和LZW,高出幅度分别达到6~19%。算法无须任何预处理,并可用于压缩其它文字的文本文件。 相似文献
2.
中文文本压缩的LZSSCH算法 总被引:7,自引:2,他引:7
本文结合中文的特点,从建模编码、自适应索引扩位和最大索引位长等方面对LZSS 算法进行了修改,得到的LZSSCH 算法对以中文为主的中西文混合文本文件的压缩比平均与LZSS 算法高出约8 % ,而其压缩和扩展速度以及可执行程序的大小均与LZSS算法相当。算法无须任何预处理,还可用于压缩其它非拼音文字文本文件。 相似文献
3.
3GPP在R5版本中首次提出了IP多媒体子系统(IMS)的概念,SIP协议被选择为呼叫会话控制协议。由于SIP是基于文本的协议,在会话过程中需要重传大量的数据,导致在会话建立过程中时延的增加。文中在分析现有的SIP信令压缩算法的基础上,提出了一种带有预处理的LZSS与算术编码相结合的改进算法。首先对消息进行预编码,然后进行LZSS压缩,压缩完后与算术编码相结合,这种改进后的算法减少了信令传输延迟。文中运用典型的SIP会话环境进行仿真实验,其结果验证了改进算法能够有效地提高性能,缩短消息长度和减小传输时延。 相似文献
4.
结合中文文本中的汉字编码方式、大字符集以及重复字串不长三个不同于英文文本的结构特点对LZW算法从读取数据方式、基本码集和字典码值输出方式三方面进行了修改。改进后的算法对中文文本的压缩比平均比LZW19提高了19%且压缩和解压速度与后者相当,其对较长的中文文本的平均压缩比已接近或者超过了压缩软件WinRAR。 相似文献
5.
王世卿 《计算机应用与软件》1995,12(5):1-4
本讨论了本压缩的几种模式及常用技术,介绍了两种的本压缩方法-算术编码法在LZ字典压缩方法。分析了中,英本之间的不同,提出了几种适合于汉字本压缩的技术。 相似文献
6.
单片机应用系统的ROM和RAM存储空间通常不是很大,文章提出了应用LZSS数据压缩技术对数据进行压缩处理,以减小数据的存储空间,提高系统的数据存储量。 相似文献
7.
8.
基于中文词编码的压缩算法ZHCP的实现 总被引:2,自引:0,他引:2
本文提出并实现了一个基于词编码的ZHCP中文文本压缩算法,通过大量的对相同文本分别使用传统编码算法与ZHCP算法压缩后得到的结果数据对比,表明基于词编码的ZHCP压缩算法有较好的压缩效果。 相似文献
9.
分块压缩算法直接影响灾备系统中增量备份的性能.增量备份的数据量与3个因素相关:上层应用、数据是否压缩、磁盘分块粒度等.此外,可能还需要使用加密算法对数据进行加密,磁盘分块粒度的大小甚至决定着增量备份功能的实现,因此需要研究压缩算法的分块性能.研究了LZSS算法在分块模式下的压缩性能以及影响LZSS性能最重要的两个参数IA字段位长(滑动窗口大小)及Len字段位长(匹配短语长度)对分块LZSS压缩性能的影响,以此确定与灾备系统相匹配的最佳分块大小.理论分析与实验结果表明,IA字段位长对分块LZSS的压缩性能影响较大,最佳分块大小随着IA字段位长的增大而增大,而Len字段位长对分块LZSS压缩率的影响较小,对最佳分块的决策影响可以忽略不计.时间性能方向,造成分块LZSS时间性能降低的原因主要在于小分块引起的IO负担,而与LZSS算法本身无关. 相似文献
10.
中西文文本压缩的LZWCH算法 总被引:4,自引:2,他引:2
华强 《计算机工程与应用》1999,35(3):22-23,35
该文根据中文文本的特征对LZW算法从哈希函数、基本码集和更新策略三方面进行修改,得到的LZWCH算法对以中文为主的中西混合文本的压缩比平均比LZW算法高出约16%,压缩和扩展速度也提高约4%,其可执行程序的大小亦与LZW相当。LZWCH无须任何预处理,并可用于压缩其它非拼音文字文本文件。 相似文献
11.
LZW无损压缩算法的实现与研究 总被引:27,自引:2,他引:27
通过程序设计实现了LZW文本压缩算法,并对其进行了改进以适合于中文压缩,改进后的压缩程序的测试结果证明改进是有一定效果的,相比于标准LZW压缩算不,压缩率有了一定程度的降低,对于中长文件,其压缩效果更好,对于英文文本的压缩效果也要好于普通LZW算法,有一定的实用价值。 相似文献
12.
13.
14.
15.
一种基于LZSS的文本文件压缩算法 总被引:1,自引:0,他引:1
在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。 相似文献
16.
数据通信中文本文件无损压缩算法的实现 总被引:7,自引:0,他引:7
针对目前人们对数据通信的需求日益增加,由于种种原因,数据通信的速率还不够高,数据通信的低速率已经成为数据通信系统的瓶颈。在“短波单边带微机信息传输系统”中,作者利用基于字典的LZW无损压缩算法(对象是文本文件),实现了用软件的方法将通信速率提高了大于300%的实际效果。编程语言采用VC++,并制作成.DLL文件。 相似文献
17.
本文探讨汉语文本的0阶统计模型的构造方法,提出了一个卓有成效的汉语文本压缩算法。仅仅凭借这一最初级的模型,汉语文本的编码效率已经超过LZ与Huffman编码的混合算法。由于0阶统计模型是各种高阶统计模型的基础,所以本文对汉语以及其他大字符集文种(如日文、朝鲜文)的文本压缩研究具有重要的参考意义。 相似文献