※ 引述《debeers (DeBeers)》之銘言：
: 7-zip在壓縮檔案時有"字典大小"和"字組大小"這二項可以選擇
: 我google一下只知道"字典"的功用是用來比對資料用的,字典大小
: 越大的話佔用的記憶體越多,但是找不到它到底有什麼功用?
: 字典越大可以減少壓縮時間嗎?還是增加壓縮率??
: 而關於"字組"我就完全找不到資料了..
: 7-zip官網上也沒有相關資料
: 可以麻煩知道的人簡略的說一下這二項的功能嗎? 謝謝!

我要先聲明一件事，我的專長不是在資料壓縮這個領域
所以下面的說明可能有錯誤或是不精準還請見諒，並請強者幫忙補完XD

字典(dictionary)和字組(word)指的是字典編碼法中的兩個核心的參數
7-zip的核心就是字典編碼法的一種
字典編碼法就是，我把"常常出現的字"用"比較短的方法"記錄下來
因為常出現的字變短了就可以達到壓縮資料的動作

舉個例子好了，如果我要壓縮下面這一段文章

: ptt有一個小軟體板，小軟體板很棒，小軟體板值得推薦
: 看小軟體板長知識，，小軟體板很好很強大，小軟體板眾都是好人
: 我的最愛中一定有小軟體板，小軟體板榮光長存！小軟體板萬歲！

那麼假設我有一本"字典"，裡面有"小軟體板"這個詞，正好是字典的第一個字
那我就可以把文章改寫成

: ptt有一個$1，$1很棒，$1值得推薦
: 看$1長知識，，$1很好很強大，$1眾都是好人
: 我的最愛中一定有$1，$1榮光長存！$1萬歲！

文章就變短了，所以就有壓縮的作用
當然，在你把檔案傳給他人時，字典本身也要想辦法給過去
這個例子離實用還很遠，但是可以了解其精神

一般來說，字典編碼法裡面的"字"都不是真的字典裏面的字
而大部分演算法的"字典"本身也不是固定的，會隨著輸入資料而動態改變
如果有任何字被字典所查到，那就可以被取代成較短的字串

裡面的字典大小，就是指的是這本"字典"的大小
理所當然，越大的字典越能存更多的字，所以命中率越高，壓縮比越可能提升
雖然字典越大也會帶來一些副作用，例如查字典的時間可能會變長等等

依照個人的經驗，字典大到一定程度之後，壓縮比的提升就微乎其微了

而字組大小(word size)指的就是字典裏面一個字的大小
在字典的大小固定的狀況下，一個字越長，字典可以存的字也就越少
所以字組大小不見得和壓縮比有正相關，所以不是越大愈好

如果要壓縮的資料是特定格式，字組大小的設定可以大幅度的提高壓縮比
但是在一般通用的狀況下，隨意改大不見得會有較好的效果

--
CPU: Intel PIII EB 800MHz (Coppermine) / MB: ACER S58M(i815)
RAM: Apacer PC133 256MB*2 / VGA: Gigabyte ATi 9000pro 64MB DDR
CD-RW: LiteOn LTR-52327S / DVD-RW: BenQ DW1640
HDD: Seagate 7200.7 80G*2 / PSU: AcBel 350W / Case: iCute不知名

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.4.217