編碼轉(zhuǎn)換工具 哈夫曼編碼，頻率相同的字符編碼能互換嗎？
哈夫曼編碼，頻率相同的字符編碼能互換嗎？哈夫曼編碼是根據(jù)字符出現(xiàn)的概率來(lái)構(gòu)造不同前綴平均長(zhǎng)度最短的碼字，因此同一頻率的編碼可以互換，兩種編碼后字符串的平均期望長(zhǎng)度是相同的。你和同學(xué)的不同之處在于，哈夫
哈夫曼編碼，頻率相同的字符編碼能互換嗎？
哈夫曼編碼是根據(jù)字符出現(xiàn)的概率來(lái)構(gòu)造不同前綴平均長(zhǎng)度最短的碼字，因此同一頻率的編碼可以互換，兩種編碼后字符串的平均期望長(zhǎng)度是相同的。
你和同學(xué)的不同之處在于，哈夫曼樹(shù)是一個(gè)編碼頻率相同的二叉樹(shù)，但插入二叉樹(shù)的順序不同，因此會(huì)出現(xiàn)不同的結(jié)果。