[問題] 數值表示範圍、unsigned int表示範圍、 …
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)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 9 篇)：