看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/EG7LAj2.jpg https://i.imgur.com/lC8oRXz.jpg 第一張圖片不懂fixed length的那顆樹是怎麼來的 查洪逸的筆記 huffman好像沒有固定長度這種定義 第二張圖片是不懂題目的規定是什麼 麻煩各位指點迷津 感謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.134.88 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1545875726.A.D62.html ※ 編輯: AAQ8 (39.10.134.88), 12/27/2018 09:56:34
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