推 skyHuan: fixed應該就是直接排到leaves,不是Huffman吧這樣成本不 12/27 10:54
→ skyHuan: 會最小(? 12/27 10:54
→ skyHuan: 第二題就是stable的意思,遇到一樣的權值都優先合併字母 12/27 10:55
→ skyHuan: 在前面的,就是原本在前面的要一直在前面,出題老師想讓 12/27 10:55
→ skyHuan: 答案唯一吧 12/27 10:55
推 skyHuan: 例如{1, 3, 4*}這個例子1, 3合併後有4這個新key,原本也 12/27 10:58
→ skyHuan: 有4*,這時候原本在前面的要維持在前面,所以順序變成{4( 12/27 10:58
→ skyHuan: =1, 3), 4*},這就是stable 12/27 10:58
→ AAQ8: 因為第一張的題目最後一行寫那樣,讓我以為要用huffman做固 12/27 11:04
→ AAQ8: 定長度的XD 12/27 11:04
推 skyHuan: Huffman通常是variable,要在某種情況下才會剛好是fixed 12/27 11:18
→ skyHuan: ,後面好像有一題在討論跟證明這個 12/27 11:18
推 nannnnn: 當頻率最小的兩倍大於頻率最大的 就會是fixed了那個證明 12/27 23:45
→ nannnnn: 嗎 12/27 23:45
→ skyHuan: 嗯嗯我是在說那個 12/28 00:08
→ AAQ8: 所以這題固定長度的,有要去故意調整頻率嗎,還是直接排到le 12/28 16:36
→ AAQ8: aves就好 12/28 16:36
推 nannnnn: 沒有吧 頻率不能自己調 應該就照他解答那樣寫 把要編碼 12/29 08:53
→ nannnnn: 的東西排在同一層建上去 12/29 08:53
推 eatagary: 第一題 fixed 就是把編碼當leaves往上排排到12000 就是 12/29 15:20
→ eatagary: 所求,一般huffman code 題目沒這麽刁難,時間夠去看fix 12/29 15:20
→ eatagary: ed 證明,沒時間就背下來就好,不過再出現機率應該不大 12/29 15:20
→ eatagary: (純屬個人推測啦) 12/29 15:20