『壹』 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壓縮可以無損壓縮