期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于字符串匹配的通用数据压缩算法 被引量:1
1
作者 王忠效 《计算机应用》 CSCD 1995年第1期38-40,共3页
本文主要介绍基于字符串匹配的数据压缩算法原理,该算法从多方面对著名的LZ77算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表,摈弃了输入符号超前缓冲区;结果,匹配过程是边接收输入边进行,无需等待一组输入数... 本文主要介绍基于字符串匹配的数据压缩算法原理,该算法从多方面对著名的LZ77算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表,摈弃了输入符号超前缓冲区;结果,匹配过程是边接收输入边进行,无需等待一组输入数据填满超前缓冲区才开始,同时,最大匹配长度不再受超前缓冲区大小的限制,而且,不再需要做大量的平移工作缓冲区的操作.另外,还涉及一些其他方面的改进,包括改等长压缩码为变长码和引入匹配位置滑动表技术等。 展开更多
关键词 数据压缩 算法 字符串匹配
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部