【數據壓縮】Exp03.HUffman_Coding霍夫曼編碼及其編碼效率分析

實驗原理： 霍夫曼編碼是一種無失真的信源編碼，其基本思想是對於概率大的符號用短碼錶示，對概率小的符號用長碼錶示，從而使得編碼後的信源的平均碼長接近香農定理中給出的變長編碼平均碼長的下界H(X)/logr。爲了使得編碼得到的碼字爲即時碼，在程序中使用二叉樹來對信源進行編碼。 霍夫曼編碼的步驟如下： 第一步：將文件讀入緩存區； 第二步：之字形掃描，統計信源的各符號的概率； 第三步：按照概率排列信源符號

>>阅读原文<<