霍夫曼編碼是一種無失真壓縮技術,字母出現頻率越高,所使用的編碼長度就越短,每個字母的編碼都是唯一的,所以解碼過程中可以將資料「即時」還原。

上課時,看老師示範將文章轉換成霍夫曼編碼,再轉換回來,覺得很有趣,便趁著期末用 Python 實作了一次。我將程式碼拆分成不同函式,各自做不同的功能。

將課本上提到的演算法實作出來,尤其是看到自己用程式碼印出了一棵樹時,特別有成就感。