压缩解压算法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
A*算法是最好优先算法的一种。只是有一些约束条件而已。我们先来看看最好优先算法是如何编写的吧。 实现深度算法的伪代码
上传时间: 2013-12-11
上传用户:xuanchangri
遗传算法MATLAB实现 遗传算法MATLAB实现
上传时间: 2016-03-07
上传用户:sjyy1001
数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
sliq算法详细介绍 包括算法 优缺点等
上传时间: 2016-03-09
上传用户:wangzhen1990
数值分析中一般的插值算法 牛顿和龙悲歌算法
上传时间: 2014-01-01
上传用户:zhyiroy
C语言精彩百例第93-100例 第四篇 综合应用篇 实例94 用C语言实现遗传算法 实例95 人工神经网络的C语言实现 实例96 K_均值算法 实例97 ISODATA算法 实例98 快速傅立叶变换 实例99 求解野人与传教士问题 实例100 简单专家系统
上传时间: 2016-03-24
上传用户:thinode
21种加密算法 21种加密算法
标签: 加密算法
上传时间: 2014-08-22
上传用户:linlin
层次聚类算法中的Cure算法,可以用于识别非球形的簇,解决了偏好球形和相似大小的问题,在处理孤立点上也更加健壮。
上传时间: 2016-04-03
上传用户:youth25
聚类算法:最短距离算法。对给定的数据集进行自底向上的层次的分解,直到某种条件满足而已。缺陷在于一旦一个步骤完成,它就不能被撤消这个严格的规定是有用的,由于不用担心组合数目的不同选择,计算代价会较小。
上传时间: 2016-04-03
上传用户:ywqaxiwang