前綴樹和后綴樹 利用哈夫曼樹來編碼，如何保證是最優(yōu)前綴碼？
利用哈夫曼樹來編碼，如何保證是最優(yōu)前綴碼？在第一組中，代碼“0”是代碼“00”的前綴。解碼時，我們遇到兩個零。我們不知道它們是否應(yīng)該翻譯成“0”、“0”或“00”。然而，在后一組中沒有這樣的問題。沒有
利用哈夫曼樹來編碼，如何保證是最優(yōu)前綴碼？
在第一組中，代碼“0”是代碼“00”的前綴。解碼時，我們遇到兩個零。我們不知道它們是否應(yīng)該翻譯成“0”、“0”或“00”。然而，在后一組中沒有這樣的問題。沒有一個代碼是另一個代碼的前綴