lzss壓縮算法圖解 LZ77和LZW編碼是同一個東西嗎?
LZ77和LZW編碼是同一個東西嗎?沒有,但他們有。Ziv和Lempel于1977年提出的算法稱為LZ77算法。1978年,他們發(fā)表了一個續(xù)集,命名為LZ78壓縮算法。1984年,韋爾奇研究了各種LZ
LZ77和LZW編碼是同一個東西嗎?
沒有,但他們有。Ziv和Lempel于1977年提出的算法稱為LZ77算法。1978年,他們發(fā)表了一個續(xù)集,命名為LZ78壓縮算法。1984年,韋爾奇研究了各種LZ78算法。因?yàn)閃是在Z和l之后發(fā)展起來的,所以稱為LZW算法。LZW申請了一項(xiàng)專利,但該專利于2003年到期。現(xiàn)在幾乎所有的壓縮算法都是從LZ77發(fā)展而來的。所謂LZ77編碼和LZW編碼是通過使用各自的壓縮算法壓縮原始字符序列而生成的新編碼。
文件壓縮是什么原理?
文件壓縮的原理非常簡單。我舉個例子。例如,如果你是一家公司的老板,你想知道下面100名員工的工資,所以HR會給你一個excel表格。
此excel有100行,第一行是姓名,第二行是相應(yīng)的薪資。HR給你每個員工的工資,這是文件本身。你開始稱贊這位員工工作認(rèn)真。第二天,一個聰明的人事專家來了。他發(fā)現(xiàn),除了第一個員工是2000元外,excel表實(shí)際上要花1000元。因此,智能人事專家重新繪制了一個excel表格,只有兩行。第一條線第一個員工2000元,第二條線其他員工1000元。這叫做壓縮。這也稱為無損壓縮。
但如果其他員工不都是1000元,有的是998元,有的是999元,有的是1002元,有的是1003元。你只是老板,不是工薪族,所以沒必要這么細(xì)心地掌握,所以這個聰明的員工還是給你一張桌子,第一行是2000,第二行是其他員工1000。雖然這張表格不夠準(zhǔn)確,但足以讓你了解整體薪資。這稱為有損壓縮。
Linux解壓縮的命令怎么用?
三個解壓縮命令是:unzip、bzip2-D、unzip文本.zip根據(jù)Linux平臺上壓縮文件的不同類型,選擇不同的解壓命令進(jìn)行解壓。Bzip2。Bzip2是基于burrows-Wheeler變換的無損壓縮軟件,其壓縮效果優(yōu)于傳統(tǒng)的LZ77/LZ78壓縮算法。Bzip2壓縮文件名:BZ,Bzip2解壓命令;Bzip2-D.3、解壓文本.zip,語法為:unzip[-cflptuvz][-agcjlmnoqsvx][-P][zip file][file][-D][-x]或unzip[-Z],壓縮文件文本.zip在當(dāng)前目錄中解壓縮。Linux解壓文件的命令參數(shù)-C將解壓結(jié)果顯示在屏幕上,并對字符進(jìn)行適當(dāng)?shù)霓D(zhuǎn)換。-L顯示壓縮文件中包含的文件。-與-C參數(shù)類似,P在屏幕上顯示解壓結(jié)果,但不執(zhí)行任何轉(zhuǎn)換。-T檢查壓縮文件是否正確。-U與-f參數(shù)類似,但除了更新現(xiàn)有文件外,壓縮文件中的其他文件也被提取到目錄中。