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

實驗原理: 霍夫曼編碼是一種無失真的信源編碼,其基本思想是對於概率大的符號用短碼錶示,對概率小的符號用長碼錶示,從而使得編碼後的信源的平均碼長接近香農定理中給出的變長編碼平均碼長的下界H(X)/logr。爲了使得編碼得到的碼字爲即時碼,在