[問題] 103鐵特 計算機概要 幾題
圖片網址 三題:http://ppt.cc/Oa5C
----------
想問一下第一題霍夫曼A與D頻率相同,有規定誰一定要在最下層嗎??
另外我上網查霍夫曼都只教到 A1111 B0 C1110 D110 E10的步驟
最後乘上的數字是樹的高度嗎??
B1000
E500 > 2200
D250 > 1200
C200 > 700
> 450
A250
上0下1
A1111 4*250 = 1000
B0 1*1000 = 1000
C1110 4*200 = 800
D110 3*250 = 750
E10 2*500 = 1000
---------------------
sum = 4550
----------
第二題使用線性探測法 K mod 13
是否為:
2 (28)
3 (41)
4 (30)
5 (54)
6 (17)
8 (47)
10 (23)
為何最差是比較五次?
我答七次
----------
第三題我沒看過,不知道有高手能簡單說一下嗎
謝謝 !!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.116.34
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1403868500.A.8B3.html
→
06/27 19:40, , 1F
06/27 19:40, 1F
→
06/27 19:41, , 2F
06/27 19:41, 2F
→
06/27 19:47, , 3F
06/27 19:47, 3F
→
06/27 19:48, , 4F
06/27 19:48, 4F
→
06/27 19:49, , 5F
06/27 19:49, 5F
→
06/27 19:51, , 6F
06/27 19:51, 6F
→
06/27 19:51, , 7F
06/27 19:51, 7F
→
06/27 19:53, , 8F
06/27 19:53, 8F
→
06/27 19:53, , 9F
06/27 19:53, 9F
→
06/27 19:55, , 10F
06/27 19:55, 10F
→
06/27 19:55, , 11F
06/27 19:55, 11F
→
06/27 19:57, , 12F
06/27 19:57, 12F
→
06/27 19:57, , 13F
06/27 19:57, 13F
→
06/27 19:59, , 14F
06/27 19:59, 14F
→
06/27 20:05, , 15F
06/27 20:05, 15F
→
06/27 20:09, , 16F
06/27 20:09, 16F
→
06/27 22:19, , 17F
06/27 22:19, 17F
Examination 近期熱門文章
PTT職涯區 即時熱門文章
13
23