-
LZW的算法实现
LZW算法的实现
LZW算法 其中 几个对象为 编码流 数据流 以及 编译表
字符即为数值,这里0-255
字符串:几个字符组成的串。这里可以简单用 来描述。其中前缀可以为0。
根:长度为1的字符串。
编码(Code):按照固定的长度从编码流中读取的值,即编译表中映射值。即一个编码对应一个字符串
本程序中将定义编码长度最大为12。最小为8。
本实现中自动根据文件内容生成对应的编译表
一个编码对应一个字符串,
字符串匹配通过hash算法去编译表中查找对应的编码。
hash值 = (前缀的编码+后缀编码)%常数
- 2022-10-19 02:30:04下载
- 积分:1
-
Bzoj1502 [NOI2005]月下柠檬树 ---Simpson积分法求面积并
Simpson积分法可以通过对区间(l,r)积分来求出区间(l,r)上的图形的面积并。设最后要求的面积并为S。
可以先通过对树的投影,算投影面积,然后进行利用simpson进行计算面积
- 2022-02-01 13:44:46下载
- 积分:1
-
进位纹波加法器(16位-不使用全加器)
这是一个CSA-进位纹波加法器。
- 2022-03-09 21:33:53下载
- 积分:1
-
排列熵算法
能很好的分析非线性时间序列。熵(entropy)指的是体系的混乱的程度,它在控制论、概率论、数论、天体物理、生命科学等领域都有重要应用,在不同的学科中也有引申出的更为具体的定义,是各领域十分重要的参量.
- 2022-05-19 21:19:57下载
- 积分:1
-
c++数组。一维数组的插入,删除,排序
c++数组。一维数组的插入,删除,排序-c array. One-dimensional arrays of the insert, delete, sort, etc.
- 2023-02-13 11:30:04下载
- 积分:1
-
遗传算法
它显示了选择、交叉和变异。这是遗传算法的操作。该算法主要适用于自然选择过程“优胜劣汰”.
- 2022-09-22 15:05:02下载
- 积分:1
-
GPS导航定位
在用户GPS接收机附近设置一个已知精度坐标的差分基准站,基准站的接收机连续接收GPS导航信号,将测得的位置或距离数据与已知的位置!距
离数据进行比较,确定误差,得出准确改正值,然后将这些改正数据通过数据链发播给覆盖区域内的用户,用以改正用户的定位结果。编程得到定位结果
- 2023-07-09 11:05:04下载
- 积分:1
-
平均因子分解法应用于正定矩阵
平均因子分解法,适用于正定矩阵First, let s recall the definition of the Cholesky decomposition: Given a symmetric positive definite square matrix X, the Cholesky decomposition of X is the factorization X=U U, where U is the square root matrix of X, and satisfies:
(1) U U = X
(2) U is upper triangular (that is, it has all zeros below the diagonal).
It seems that the assumption of positive definiteness is necessary. Actually, it is "positive definite" which guarantees the existence of such kind of decomposition. -Average factor decomposition method applied to positive definite matrix First, let s recall the definition of the Cholesky decomposition: Given a symmetric positive definite square matrix X, the Cholesky decomposition of X is the factorization X = UU, where U is the square root matrix of X, and satisfies: (1) UU = X (2) U is upper triangular (that is, it has all zeros below the diagonal). It seems that the assumption of positive definiteness is necessary. Actually, it is positive
- 2022-10-16 04:30:02下载
- 积分:1
-
A Star 和 dijkstra
A Star 和 dijkstra
- 2022-02-14 10:50:09下载
- 积分:1
-
地震波有限差分正演
用于地球物理勘探的地震波有限差分正演,可以用于全波形反演的基础程序。
- 2022-01-25 18:26:31下载
- 积分:1