PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   yahoo的霍夫曼編碼!? (https://www.pcdvd.com.tw/showthread.php?t=875505)

53346 2009-11-13 12:07 PM

yahoo的霍夫曼編碼!?
 
Y:1
A:1
H:1
O:2
------5
-0 ┌─┴─┐1
---o 3
--------┌┴──┐ 1
-----10 h 2
--------------┌─┴─┐
---------110 y a 111

所以yahoo的霍夫曼編碼= 110 111 10 0 0
可是我在中華大學的網頁上看到他的答案和我不一樣 :confused:

VincentDX 2009-11-13 12:54 PM

如果學的還沒還給老師的話
Huffman code應該不是唯一的
因為建Huffman tree可能會不一樣

applecore 2009-11-13 05:08 PM

大概它在y, a, h這些相同頻率的字母,抓來編碼的順序是用字母排列順序a, h, y,而不是字母出現順序y, a, h吧。


所有的時間均為GMT +8。 現在的時間是09:06 PM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。