[英]What happens when you encounter 2 same lowest values when creating Huffman tree
假設我有這個概率表:A -> 4, B -> 2, C -> 2, D -> 1, E->1
首先我必須結合 D 和 E -> 2,但接下來我必須結合什么:DE+B/DE+C/B+C
_2_
| |
D E
1 1
所以以上是第一步,但接下來的哪個選擇是正確的,為什么?
1.)
__4__
| |
_2_ |
| | |
D E B
1 1 2
2.)
__4__
| |
_2_ |
| | |
D E C
1 1 2
3.)
____6____
| |
_4_ _2_
| | | |
B C D E
當你走到一個岔路口時,走上它。
— 約吉·貝拉
一切都是正確的。 您可以做出這三個選擇中的任何一個,所有選擇都將產生最佳的霍夫曼代碼。 繼續完成所有三個的代碼。 然后計算每個將使用多少位來對具有這些頻率的符號進行編碼。 您將看到它們都將采用完全相同的位數 (22)。 兩個顯然是相同的,但第三個將是一組不同的位計數,總和為相同的值。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.