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