[問題] 資結－問一題huffmen

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/25 21:58), 編輯推噓5(5推 0噓 8→)
留言13則, 5人參與, 最新討論串1/1
請教一下 What is an optimal Huffman code for the following set of frequencies, based on the first 8 Fibonacci numbers? a:1 b:1 c:2 d:3 e:5 f:8 g:13 h:21 Can you generalize your answer to find the optimal code when the frequencies are the first n Fibonacci numbers? 請教一下，最後兩行說的是什麼意思呢? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.99.110
推
04/25 23:00, , 1F
他只是解釋那串數列 是 fibonacci 數列
04/25 23:00, 1F
推
04/26 00:15, , 2F
那串數列中循序找出費氏函數第一個N的數字!!
04/26 00:15, 2F
→
04/26 00:16, , 3F
將費氏遞迴寫出來，答案就出現了
04/26 00:16, 3F
→
04/26 04:28, , 4F
不是很明白..可以有比較詳細的說明嗎?
04/26 04:28, 4F
→
04/26 04:28, , 5F
謝謝您
04/26 04:28, 5F
推
04/26 14:01, , 6F
搞笑了 我看錯題目意思了XD 應該是想要找出費氏數列產生
04/26 14:01, 6F
→
04/26 14:01, , 7F
huffman code 的規則吧!!
04/26 14:01, 7F
→
04/26 14:04, , 8F
請教一下，找到huffmen的code那n是指什麼呢?謝謝您
04/26 14:04, 8F
推
04/26 15:57, , 9F
題目要你先畫出前8個費式數列的huffman code
04/26 15:57, 9F
推
04/26 15:57, , 10F
是指任意的費氏數列 我英文不太好 應該是這個意思!
04/26 15:57, 10F
→
04/26 15:59, , 11F
然後觀察其中的規律 推導出隨意給你任意長度的費式數列
04/26 15:59, 11F
→
04/26 16:00, , 12F
n可以是5.8或是100.1000都可
04/26 16:00, 12F
→
04/26 17:42, , 13F
了解，謝謝您
04/26 17:42, 13F
‣ 更多 bernachom 的文章
文章代碼(AID): #19ynS9vt (Grad-ProbAsk)