資料結構-霍夫曼樹 - 考試

Table of Contents

: [問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主
: (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
: 定作法、答案者,請用閒聊選項。
:
: 請問一下,霍夫曼樹是不是唯一解呀?
: 看了一些參考書,相同題目,答案有時會不一樣
: 都差在計算過程中,最小權值的兩個節點放在不同的位置。
:
: 譬如:
: A:1
: B:1
: C:2
:
: 可以建立成
:
: 4
: / \
: 2 C
: / \
: A B
:
: 也能建成
:
: 4
: / \
: C 2
: / \
: A B
:
: 這兩個出來的編碼完全不一樣。
:
: 如果又遇上編碼後,00110101解出來的結果為何時
: 出來的結果又會不相同。
:
: 一般閱卷老師改分數時,會有自己的標準答案呢?(改起來較快)
: 還是會看你建立的樹來看你解碼是否正確呢?(改起來較慢)
:
:
: --

All Comments

Callum avatarCallum2013-07-01
這是問題嗎? 一般來講不看答案只看長度
Edwina avatarEdwina2013-07-06
為了老師方便改答案,會訂定相關規定,如字母小放左邊...etc
Isabella avatarIsabella2013-07-08
這樣只能用上面那個解
Irma avatarIrma2013-07-10
A:00 B:01 C1 =>00110101=>ACCBB才有答案
William avatarWilliam2013-07-14
左0右1,不然推不出解歐
Franklin avatarFranklin2013-07-19
基本上沒有硬性規定啦... 但有建立規則
不依規則很容易看出來XD