基于字符串匹配的通用数据压缩算法

本文主要介绍基于字符串匹配的数据压缩算法原理，该算法从多方面对著名的ＬＺ７７算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表，摈弃了输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大匹配长度不再受超前缓冲区大小的限制，而且，不再需要做大量的平移工作缓冲区的操作．另外，还涉及一些其他方面的改进，包括改等长压缩码为变长码和引入匹配位置滑动表技术等。