---
# System prepended metadata

title: h1何謂霍夫曼編碼和為何可以較其它編碼系統長度較小

---

# h1何謂霍夫曼編碼和為何可以較其它編碼系統長度較小
###### tags: 何謂霍夫曼編碼
霍夫曼編碼是許多壓縮算法的基礎，例如一段文字當中可能會出現許多相同的文字，而霍夫曼編碼就可以把這些出現頻率高的字詞重新編碼，來降低這些字詞因為出現機率高而佔的空間達到壓縮效果，他一般用於壓縮文字和程式檔案。
###### tags:為何可以較其他系統長度較小
1.信號源的所有符號依照出線機率順序由大而小排列，將出現機率最小的兩個符號依序0，1 設定。
2.將這兩個符號視為一個新的群組，其機率為兩者之和，並以此機率安排至新的順序。
3.這個程序會不斷執行，直到剩下兩個狀態為止
4.每個符號所對應的編碼方式，僅需將編碼步驟倒回追蹤即可獲得。
###### tags: 使用資料
https://zhuanlan.zhihu.com/p/390459645
https://www.itread01.com/content/1546823004.html
http://aries.dyu.edu.tw/~thhu/EN/chapter3.pdf