LZSS算法名称的由来
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LZSS算法名称的由来相关的知识,希望对你有一定的参考价值。
注意:我不是问算法的实现,我是问LZSS算法名称的由来,Jacob Ziv和 Abraham Lempel在1977年提出了LZ77算法,在1978年提出了LZ78算法,Terry Welch提出了LZW算法,LZSS算法中的SS是什么意思?指的是人?还是算法?
LZSS名称中的LZ是指Jacob Ziv和Abraham Lempel的名字缩写,那么SS是指什么意思?
我要明确的回答,不要给我整些糊弄人的东西。
提高到400分
另一贴:http://zhidao.baidu.com/question/113164953.html
一起回答,满意的一起给分。
LZ77算法是由 Lempel-Ziv 在1977发明的。LZ77算法有许多变种算法,LZSS算法是LZ77其中一种变形,虽然LZ77有多种变形算法,但是这些基于LZ77变形的算法背后的原理都是一样的。
请原谅我复制了上面俩段
我只是想告诉你 加上我自己的认知和我在网上能搜索到的所有内容来告诉你
LZSS 后SS是一种算法 不代表意义
不是人名 就象LZ77一样
它是演变过来的 区别LZ77 以LZSS算法的形式
后面SS 是代表这种算法的规律和变化
所以就象加减乘除 它仅代表一种运算方式
看到LZSS你就想到了这 LZ77又是另一种
不知道我的浅薄解释您满意不? 参考技术A LZSS名称中的LZ是指Jacob Ziv和Abraham Lempel的名字缩写
LZSS名称中的SS是指Storer和Szymanski的名字缩写,他们改进这个算法的时间是1982年。本回答被提问者采纳 参考技术B [bomb-1.30-src.zip] - 分形算法 图形特效,可随音乐变化,完整VC代码
[war.rar] - 压缩解压算法LZ77算法有许多派生算法(这里面包括 LZSS算法)。它们的算法原理上基本都相同,无论是哪种派生算法,LZ77算法总会包含一个动态窗口(Sliding Window)和一个预读缓冲器(Read Ahead Buffer)。动态窗口是个历史缓冲器,它被用来存放输入流的前n个字节的有关信息
[改进的LZSS压缩算法.rar] - 本文提出了LZSS压缩算法在进行文本压缩时存在的问题,并给出了解决方法。改进后的算法具有较高的压缩率,实验结果令人满意。 关键词:LZSS;数据压缩
[LZW.rar] - 此算法是一个压缩算法,lwz在lz77,lz78的基础上改进的一种算法。
[PicIdent.rar] - delphi的车牌识别程序源码,可将定位好的车牌图像识别成牌照号码
[lzss.rar] - 一个对LZSS压缩算法的深入应用的例子,有兴趣的可以下载看一看
[lzss.rar] - 这是一个关于lzss压缩的C的源代码
[solitude.rar] - 几个压缩算法程序(改进包括lzw、lz77、compress、huffeman)
[compress123.rar] - LZW程序源代码,c语言实现。可能不是很全,我有好的版本,会继续给大家。 参考技术C 传说中的……
那个不能说出名字的……
程序员。
哪种算法最适合 Burrows-Wheeler 变换?
【中文标题】哪种算法最适合 Burrows-Wheeler 变换?【英文标题】:Which algorithm is most suitable for Burrows-Wheeler Transform? 【发布时间】:2013-03-31 10:24:44 【问题描述】:似乎许多实现 BWT 的压缩器将它与算术编码或霍夫曼编码结合使用。 (请随意提名更多,特别是如果他们更好的话。)
我的第一个问题是:为什么像 LZW 或 LZSS 这样的字典编码器与 BWT 一起使用是一个更糟糕的选择?
我的第二个问题是:哪个是最好的全能算法?
【问题讨论】:
对于每种类型的数据和每台计算机,没有最佳算法。很大程度上取决于要压缩的数据、计算机有多少 RAM、CPU 缓存的大小以及许多其他因素。 【参考方案1】:-
BWT 使用所有大小的上下文,而实际的 LZ 实现几乎不能使用大小小于 3 的上下文。
BWT 受益于块内的每个匹配项,而普通 LZ 实现仅在前向窗口中查找匹配项。
但在许多情况下,LZ 并不是一个更糟糕的选择。 LZ 是一种在线算法,可以在流上工作,而 BWT 必须在大块上工作,并且消耗大量内存。 LZ的解压效率很高,而BWT至少还需要5n的额外空间。
BWT 的性能与后缀排序有关。实用的后缀排序算法有很多:MSufSort/DivSufSort/Archon/QSufSort/DeepSwallow,理论上O(n)时间最优算法:SA-IS/SA-DS。
PS/ 如果您正在编写基于 BWT 的压缩器,请多注意编码 BWT 的输出,而不是 BWT 本身,因为有许多用于 BWT 转换的实用库,并且它们中的大多数共享相同的接口。只需在您的项目中使用其中之一即可。
【讨论】:
好答案!无需额外内存的线性时间 SA 构建的最新算法是 SACA-K:code.google.com/p/ge-nong以上是关于LZSS算法名称的由来的主要内容,如果未能解决你的问题,请参考以下文章