[問題] 資結－問一題huffmen

[bernachom (Terry)]

   請教一下

   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
推 ymsmart:他只是解釋那串數列 是 fibonacci 數列
推 gaston6942:那串數列中循序找出費氏函數第一個N的數字!!
→ gaston6942:將費氏遞迴寫出來，答案就出現了
→ bernachom:不是很明白..可以有比較詳細的說明嗎?
→ bernachom:謝謝您
推 ymsmart:搞笑了 我看錯題目意思了XD 應該是想要找出費氏數列產生
→ ymsmart:huffman code 的規則吧!!
→ bernachom:請教一下，找到huffmen的code那n是指什麼呢?謝謝您
推 henry74918:題目要你先畫出前8個費式數列的huffman code
推 ericland:是指任意的費氏數列 我英文不太好 應該是這個意思!
→ henry74918:然後觀察其中的規律 推導出隨意給你任意長度的費式數列
→ henry74918:n可以是5.8或是100.1000都可
→ bernachom:了解，謝謝您