Re: [請益] 7-zip的"字典大小"和"字組大小"的功用??

看板EZsoft作者vintw (陽光好青年)時間16年前 (2008/05/17 18:06)推噓6(6推 0噓 5→)

留言11則, 5人參與討論串2/2 (看更多)

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

推

Rhymer

05/17 18:22, , 1^F

05/17 18:22, 1^F

→

Rhymer

05/17 18:24, , 2^F

05/17 18:24, 2^F

推

mosquito520

05/17 19:09, , 3^F

05/17 19:09, 3^F