數位資料表示法 2-1 資料型態 2-2 二進位表示法 2-3 各種進位表示法的轉換 2-4 整數表示法 2-5 浮點數表示法

Presentation on theme: "數位資料表示法 2-1 資料型態 2-2 二進位表示法 2-3 各種進位表示法的轉換 2-4 整數表示法 2-5 浮點數表示法"— Presentation transcript:

1 數位資料表示法 2-1 資料型態 2-2 二進位表示法 2-3 各種進位表示法的轉換 2-4 整數表示法 2-5 浮點數表示法
2-6 ASCII及Unicode

2 0與1的組合

3 數位資訊的單位 位元(binary digit，簡稱bit)是數位資訊的基本粒子，也是電腦儲存或傳遞資料的最小單位，常用0或1來表示 當初電腦會採用位元表示資料，主要是因為電子元件的穩定狀態有兩種： 早期電腦以8個位元為存取單位，因此8個位元稱為 一種是「開」(通常用來表示“1”) 一種是「關」 (通常用來表示“0”) 位元組(byte)

4 數位資訊的單位(續) 縮寫單位 全名 精確位元組個數 大約位元組數 範例 KB Kilo Byte 210 = 1,024 一千(103)
MB Mega Byte 220 = 1,048,576 一百萬(106) 此大姆碟的容量為512 MB。 GB Giga Byte 230 = 1,073,741,824 十億(109) 本片DVD的容量為4.7 GB。 TB Tera Byte 240 = 1,099,511,627,776 一兆(1012) 這部高容量磁碟可儲存20 TB的資料。

5 2-1 資料型態 數　字 資料類型 文　字 影像、圖片 語音、音樂 影片、動畫

6 2-2 二進位表示法 一個數字在不同的位置上所表示的數值也就不同，如三位數“523”，右邊的“3”在個位上表示3個一，中間的“2”在十位上就表示2個十，左邊的“5”在百位上則表示5個百，換句話說，523 = 5× × 以B為基數，則dndn-1…d2d1.r1r2…rm-1rm所表示的數為dn×Bn-1 + dn-1×Bn-2 + … + d2×B1 + d1×B0 + r1 ×B-1 + r2×B-2 + … + rm-1×B-(m-1) + rm×B-m 二進位表示法：B=2 註：若數值表示成dndn-1…d1d0.r-1r-2…，則次方更一致。

7 二進位、十進位、十六進位 十進位 二進位 十六進位 8 1000 1 9 1001 2 10 1010 A 3 11 1011 B 4
8 1000 1 9 1001 2 10 1010 A 3 11 1011 B 4 100 12 1100 C 5 101 13 1101 D 6 110 14 1110 E 7 111 15 1111 F

8 一個字根問題 Octal – 八進位；Decimal – 十進位 Oct-這個字根代表8；Dec-這個字根代表10
為什麼October 不是八月而是十月？ 為什麼 December不是十月而是十二月？

9 因為插入了七月和八月 July源於凱撒(Julius Caesar) 之名，在凱撒之前就有曆法，那時是以March為一年的開端，而July是第十五個月；凱撒修改曆法後，將一年的開始訂為January，而將July提升到第七位，這個改變一直沿用至今。 凱撒的繼承人奧古斯都(Augustus)去世後，羅馬元老院決定將他列入「神」的行列，並且將8月稱為「奧古斯都」月，這也是歐洲語文中8月的來源。 那二月為什麼只有二十八天呢？

10 二月被砍過兩天 二月為什麼通常只有二十八天？
凱撒(Julius Caesar)修改曆法時，本來規定每年十二個月裡，逢單是大月三十一日，逢雙是小月三十日，但是這樣算下來，一年就變成三百六十六日，所以必須設法在一年中扣去一天。那時候判處死刑的人犯均在二月分執行，因此人們認為二月是不吉利的月分，既然要扣除一天，那麼就由二月分來扣掉，讓不吉利的日子減少一天，因此二月分就成了二十九日。 七月是逢單為大月三十一日，為了讓八月也偉大，就改為大月三十一日。糟了！又多出一天怎麼辦？那還是由二月分來扣除，結果二月分就變成二十八日。

11 2-3 各種進位表示法的轉換 二進位轉十進位 所對應的十進位數為

12 十進位整數轉二進位 十進位181所對應的二進位數為

13 十進位小數轉二進位 十進位0.8125所對應的二進位數為

14 十進位0.1的二進位表示法為何？ 十進位0.1所對應的二進位數為無窮位數的

15 二進位數換成十六進位數時，每四個位數合成一項
二進位轉十六進位 二進位數換成十六進位數時，每四個位數合成一項

16 二進位轉十六進位 的十六進位表示法為1B5.D816

17 十六進位轉二進位 1B5.D816的二進位表示法為

18 2-4 整數表示法 表2-2：以8位元所表示的「無正負符號的整數」 位元字串 十進位數 00000000 00000001 1
1 2 ... 254 255

19 帶正負符號大小表示法 表2-3：以8位元所表示的「帶正負符號大小表示法」 位元字串 十進位數 00000000 00000001 1 ...
1 ... 127 -0 -1 -127

20 一補數表示法 給定一個十進位數值，轉換成它的一補數表示法步驟如下： 先忽略其符號，將數字的部分轉成二進位數值。
步驟1 先忽略其符號，將數字的部分轉成二進位數值。 步驟2 若該二進位數值超過n - 1 個位元， 則為「溢位」(overflow)，無法進行轉換；否則在它的左邊補0，直到共有n個位元為止。 步驟3 若所要轉換的數為正數或零，則步驟2所得數值即為所求；若為負數，則將每個位元做補數轉換，原為0的轉成1；原為1的轉成0。(好像打拱豬時的豬羊變色)

21 -41的一補數表示法為

22 一補數轉十進位 如果最左邊的位元是0，則表示該數是正數，只要將後面的位元以前面介紹的二進位轉十進位方式求出其數值即可。 如果最左邊的位元是1，則表示該數是負數，先將每個位元做補數轉換，原為0的轉成1；原為1的轉成0。然後將該二進位轉成十進位，再加上一個負號即可。 範例9 給定一補數 ，因為最左邊的位元是1，所以我們先將這補數原為0的轉成1；原為1的轉成0，得 。再將二進位的 轉成十進位的41，然後加上一個負號得-41。

23 二補數表示法 給定一個十進位數值，轉換成它的二補數表示法步驟如下： 先忽略其符號，將數字的部分轉成二進位數值。
步驟1 先忽略其符號，將數字的部分轉成二進位數值。 步驟2 若該二進位數值超過n - 1個位元， 則為「溢位」(overflow)，無法進行轉換；否則在它的左邊補0，直到共有n個位元為止。 步驟3 若所要轉換的數為正數或零，則上步所得數值即為所求；若為負數，則最右邊的那些0及最右邊的第一個1保持不變，將其餘的每個位元做補數轉換，原為0的轉成1；原為1的轉成0。

24 40和-40的二補數表示法為何？ 範例10 40的二補數表示法為何？ 第一步先將40轉成二進位數值101000；第二步在二進位數值左邊補上0，使得 共有8個位元，因為要表示的數為正數，所以 即為所求。 範例11 -40的二補數表示法為何？ 第一步先將40轉成二進位數值101000；第二步在二進位數值左邊補上0，使得 共有8個位元；這時所要表示的數為負數，所以最右邊的三個0及第一個1維持不變，其餘的將原為0的轉成1；原為1的轉成0，得 。

25 二補數轉十進位 如果最左邊的位元是0，則表示該數是正數，只要將後面的位元以前面介紹的二進位轉十進位方式求出其數值即可。 如果最左邊的位元是1，則表示該數是負數，保留最右邊的那些0及最右邊的第一個1，將其餘的每個位元做補數轉換，原為0的轉成1；原為1的轉成0。然後將該二進位轉成十進位，再加上一個負號即可。 範例12 給定二補數 ，因為最左邊的位元是1，所以我們先保留最右邊的那三個0及最右邊的第一個1，再將其他的位元原為0的轉成1；原為1的轉成0，得 。再將二進位的 轉成十進位的40，然後加上一個負號得-40。

26 二補數表示法位元字串與數值的對應關係

27 二補數表示法的兩正數相加

28 二補數表示法的一正一負相加，且結果為正 二補數表示法的一正一負相加，且結果為負

29 二補數表示法的兩正數相加結果超過正數儲存範圍
二補數表示法的兩負數相加 二補數表示法的兩正數相加結果超過正數儲存範圍

30 二補數表示法的兩負數相加結果小於負數儲存範圍
-40的二補數表示法正好是28-40

31 為何二補數可以這樣做運算 假設是n bits 正數 + 正數 (和一般情況一樣)
負數(-x) + 負數(-y) -x在二補數表示值為 2n-x -y在二補數表示值為 2n-y 2n - x + 2n - y = 2n + (2n - (x+y)) 進位 -(x+y)的二補數表示法

32 為何二補數可以這樣做運算(續前頁) 正數 (x) + 負數 (-y) -y在二補數表示值為 2n-y 得 2n+x-y (1) x >= y x-y為正值或0；2n為進位 (2) x <y 2n+x-y = 2n-(y-x) -(y-x)的二補數表示法

33 2-5 浮點數表示法 IEEE 754標準 單倍精準數 1 8 23 符號 指數部分 尾數部分 雙倍精準數 1 11 52 符號 指數部分

34 單倍精準數 1個位元，以0表示正數；以1表示負數。 符號位元 8個位元，以過剩127(Excess 127)方式表示。 指數部分
尾數部分 23個位元，從標準化的小數點後開始存起，不夠的位元部分補0。

35 浮點數表示法 實數10110.100011 的浮點數表示法 實數-0.0010011的浮點數表示法 範例19
給定一實數 ，先轉換成 ×24，因為是正數，所以符號位元為0，其尾數部分為 ，指數部分為4，以過剩127方式儲存，必須先加上127，得131，再將131轉換成二進位，得 。因此 若按IEEE 754標準儲存，為 。 實數 的浮點數表示法 範例20 又是如何儲存呢？先轉換成 ×2-3，因為是負數，所以符號位元為1，其尾數部分為0011，指數部分為-3，以過剩127方式儲存，必須先加上127，得124，再將124轉換成二進位，得 。因此 若按IEEE 754標準儲存，為 。 實數 的浮點數表示法

36 浮點數表示法的數值 範例21 在IEEE 754標準下， 所儲存的數值為多少呢？首先，位元符號為0，所以是正數，指數部分是 ，換成十進位為133，再減去127，得6，因此， 所儲存的數值為 ×26，也就是 。 範例22 在IEEE 754標準下， 所儲存的數值為多少呢？首先，位元符號為1，所以是負數，指數部分是 ，換成十進位為5，再減去127，得-122，因此， 所儲存的數值為 ×2-122 。

37 請試試下面的例子 (IEEE 754單倍精準數表示法)
1.5 (芃安助教提供的驗算網址)

38 IEEE 754單倍精準數 0的公訂表示法為 也是0(代表-0) 指數部分的-127( )和+128( )作為特殊用途 最小的正數為 其數值為+2-126 最大的正數為 其數值為(2-2-23) ×2127

39 2-6 ASCII及Unicode 在電腦裡，所有的文字也存成位元字串，因此我們必須有公定的對照表，以便我們能在儲存時將文字轉成位元字串，而在解讀時能將位元字串轉回文字 ASCII Big5 Unicode GB EBCDIC

40 ASCII (7位元)

41 Unicode What is Unicode?
Unicode provides a unique number for every character, no matter what the platform, no matter what the program, no matter what the language. 萬國碼係啥米碗糕啊？ 每個字符在萬國碼中有個唯一的代號 無論在哪種機器上 無論在哪個程式裡 無論用哪種語言

42 Unicode UTF-8 UTF-16 UTF-32 8位元 16位元 32位元 趙(8D99) 坤(5764) 茂(8302)
已發展出多種編碼方式： 分別以： 為基本單元的編碼方式。 UTF-8在全球資訊網最通行，UTF-16為Java及Windows所採用，而UTF-32則為一些Unix系統使用 e.g. 在UTF-16編碼方式中： UTF-8 UTF-16 UTF-32 8位元 16位元 32位元 趙(8D99) 坤(5764) 茂(8302)

43 Unicode符號對照表 範 圍 代表的字符群 0000-007F 基本拉丁字符(與ASCII相同) 0080-024F 擴充的拉丁字符
FF 希臘字符 0E00-0E7F 泰文 0E80-0EFF 寮文 FF 數學符號 FF 方塊圖形及幾何圖形 FF 平假名及片假名 4000-9FFF CJK；中文、日文及韓文之漢字

44 Unicode官方網頁

45 從造字程式找

46 從造字程式找(續) 按確定選擇字碼 從視窗欄選參照 在形狀區輸入中 　文字

47 Unicode Translation Format
在實際應用上，Unicode 並非皆以16位元儲存字元，讀者可參照Wikipedia上的相關條目。 UTF-8(以8位元為基本編碼單元的Unicode Translation Format)vs. UTF-16(以16位元為基本編碼單元的Unicode Translation Format) 在UTF-8的編碼方式中，傳統的ASCII字符仍以一個位元組儲存(位元組首位為0，後面的7位元為原ASCII的編碼)。例如： 在UTF-8的編碼方式中，其餘非ASCII字符，再依類別而有不同長度的編碼方式。例如： 「MadEdit」是一個免費的跨平台編輯軟體，它可檢視各個 字符在不同編碼法下的十六進位數值。(感謝大葉大學李立 民教授來函介紹) 「A」的UTF-8為「41」 UTF-16則為「0041」 「趙」的UTF-8為「E8B699 」 UTF-16則為「8D99」