当前位置:首页 » 服务存储 » LZW编码的存储
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

LZW编码的存储

发布时间: 2022-02-11 04:24:23

‘壹’ LZ77和LZW编码是同一个东西吗

不是,但它们有关系。
Ziv和Lempel于1977年发表的算法被后人称为LZ77算法。
1978年,二人又发表了续篇,被命名为LZ78的压缩算法。
1984年,Welch这个人研究了LZ78算法的变种,因为是W在Z和L两人之后研究出来的,因此叫LZW算法。

LZW申请了专利,但专利在2003年过期了。
现在的几乎所有压缩算法,都是从LZ77发展而来的。
而所谓LZ77编码和LZW编码,就是利用各自的压缩算法,对原字符序列压缩后产生的新的编码。

‘贰’ LZW是什么意思

LZW压缩编码
LZW(Lempel Ziv Welch)压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比,并且有较高的压缩和解压缩速度。
1977年,两位以色列教授Lempel和Ziv提出了查找冗余字符和用较短的符号标记替代冗余字符的概念。1985年,由Welch加以充实而形成LZW,简称“LZW”技术。

1.LZW压缩基本原理
LZW压缩技术把数据流中复杂的数据用简单的代码来表示,并把代码和数据的对应关系建立一个转换表,又叫“字符串表”。
转换表是在压缩或解压缩过程中动态生成的表,该表只在进行压缩或解压缩过程中需要,一旦压缩和解压缩结束,该表将不再起任何作用。

2.LZW算法
LZW算法基于转换串表(字典)T,将输入字符串映射成定长(通常为12位)的码字。在12位4096种可能的代码中,256个代表单字符,剩下3840给出现的字符串。
LZW字典中的字符串具有前缀性,即 。

LZW算法流程:
1)初始化:将所有的单字符串放入串表
2)读第一个输入字符给前缀串ω
3)Step: 读下一个输入字符K;

if 没有这样的K(输入已穷尽):

码字(ω) 输出;结束。

If ωK 已存在于串表中:

ωK:=ω;repeat Step;

else ωK不在于串表中:

码字(ω) 输出;

ωK加进串表;

K:=ω;repeat Step.

例子:ababcbababaaaaaaa

LZW编码:a,b,c,ab,ba,abc,cb,bab,baba,aa,aaa,aaaa

3.LZW压缩的特点

LZW码能有效利用字符出现频率冗余度进行压缩,且字典是自适应生成的,但通常不能有效地利用位置冗余度。

具体特点如下:
l)LZW压缩技术对于可预测性不大的数据具有较好的处理效果,常用于GIF格式的图像压缩,其平均压缩比在2)1以上,最高压缩比可达到3:1。
2)对于数据流中连续重复出现的字节和字串,LZW压缩技术具有很高的压缩比。
3)除了用于图像数据处理以外,LZW压缩技术还被用于文本程序等数据压缩领域。
4)LZW压缩技术有很多变体,例如常见的ARC、RKARC、PKZIP高效压缩程序。
5)对于任意宽度和像素位长度的图像,都具有稳定的压缩过程。压缩和解压缩速度较快。
6)对机器硬件条件要求不高,在 Intel 80386的计算机上即可进行压缩和解压缩。

‘叁’ LZW算法的LZW算法简介

字符串和编码的对应关系是在压缩过程中动态生成的,并且隐含在压缩数据中,解压的时候根据表来进行恢复,算是一种无损压缩.
根据 Lempel-Ziv-Welch Encoding ,简称 LZW 的压缩算法,用任何一种语言来实现它.
LZW压缩算法 的基本概念:LZW压缩有三个重要的对象:数据流(CharStream)、编码流(CodeStream)和编译表(String Table)。在编码时,数据流是输入对象(文本文件的据序列),编码流就是输出对象(经过压缩运算的编码数据);在解码时,编码流则是输入对象,数据流是输出对象;而编译表是在编码和解码时都须要用借助的对象。
字符(Character):最基础的数据元素,在文本文件中就是一个字节,在光栅数据中就是一个像素的颜色在指定的颜色列表中的索引值;
字符串(String):由几个连续的字符组成;
前缀(Prefix):也是一个字符串,不过通常用在另一个字符的前面,而且它的长度可以为0;
根(Root):一个长度的字符串;
编码(Code):一个数字,按照固定长度(编码长度)从编码流中取出,编译表的映射值;图案:一个字符串,按不定长度从数据流中读出,映射到编译表条目.
LZW压缩算法 的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编译表,然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编译表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编译表.

‘肆’ LZW算法问题

LZW算法全名叫做Lempel-Ziv-Welch Encoding,是一种数据压缩算法,它是有专利的,不过现今大部分专利都己经过期。它可以对文本进行简单的压缩,压缩比对于一般场合还是可以适用的,另外使用的比较多的就是GIF图像了。
LZW算法中有几个比较重要的概念:字符,字符串,编码表。它把数据流看成一个字符序列,并将字符序列组织成一系列的字符串,并给每个字符串一个编码,最后存储的就是字符串的编码,这样就节省了空间。如将ababba表示为编码1532,而1523用12bit就可以表示出来,比原来5*8bit就节省了不少空间。LZW的编码表是动态创建的,并且通过编码后的数据流可以恢复出与编码时同样的编码表,这样在数据存储与传输的时候就不需要保存原始的编码表,这也是与一些在编码之前就有固定的编码表的算法有着巨大的区别。
1.编码过程:
LZW是一个固长编码的算法的,即对于每一个字符或字符串的编码都是等长的。为了说明的方便,我决定用16bit作为编码,前255作为字符编码,256,257另作它用,这将在3中进行说明。所以字符串的编码将从258开始。
编码的整个过程如下:
1. 初始化编码表,编码起始号,并置当前字符串为空;
2. 读入一个字符,如果为EOF,输出当前字符串,并结束,否则进入3;
3. 将新读入的字符与当前字符串组成新的字符串,如果新的字符串在编码表中出现,则继续进行2,否则进入4;
4. 将新的字符串加入到编码表中,分配编号,设当前字符串的长度为N,输入新字符串的N-1长度前缀的编码,并将当前字符串置为当前字符串的一个长度为1的后缀,再执行2。

2.解码过程:
对于解码,唯一需要知道的就是编码的长度了,每次从编码流中读取相应bit的长度,就形成一个编码,再通过该编码从编码表中找出相对应的串输出即可。由于没有存储编码时对应的编码表,在译码时需要同时构造编码表。
译码过程如下:
1. 初始化编码表,并置前一个编码为空;
2. 取一个编码,如果编码为结束,则结束。否则进行3;
3. 输出编码所代表的字符串,如果前一个编码不为空,将前一个编码的字符串与当前字符串的第一个字符作为新的串加入编码表中,置前一个编码为当前编码,并执行2。

‘伍’ 支持lzw压缩方式存储是什么意思

首先是lzw的概念
LZW(Lempel
Ziv
Welch)压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比,并且有较高的压缩和解压缩速度。
所以,支持lzw压缩方式存储,就是支持无损数据压缩方式存储数据。它的从含义就是这个压缩方式压缩的数据是不会有损失的。

‘陆’ 支持lzw压缩方式存储是什么意思

首先是lzw的概念 LZW(Lempel Ziv Welch)压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比,并且有较高的压缩和解压缩速度。 所以,支持lzw压缩方式存储,就是支持无损数据压缩方式存储数据。它的从含义就是这个压缩方式压缩的数据是不会有损失的。

‘柒’ LZW压缩时什么

首先是lzw的概念 LZW压缩编码 LZW(Lempel Ziv Welch)压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比,并且有较高的压缩和解压缩速度。 所以,支持lzw压缩方式存储,就是支持无损数据压缩方式存储数据。它的从含义就是这个压缩方式压缩的数据是不会有损失的。

‘捌’ LZW编码是怎么回事请具体说下,最好举例。谢谢

考虑一个待编码的信息串: "XYX YY YY XYX"。初词典只有3个条目,第一个为X,编码为1,第二个为Y,编码为2 ,第三个为空格,编码为3; 于是串"XYX"的编码为1-2-1(其中-为编码分隔符),加上后面的一个空格就是1-2-1-3。但由于有了一个空格,我们就知道前面的"XYX"是一个单词,而由于该单词没有在词典中,我们就可以自适应的把这个词添加到词典里,编码为4,然后按照新的词典对后继信息进行编码,以此类推,于是,最后得到编码1-2-1-3-2-2-3-5-3-4。

‘玖’ 什么是"LZW 压缩"

首先是lzw的概念 LZW(Lempel Ziv Welch)压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比,并且有较高的压缩和解压缩速度。

一个较大的文件经压缩后,产生了另一个较小容量的文件。而这个较小容量的文件,我们就叫它是这些较大容量的(可能一个或一个以上的文件)的压缩文件。而压缩此文件的过程称为文件压缩。

网络上有两种常见的压缩格式:一种是Zip,另一种是EXE。其中Zip的压缩文件可以通过WinZip这套解压缩工具进行解压缩,而EXE则是属于自解压文件,只要用鼠标双击这类下载后的文件图标(若您的Windows98属于Web风格,则只需按一下),便可以自动解压缩。


因为EXE文件内含解压缩程序,因此会比Zip略大一些。若想充分考虑到文件容量的大小,其实Zip是一个较佳的选择。

压缩技术可分为通用无损数据压缩与有损压缩两大类,但不管是采用何种技术模型,其本质内容都是一样的,即都是通过某种特殊的编码方式将数据信息中存在的重复度、冗余度有效地降低,从而达到数据压缩的目的。

‘拾’ PS 保存tif格式时的LZW压缩有什么用对印刷有影响吗

今天介绍一下使用ps存储文件时常用的几个文件格式。

常规的文件格式

如图 我们可以看到存储时有很多格式可以选择,通常我们选择的格式有psd、psb、bmp、jpg、pdf、png、tif几种,下面大致说一下印前会用到的几种格式。

photoshop格式,文件名后缀psd,通常简称psd文件,可以保留文件内所有的操作内容(图层、蒙版、颜色配置等等),但是文件较大同时存储文件上限2G,不推荐使用。

psd的一种延伸,总体上与psd没什么区别,但是存储文件上限提高了,大文件存起来也没什么压力(但是实际上印前输出用不到)。

格式需要选择基线

用途比较广的一种图片格式,在网页、制作等领域通用。但是其文件存储大小也是有限制并且会丢失颜色,所以印前制作时如果要求不高,可以使用(注意,jpg文件兼容路径,所以文件里如果有路径一定要删掉,不然输出文件就会连路径一起打印出来)。存储时格式需要选择基线,否则一些打印软件识别不了。品质关系着你存储文件的质量(精度)和大小。

用途比较广的一种格式,合同、印前输出、邮件附件等常用,可以完美保存文件内容,同时作为一种矢量文件格式,文件里面未合层的矢量元素也能得以保留(请注意,是未合层的矢量元素),另外如果做专色通道的话,最好是存pdf同时合并图层。

常用的透明底文件格式,网页ppt等的好朋友。

tif文件是我着重推荐的一种文件格式,他存储文件大小的上限很高,同时可以保护图层蒙版颜色配置等所有的文件信息,而且兼容所有的打印软件(强烈推荐),存tif文件时,选择lzw压缩可以无损压缩