香農碼，費諾碼和霍夫曼碼的編碼方法與簡單比較

香農碼 編碼步驟： 將信源符號的發生概率（降序）排序； 計算各信源符號的自信息量； 碼長：自信息量向上取整；（保證是唯一可譯碼，且無失真編碼） 排序後的信源符號，計算累加概率（取左端點）； 累加概率二進制話，取對應碼長，得到編碼碼字； 編碼舉例： 有a b c d概率分別爲0.25 0.4 0.2 0.15 碼元 概率 Ii=-logPi 碼長（向上取整） 累加概率（左端點） 二進制化 香農碼 b

>>阅读原文<<