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