作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 兩題資結
時間Thu Dec 27 09:55:23 2018
https://i.imgur.com/EG7LAj2.jpg
https://i.imgur.com/lC8oRXz.jpg
第一張圖片不懂fixed length的那顆樹是怎麼來的
查洪逸的筆記
huffman好像沒有固定長度這種定義
第二張圖片是不懂題目的規定是什麼
麻煩各位指點迷津
感謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.134.88
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545875726.A.D62.html
※ 編輯: AAQ8 (39.10.134.88), 12/27/2018 09:56:34
1F：推 skyHuan: fixed應該就是直接排到leaves，不是Huffman吧這樣成本不 12/27 10:54
2F：→ skyHuan: 會最小(? 12/27 10:54
3F：→ skyHuan: 第二題就是stable的意思，遇到一樣的權值都優先合併字母 12/27 10:55
4F：→ skyHuan: 在前面的，就是原本在前面的要一直在前面，出題老師想讓 12/27 10:55
5F：→ skyHuan: 答案唯一吧 12/27 10:55
6F：推 skyHuan: 例如{1, 3, 4*}這個例子1, 3合併後有4這個新key，原本也 12/27 10:58
7F：→ skyHuan: 有4*，這時候原本在前面的要維持在前面，所以順序變成{4( 12/27 10:58
8F：→ skyHuan: =1, 3), 4*}，這就是stable 12/27 10:58
9F：→ AAQ8: 因為第一張的題目最後一行寫那樣，讓我以為要用huffman做固 12/27 11:04
10F：→ AAQ8: 定長度的XD 12/27 11:04
11F：推 skyHuan: Huffman通常是variable，要在某種情況下才會剛好是fixed 12/27 11:18
12F：→ skyHuan: ，後面好像有一題在討論跟證明這個 12/27 11:18
13F：推 nannnnn: 當頻率最小的兩倍大於頻率最大的 就會是fixed了那個證明 12/27 23:45
14F：→ nannnnn: 嗎 12/27 23:45
15F：→ skyHuan: 嗯嗯我是在說那個 12/28 00:08
16F：→ AAQ8: 所以這題固定長度的，有要去故意調整頻率嗎，還是直接排到le 12/28 16:36
17F：→ AAQ8: aves就好 12/28 16:36
18F：推 nannnnn: 沒有吧 頻率不能自己調 應該就照他解答那樣寫 把要編碼 12/29 08:53
19F：→ nannnnn: 的東西排在同一層建上去 12/29 08:53
20F：推 eatagary: 第一題 fixed 就是把編碼當leaves往上排排到12000 就是 12/29 15:20
21F：→ eatagary: 所求，一般huffman code 題目沒這麽刁難，時間夠去看fix 12/29 15:20
22F：→ eatagary: ed 證明，沒時間就背下來就好，不過再出現機率應該不大 12/29 15:20
23F：→ eatagary: （純屬個人推測啦） 12/29 15:20