https://i.imgur.com/EG7LAj2.jpg
https://i.imgur.com/lC8oRXz.jpg
第一張圖片不懂fixed length的那顆樹是怎麼來的
查洪逸的筆記
huffman好像沒有固定長度這種定義
第二張圖片是不懂題目的規定是什麼
麻煩各位指點迷津
感謝大家

fixed應該就是直接排到leaves，不是Huffman吧這樣成本不會最小(?第二題就是stable的意思，遇到一樣的權值都優先合併字母在前面的，就是原本在前面的要一直在前面，出題老師想讓答案唯一吧例如{1, 3, 4*}這個例子1, 3合併後有4這個新key，原本也有4*，這時候原本在前面的要維持在前面，所以順序變成{4(=1, 3), 4*}，這就是stable

因為第一張的題目最後一行寫那樣，讓我以為要用huffman做固定長度的XD

Huffman通常是variable，要在某種情況下才會剛好是fixed，後面好像有一題在討論跟證明這個

當頻率最小的兩倍大於頻率最大的 就會是fixed了那個證明嗎

嗯嗯我是在說那個

所以這題固定長度的，有要去故意調整頻率嗎，還是直接排到leaves就好

沒有吧 頻率不能自己調 應該就照他解答那樣寫 把要編碼的東西排在同一層建上去

第一題 fixed 就是把編碼當leaves往上排排到12000 就是所求，一般huffman code 題目沒這麽刁難，時間夠去看fixed 證明，沒時間就背下來就好，不過再出現機率應該不大（純屬個人推測啦）