压缩解压算法LZ77算法有许多派生算法(这里面包括 lzss算法)。它们的算法原理上基本都相同,无论是哪种派生算法,LZ77算法总会包含一个动态窗口(Sliding Window)和一个预读缓冲器(Read Ahead Buffer)。动态窗口是个历史缓冲器,它被用来存放输入流的前n个字节的有关信息。一个动态窗口的数据范围可以从 0K 到 64K,而lzss算法使用了一个4K的动态窗口。预读缓冲器是与动态窗口相对应的,它被用来存放输入流的前n个字节,预读缓冲器的大小通常在0 – 258 之间。这个算法就是基于这些建立的。用下n个字节填充预读缓存器(这里的n是预读缓存器的大小)。在动态窗口中寻找与预读缓冲器中的最匹配的数据,如果匹配的数据长度大于最小匹配长度 (通常取决于编码器,以及动态窗口的大小,比如一个4K的动态窗口,它的最小匹配长度就是2),那么就输出一对〈长度(length),距离(distance)〉数组。长度(length)是匹配的数据长度,而距离(distance)说明了在输入流中向后多少字节这个匹配数据可以被找到。
上传时间: 2014-01-22
上传用户:tzl1975
delhpi下lzss加密算法源码及例子
上传时间: 2016-08-26
上传用户:王楚楚
采用C++编写的lzss压缩算法,尤其对于文本文件的压缩效果比较好
上传时间: 2014-11-05
上传用户:com1com2
source code the lzss algorithm
标签: algorithm source code lzss
上传时间: 2017-07-11
上传用户:ljt101007
源代码的思路参考自 Mark Nelson 所著的<<数据压缩技术原理与范例>> 中的第八章"滑动窗口压缩",是lz77算法的一种简介直观的实现,但是由于 没有采用如lzss算法中的二叉搜索树技术,所以在运行速度上不如lzss算法。 采用了微量缓冲区buf 以加快执行速度。
上传时间: 2016-06-19
上传用户:奇奇奔奔
ACMS压缩算法.zip arc压缩工具.zip ASH压缩算法.zip CAB解压缩程序.zip COM压缩算法.zip C语言常用算法源代码.zip HA压缩算法.zip jac压缩算法.zip lharc压缩算法.zip LZHUF、lzss、LZARJ压缩算法.zip lzss压缩算法.zip lzw压缩算法.zip Splay树压缩算法.zip USQ压缩工具.zip zip解压.zip zip压缩解压范例.zip 哈夫曼编码树算法.zip 哈夫曼压缩解压算法.zip 使用LZ压缩算法的完整应用.zip 文件压缩控件.zip 一个含多种压缩算法的程序包.zip 一个压缩工具.zip 以上全解压/压缩相关的算法!
上传时间: 2013-12-17
上传用户:gaojiao1999