赫夫曼編碼

轉自https://blog.csdn.net/webzhuce/article/details/53105831   一、基本概念 最基本的壓縮編碼方法是赫夫曼編碼。赫夫曼編碼的定義如下： 二、概念詳解 1、赫夫曼樹 將一個班級每個學生的百分制成績根據統一的標準換算成五級分制的成績，標準如下： 假設學生的成績在五個等級上的分佈規律如下 如果用如下的二叉樹表示 所有的成績都需要先判斷是否及格，再逐

>>阅读原文<<