※ 引述《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