Huffman Encoding 關於出現頻率相同的問題

[dnc1994]

sample 輸入是 abcdefg，每個字母都只出現一次。而我們構建 huffman tree 的時候，根據將 node 插入堆的次序不同，頻率相同的 node 可能在不同人的實現方式中次序不同，最後得到的答案也不同。 譬如按照我的實現，sample 輸出中 a~g 的 encoding 是： 1011 010 110 100 011 00 111 請問我們需要考慮這個問題嗎？還是只要做法正確，TA會在評分時解決這個問題？

[Yi-Tseng]

原則上我們的檢查方式大致上會像是是這樣（舉例）

cat input.txt | encoder >> output-encode cat output-encode | decoder >> output-decode diff input.txt output-decode

另外，我們也會針對每一個人的 encode 結果去手動檢查結果

[dnc1994]

了解，那應該沒有問題。