基于lz77算法的壓縮 LZ77和LZW編碼是同一個(gè)東西嗎?
LZ77和LZW編碼是同一個(gè)東西嗎?沒有,但他們有。Ziv和Lempel于1977年提出的算法稱為LZ77算法。1978年,他們發(fā)表了一個(gè)續(xù)集,命名為LZ78壓縮算法。1984年,韋爾奇研究了各種LZ
LZ77和LZW編碼是同一個(gè)東西嗎?
沒有,但他們有。Ziv和Lempel于1977年提出的算法稱為LZ77算法。1978年,他們發(fā)表了一個(gè)續(xù)集,命名為LZ78壓縮算法。1984年,韋爾奇研究了各種LZ78算法。因?yàn)閃是在Z和l之后發(fā)展起來的,所以稱為LZW算法。LZW申請了一項(xiàng)專利,但該專利于2003年到期?,F(xiàn)在幾乎所有的壓縮算法都是從LZ77發(fā)展而來的。所謂LZ77編碼和LZW編碼是通過使用各自的壓縮算法壓縮原始字符序列而生成的新編碼。
文件壓縮是什么原理?
文件壓縮的原理非常簡單。我舉個(gè)例子。例如,如果你是一家公司的老板,你想知道下面100名員工的工資,所以HR會(huì)給你一個(gè)excel表格。
此excel有100行,第一行是姓名,第二行是相應(yīng)的薪資。HR給你每個(gè)員工的工資,這是文件本身。你開始稱贊這位員工工作認(rèn)真。第二天,一個(gè)聰明的人事專家來了。他發(fā)現(xiàn),除了第一個(gè)員工是2000元外,excel表實(shí)際上要花1000元。因此,智能人事專家重新繪制了一個(gè)excel表格,只有兩行。第一條線第一個(gè)員工2000元,第二條線其他員工1000元。這叫做壓縮。這也稱為無損壓縮。
但如果其他員工不都是1000元,有的是998元,有的是999元,有的是1002元,有的是1003元。你只是老板,不是工薪族,所以沒必要這么細(xì)心地掌握,所以這個(gè)聰明的員工還是給你一張桌子,第一行是2000,第二行是其他員工1000。雖然這張表格不夠準(zhǔn)確,但足以讓你了解整體薪資。這稱為有損壓縮。
怎么把exe文件解壓?
您需要使用EXE文件信息查看器查看EXE文件是用什么軟件壓縮的,然后找到相應(yīng)的解壓縮軟件將其解壓縮為標(biāo)準(zhǔn)的EXE文件。
數(shù)據(jù)壓縮包含了很多軟硬件技術(shù),這些技術(shù)各不相同,但大部分壓縮軟件都是基于LZ77、lz88算法而修改的,而LZ77是字典壓縮的起源。文本文件由一些單詞組成,必須有重復(fù)。例如,“壓縮軟件”這個(gè)詞經(jīng)常出現(xiàn)在這里。壓縮的原理是在文件的頭部做一些類似于字典的東西,把“壓縮軟件”這個(gè)詞放在“字典”里,并為這個(gè)詞指定一個(gè)占少量字節(jié)的代碼,而文中的“壓縮軟件”一詞與“壓縮軟件”一詞相似,用此代碼代替“軟件”一詞來達(dá)到壓縮的目的。