計算 · 資料表示 / 原理與探索
資料壓縮實驗解說
調整重複次數,並比較 RLE 和 Huffman 編碼的位元數。
它是怎麼工作的?
重複性和符號頻率決定壓縮效率。
關鍵關係
H ≤ L < H + 1 · ratio = compressed / original
嘗試這個實驗
- 調整重複次數,並比較 RLE 和 Huffman 編碼的位元數。
- 執行並記錄這三個參考設定。
- 改變一個變數,並與參考記錄進行比較。
解讀結果的依據
Huffman 編碼如何對頻繁符號進行編碼?
通常更短 · 重複以及符號頻率決定壓縮效率。
模型的範圍與限制
輸入使用四個符號。原始資料每符號使用 8 位;RLE 使用一個 8 位符號和一個計數。漢夫表開銷不計。