Lempel-Ziv算法

输入为：101011011010101011
扫描，开始时字典为空，扫描到1，1不在字典中，所以将1加入字典，Dic={1}，接着扫描到0，Dic.include?(0)为false，所以加入字典，Dic={1， 0}，接着扫描1，1在字典中，接着扫描0，此时10不再字典中，所以加入字典，Dic={1， 0， 10}，最终得到
Dic ={ 1， 0， 10， 11， 01，101，010，1011}
index={001，010，011，100，101，110，111，1000（用不到）}
一共有8个，用3位二进制数即可表示。
对于字典中的一个词1，前面没有1的前缀的词，所以位置设为000，则1的编码为（000，1），000为本词去除最后一位得到的前缀词所在词典的位置，最后一位为本词的最后一位。
对于第二个词0，词典中前面也没有0的前缀的词，所以0的编码为（000，0）
对于第三个词10，去除最后一位0，得到1，而1在词典前面有，位置为001，加上本词10的最后一位0，所以编码为（001，0）
对于第四个词11，去除追后一位1，得到1，而1在词典前面有，位置为001，加上本词11的最后一位1，所以编码为（001，1）
第五个词01编码为（010，1）
第六个词101，去除最后一位1，得到10，而10在词典前面有，位置为011，加上本次词101的最后一位1，所以编码为（011，1）
第七个词为（101，0）
第八个词为（110，1）

Lempel-Ziv算法相关推荐

lempel ziv matlab,基于Python的LempelZiv算法的熵估计
此函数允许估计时间序列的熵.它基于Lempel-Ziv压缩算法.对于长度为n的时间序列,熵估计为: E=(1/n和L_i)^-1 ln(n) 式中,L逯i是从位置i开始的最短子串的长度,该子串之前没有 ...
读书笔记——计算机科学导论
计算机科学导论-读书笔记第一章绪论一.学习目标 1.定义计算机的图灵模型, 2.定义计算机的冯诺依曼模型 3.描述计算机的三大部分:硬件.数据和软件 4.列举与计算机硬件.软件.数据相关的话题 ...
7zip核心算法LZMA源码分析心得
7zip核心算法LZMA分析心得最近有空就研究了一下DEFLATE的LZ77压缩算法实现及7zip的LZMA压缩算法实现,现在记下相关心得如下: 一. DEFLATE中的LZ77算法实现比较简单,具 ...
数据压缩及解压缩算法，多种文件的压缩与解压缩-java android
> 数据压缩算法,文本压缩算法几种压缩算法原理介绍- https://blog.csdn.net/clevercode/article/details/46691645 文本压缩算法的对比和选 ...
算法(Python版）|156Kstars|神级项目-（1）The Algorithms - Python简介
文章目录算法(Python版) 项目地址项目概况说明参与入门社区频道算法列表 Arithmetic Analysis 算术分析 Audio Filters 音频过滤器 Backtracki ...
linux c语言lzma,LZMA 算法简介
The Lempel–Ziv–Markov chain algorithm (LZMA) is an algorithm used to perform lossless data compressi ...
在1 MB RAM中排序100万个8位数字
本文翻译自:Sorting 1 million 8-digit numbers in 1 MB of RAM I have a computer with 1 MB of RAM and no oth ...
深入SecureFile—新一代LOB揭秘000
编写人:常伟俊审核人:张陈亚在Oracle8i 中,LOB 设计是基于下列假设做出的: (1) LOB 实例化的大小预计为几个兆字节. (2) LOB 通常被视为"单写多读"类 ...
为什么倒排索引不采用zlib这样的字典压缩算法——因为没法直接使用啊
看了下压缩算法的发展历史,根据倒排索引的数据结构特点,个人认为zstd不适合做倒排索引压缩,举例说明下: 假设有一份文档倒排列表为:[300, 302, 303, 332],对于这组倒排数据,是没法* ...
suffix tree
文章出处:http://www.cnblogs.com/snowberg/archive/2011/10/21/2468588.html 3 What is a Suffix Tree Suffi ...

Lempel-Ziv算法

Lempel-Ziv算法相关推荐

最新文章

热门文章