[理工] 兩題資結

看板Grad-ProbAsk作者時間7年前 (2018/12/27 09:55), 7年前編輯推噓6(6推 0噓 17→)
留言23則, 4人參與, 7年前最新討論串2/2 (看更多)
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
推
12/27 10:54, 7年前 , 1F
fixed應該就是直接排到leaves，不是Huffman吧這樣成本不
12/27 10:54, 1F
→
12/27 10:54, 7年前 , 2F
會最小(?
12/27 10:54, 2F
→
12/27 10:55, 7年前 , 3F
第二題就是stable的意思，遇到一樣的權值都優先合併字母
12/27 10:55, 3F
→
12/27 10:55, 7年前 , 4F
在前面的，就是原本在前面的要一直在前面，出題老師想讓
12/27 10:55, 4F
→
12/27 10:55, 7年前 , 5F
答案唯一吧
12/27 10:55, 5F
推
12/27 10:58, 7年前 , 6F
例如{1, 3, 4*}這個例子1, 3合併後有4這個新key，原本也
12/27 10:58, 6F
→
12/27 10:58, 7年前 , 7F
有4*，這時候原本在前面的要維持在前面，所以順序變成{4(
12/27 10:58, 7F
→
12/27 10:58, 7年前 , 8F
=1, 3), 4*}，這就是stable
12/27 10:58, 8F
→
12/27 11:04, 7年前 , 9F
因為第一張的題目最後一行寫那樣，讓我以為要用huffman做固
12/27 11:04, 9F
→
12/27 11:04, 7年前 , 10F
定長度的XD
12/27 11:04, 10F
推
12/27 11:18, 7年前 , 11F
Huffman通常是variable，要在某種情況下才會剛好是fixed
12/27 11:18, 11F
→
12/27 11:18, 7年前 , 12F
，後面好像有一題在討論跟證明這個
12/27 11:18, 12F
推
12/27 23:45, 7年前 , 13F
當頻率最小的兩倍大於頻率最大的 就會是fixed了那個證明
12/27 23:45, 13F
→
12/27 23:45, 7年前 , 14F
嗎
12/27 23:45, 14F
→
12/28 00:08, 7年前 , 15F
嗯嗯我是在說那個
12/28 00:08, 15F
→
12/28 16:36, 7年前 , 16F
所以這題固定長度的，有要去故意調整頻率嗎，還是直接排到le
12/28 16:36, 16F
→
12/28 16:36, 7年前 , 17F
aves就好
12/28 16:36, 17F
推
12/29 08:53, 7年前 , 18F
沒有吧 頻率不能自己調 應該就照他解答那樣寫 把要編碼
12/29 08:53, 18F
→
12/29 08:53, 7年前 , 19F
的東西排在同一層建上去
12/29 08:53, 19F
推
12/29 15:20, 7年前 , 20F
第一題 fixed 就是把編碼當leaves往上排排到12000 就是
12/29 15:20, 20F
→
12/29 15:20, 7年前 , 21F
所求，一般huffman code 題目沒這麽刁難，時間夠去看fix
12/29 15:20, 21F
→
12/29 15:20, 7年前 , 22F
ed 證明，沒時間就背下來就好，不過再出現機率應該不大
12/29 15:20, 22F
→
12/29 15:20, 7年前 , 23F
（純屬個人推測啦）
12/29 15:20, 23F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1S934ErY (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
理工
6
23
[理工] 兩題資結 兩題資結
AAQ8
7年前, 12/27
理工
2
11
[理工] 兩題資結 兩題資結
AAQ8
7年前, 11/21
在新視窗開啟完整討論串 (共2篇)
‣ 更多 AAQ8 的文章
文章代碼(AID): #1S934ErY (Grad-ProbAsk)