作者bernachom (Terry)
看板Grad-ProbAsk
标题[问题] 资结－问一题huffmen
时间Sat Apr 25 21:58:32 2009
请教一下
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
1F：推 ymsmart:他只是解释那串数列 是 fibonacci 数列 04/25 23:00
2F：推 gaston6942:那串数列中循序找出费氏函数第一个N的数字!! 04/26 00:15
3F：→ gaston6942:将费氏递回写出来，答案就出现了 04/26 00:16
4F：→ bernachom:不是很明白..可以有比较详细的说明吗? 04/26 04:28
5F：→ bernachom:谢谢您 04/26 04:28
6F：推 ymsmart:搞笑了 我看错题目意思了XD 应该是想要找出费氏数列产生 04/26 14:01
7F：→ ymsmart:huffman code 的规则吧!! 04/26 14:01
8F：→ bernachom:请教一下，找到huffmen的code那n是指什麽呢?谢谢您 04/26 14:04
9F：推 henry74918:题目要你先画出前8个费式数列的huffman code 04/26 15:57
10F：推 ericland:是指任意的费氏数列 我英文不太好 应该是这个意思! 04/26 15:57
11F：→ henry74918:然後观察其中的规律 推导出随意给你任意长度的费式数列 04/26 15:59
12F：→ henry74918:n可以是5.8或是100.1000都可 04/26 16:00
13F：→ bernachom:了解，谢谢您 04/26 17:42