1. 使用相同的位元數目，哪一個數字表示法能表示較大的正整數值?

(A)2的補數 (B)1的補數 (C)Unsigned整數 (D)Biased/Excess-K

Ans:(D)

* 請問為什麼不是(C)呢?

Excess所能表示的範圍公式如右: -2^(n-1) ~ +2^(n-1) -1

unsigned的公式不是應該為: 0 ~ 2^n -1 嗎?

我怎麼看都覺得是(C)才對呀!


2.假設某系統中C語言之int型別與unsigned int 型別之變數每個各佔2bytes

之記憶體空間，請分別寫出他們所能表示之整數的範圍.

Ans:(1)-32768~+32767
(2)0~(2^16) -1 = 0 ~ 65535

*假設上一題對於unsigned的公式為正確的話,那此題的第二個答案就是對的.

但如此一來不就互相矛盾了嗎?

3.Huffman Code到底要怎麼編碼呢? 之前補習的時候老師教的是

Step1:找出每個符號出現的機率.

Step2:合併出現機率最低的兩個符號,將出現機率相加,重複此Step

直到合併出最後一個符號(root)為止

Step3:依據合併的關係,將合併出來的符號以1個bit表示.即是說一個符號用0表示

一個符號用1表示.


可是依照老師教的這個方式寫的話..有的時候寫出來的答案又跟解答不一樣.

或是可能會畫出兩種不一樣的圖案兩種不一樣的編碼...搞的我都不知道哪一個解法

是正確的. 有沒有板上的前輩可以教教我>"<

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.97.168
※ 編輯: zptdaniel 來自: 123.194.97.168 (10/14 22:49)