哈夫曼編碼和二進制編碼優(yōu)缺點比較？（1）哈夫曼編碼形成的碼字不是唯一的，但編碼效率是唯一的。當給兩個最小概率符號賦值時，可以指定大符號為“1”，小符號為“0”，反之亦然。如果兩個符號的出現(xiàn)概率相等，那

哈夫曼編碼和二進制編碼優(yōu)缺點比較？

（1）哈夫曼編碼形成的碼字不是唯一的，但編碼效率是唯一的。當給兩個最小概率符號賦值時，可以指定大符號為“1”，小符號為“0”，反之亦然。如果兩個符號的出現(xiàn)概率相等，那么不管哪個符號在前面，它都是可以排列的，因此哈夫曼構造的碼字是不唯一的。對于同一信源，無論序列如何排列，其平均碼長都不會改變，因此編碼效率是唯一的。（2） 只有當信源中每個符號的概率非常不均勻時，哈夫曼編碼的效果才明顯。（3） 哈夫曼編碼必須精確計算原始文件中每個符號的頻率。沒有這些精確的統(tǒng)計數(shù)據，就無法達到預期的壓縮效果。霍夫曼編碼通常要經過兩次運算，第一次用于統(tǒng)計，第二次用于編碼，因此編碼速度相對較慢。另外，電路的實現(xiàn)比較復雜，各種長度編碼的解碼過程也比較復雜，所以解壓過程比較慢。（4） 哈夫曼編碼只能用整數(shù)來表示單個符號，不能用小數(shù)來表示，這大大限制了壓縮效果。（5） 哈夫曼的所有片段都放在一起了。如果其中一個字符發(fā)生了變化，數(shù)據將變得無法識別

根據字符的頻率構造一個加權二叉樹來確定每個字符的編碼。首先，我們統(tǒng)計“阿里巴巴”每個字符的出現(xiàn)頻率：A-3、B-2、L-1、I-1。根據出現(xiàn)的頻率，我們得到了如下的哈夫曼二叉樹：每個字符編碼為：所以“阿里巴巴”整個字符串的最終編碼是0 100 101 11 0 11 0。也就是說，字符串的二進制哈夫曼碼有13位。

哈夫曼編碼和二進制編碼優(yōu)缺點比較？

哈夫曼編碼有一些明顯的特點：1）所有的編碼都是不同的前綴碼，保證了編碼的唯一可譯性。

2）因為編碼長度是可變的。因此，解碼時間較長，這使得哈夫曼編碼的壓縮和恢復非常耗時。

3）編碼長度不統(tǒng)一，硬件實現(xiàn)困難。

4）不同信號源的編碼效率不同。當信源的符號概率為2的負冪次方時，編碼效率達到100%。當信源的符號概率相等時，編碼效率最低。

5）由于“0”和“1”的指定是任意的，因此上述過程生成的最佳代碼不是唯一的，但其平均代碼長度是相同的，因此不影響編碼效率和數(shù)據壓縮性能。