Lempel-Ziv算法具体过程

例：

110110001101

第一步：求phrases

取1

110110001101第二个应该取1 但是1已经在前面有了故后退一位取10

110110001101第三个应该取1 但是前面已经有1了继续后退一位取11

以此类推

取得1,10,11,0,00,110,1

X={0,1}，J=2(只有0和1)。

第二步：求m

1.第一位1，在前面没有重复，m=0

2.第二位10，取10是因为10中的1与1中的1重复所以m=1

3.第三位11,取11 是因为11中的1已经在第1次被取到了，所以m=1

4.第四位0，前面没有重复 m=0

5.第五位00，取00是因为00中的0在4中已经有0了所以m=4

6.第六位110，取110是因为110中1在1中已经取了，再往后一位11已经在3中取了，所以m=3

7.第七位1，这个是单独的1，与1中的1不一样，m=0

第三步：求j

j就是第一步中所求字符的末位

j={1,0,1,0,0,0,1}

第四步：求length

i=1	1
i=2	10
i=3	11
i=4	0
i=5	00
i=6	110
i=7	1

length=log J (i) 向上取整 +1

即以J为底，i 的对数，加一

在这里J=2（看第一步）

phrase	length
1	1
10	2
11	3
0	3
00	4
110	4
1	4

第五步：求codewords

十进制codewords=m * J + j

即

i	codewords
1	1
2	2
3	3
4	0
5	8
6	6
7	1

最后把codewords转换为J进制在这里就是2进制再把codewords变为指定length长度长度不够用0补齐

即

i	length	codewords
1	1	1
2	2	10
3	3	011
4	3	000
5	4	1000
6	4	0110
7	4	0001

编码完成看得很晕

Lempel-Ziv算法具体过程相关推荐

计算机视觉：Bag of words算法实现过程中出现错误及解决方案
Bag of words算法实现过程中出现错误及解决方案出现的问题 IndexError: list index out of range OSError:x.sift not found sqli ...
Kmeans算法的过程是什么？Kmeans算法的缺陷主要有哪些？
Kmeans算法的过程是什么?Kmeans算法的缺陷主要有哪些? 目录 Kmeans算法的过程是什么?Kmeans算法的缺陷主要有哪些?
滴滴算法大赛算法解决过程 - 机器学习
按照前面文章的方法进行数据预测,完全不使用POI,天气,交通情况的数据,可以达到0.43的成绩. 不过如果想要获得更好的成绩,简单的预测方法显然无法满足要求了. GBDT 网友说可以使用GBDT的方法 ...
滴滴算法大赛算法解决过程 - 拟合算法
拟合概论 Gap的预测,是建立在一个拟合函数上的.也有一些机器学习的味道. 总的Gap函数 = 函数(时间,地区) TimeID : 时间片编号 DistricID:地区编号 Traffic:交通流 ...
对下图所示的连通网络G,用克鲁斯卡尔(Kruskal)算法求G的最小生成树T,请写出在算法执行过程中,依次加入T的边集TE中的边。说明该算法的基本思想及贪心策略,并简要分析算法的时间复杂度
对下图所示的连通网络G,用克鲁斯卡尔(Kruskal)算法求G的最小生成树T,请写出在算法执行过程中,依次加入T的边集TE中的边.说明该算法的基本思想及贪心策略,并简要分析算法的时间复杂度
合并排序算法排序过程_合并排序| 用于大型输入的最佳排序算法之一
合并排序算法排序过程 What is sorting? 什么是分类? Sorting allows us to process our data in a more organized and eff ...
合并排序算法排序过程_外部合并排序算法
合并排序算法排序过程外部分类 (External sorting) External sorting is a technique in which the data is stored on th ...
HOG特征提取算法的过程
https://www.cnblogs.com/zhehan54/p/6723956.html 方向梯度直方图(Histogram of Oriented Gradient, HOG)特征是一种在计算 ...
Runaway Robot游戏通关算法实现过程总结
写好Runaway Robot游戏的通关算法的java实现已经有段时间了.现在写下这个过程出现的问题,并写下经验.给自己反思之用,也给自己的空间增加些人气. 开始算法设计的时候由于看是玩游戏的前很多关 ...
机器学习笔记之EM算法(二)EM算法公式推导过程
机器学习笔记之EM算法--EM算法公式推导过程引言回顾:EM算法公式推导过程引言上一节介绍了隐变量和EM算法,以及以EM算法公式为条件,证明了随着EM算法迭代步骤的增加,每次迭代得到新的模 ...

Lempel-Ziv算法具体过程

Lempel-Ziv算法具体过程相关推荐

最新文章

热门文章

Lempel-Ziv算法 具体过程

Lempel-Ziv算法 具体过程相关推荐

最新文章

热门文章

Lempel-Ziv算法具体过程

Lempel-Ziv算法具体过程相关推荐