當前位置:成語大全網 - 書法字典 - 霍夫曼字典樹

霍夫曼字典樹

根據問題的意思,霍夫曼樹的形狀類似如下

o

/ \

哦,是的

/ \

哦,是的

/ \

哦哦

/ \ / \

A B C D

或者

o

/ \

哦,是的

/ \

哦,是的

/ \

o C

/ \

壹個B

在點1,編碼長度小於4,每個“/”邊為0,“\”邊為1。如上圖所示,A的編碼是0000,B是0001。如果深度超過5,有6層,那麽最下面的葉子節點的編碼長度是5位數,所以編碼長度小於0。

第二,代碼1和01在第2層和第3層中,如上圖Y所示。

第三,其他字符可能是00或0000 001 0010 0011或001 0000 0001在第三層,第四層,第五層,不嚴謹。有可能只有三個人物的時候,只有三層。

還可以編碼多少個字符:1或3或4。