【正文】 第 3章 信息編碼與數(shù)據(jù)表示 1 第 3章 信息編碼與數(shù)據(jù)表示 ?人類用 2種最基本的數(shù)據(jù)類型來表達信息： ?字符信息： 比如：西文： A,B,C等 漢字：大、中、小等 ?數(shù)值信息： 比如： 2， 3， 4等 第 3章 信息編碼與數(shù)據(jù)表示 2 第 3章 信息編碼與數(shù)據(jù)表示 數(shù)值數(shù)據(jù)的表示 非數(shù)值數(shù)據(jù)的表示 校驗碼 第 3章 信息編碼與數(shù)據(jù)表示 3 數(shù)值數(shù)據(jù)的表示 一、進位計數(shù)制 二、數(shù)據(jù)格式 三、定點機器數(shù)的表示方法 四、浮點機器數(shù)的表示方法 第 3章 信息編碼與數(shù)據(jù)表示 4 一、進位計數(shù)制 數(shù)制的基本概念 數(shù)制轉換 十進制數(shù)的編碼 第 3章 信息編碼與數(shù)據(jù)表示 5 數(shù)制的基本概念 數(shù)制的兩大要素： 基數(shù) R：指在這種進位制中允許使用的基本數(shù)碼個數(shù)。 基數(shù)為 R的數(shù)制稱為 R進制數(shù)。 R進制數(shù)的主要特點就是 逢 R進 1 。 權 Wi： 權也稱位權，指某一位 i上的數(shù)碼的權重值，即權與數(shù)碼所處的位置 i有關。 Wi ＝ Ri。 第 3章 信息編碼與數(shù)據(jù)表示 6 數(shù)制的基本概念 假設任意數(shù)值 N用 R進制數(shù)來表示，形式為： N=（ Dm－ 1Dm2…D 0 ． D1D2 …D k ） R 其中， Di為該進制的基本符號， Di∈ [0， R1]， i = k， k+1， …… ， m1， m；小數(shù)點在 D0和 D1之間。 則數(shù)值 N的實際值為： ??????1)(mkiii RDN第 3章 信息編碼與數(shù)據(jù)表示 7 數(shù)制的基本概念 例如： R＝ 10，即十進制數(shù)。它的每一位上的數(shù)碼Di只能取 0， 1， 2， ……9 ；各個數(shù)碼的 權為 10i， i指示數(shù)碼所處的位置，個位 i＝ 0，十位 i＝ 1，百位 i＝ 2，依此類推。 思考：二進制、八進制、十六進制？ 第 3章 信息編碼與數(shù)據(jù)表示 8 數(shù)制的基本概念 例 1：（ ） 10＝ 2 103＋ 3 102＋ 4 101＋ 5 100＋ 4 101＋ 5 102＋ 9 103 例 2： （ ） 2＝ 1 24＋ 1 23＋ 0 22＋1 21＋ 1 20＋ 0 21 ＋ 1 22 ＋ 1 23=（ ） 10 例 3： （ ） 8＝ 1 82＋ 2 81＋ 3 80＋6 81＋ 7 82=（ ） 10 第 3章 信息編碼與數(shù)據(jù)表示 9 數(shù)制轉換 （ 1）常用的幾種數(shù)制的對應關系 （ 2）二、八、十六進制轉換為十進制 （ 3）十進制轉換為 R進制 （ 4）二、八、十六進制之間的轉換 第 3章 信息編碼與數(shù)據(jù)表示 10 （ 1）常用的幾種數(shù)制的對應關系 十進制 二進制 八進制 十六進制 十進制 二進制 八進制 十六 進制 0 0000 0 0 8 1000 10 8 1 0001 1 1 9 1001 11 9 2 0010 2 2 10 1010 12 A 3 0011 3 3 11 1011 13 B 4 0100 4 4 12 1100 14 C 5 0101 5 5 13 1101 15 D 6 0110 6 6 14 1110 16 E 7 0111 7 7 15 1111 17 F 16 10000 20 10 第 3章 信息編碼與數(shù)據(jù)表示 11 （ 2）二、八、十六進制轉換為十進制 轉換方法： 加權求和。 (按式 4－ 1) 例：（ ） 16= 5 162＋ 10 161 ＋ 12 160 ＋14 16－ 1＋ 6 16－ 2 ＝（ ） 10 十進制（ Decimal）、二進制（ Binary）、八進制（ Octal）、十六進制（ Hexdecimal）數(shù)分別用 D、B、 Q、 H來標志。 例如：（ 1011） 2→ （ 1011） B→1011B→1011b （ ） 10→ （ ） D→ → （ ） 16=（ ） H=（ ） 10=()Q 第 3章 信息編碼與數(shù)據(jù)表示 12 （ 3）十進制轉化為 R進制 轉換方法 整數(shù)部分： 除以 R取余，先得低位 ，直到商為 0。 小數(shù)部分： 乘 R取整，先得高位 ，直到積為0或者達到精度要求為止。 例：（ ） 10=（ ？ ） 2 （ ） 10=（ ？ ） 8 第 3章 信息編碼與數(shù)據(jù)表示 13 小數(shù)部分的精度要求 當小數(shù)部分 不能整除為二進制 時，則乘以 2取整的過程中，積不會為 0；或者 當小數(shù)部分轉化為二進制位數(shù)很長 ，這時由精度來決定二進制位數(shù)。 例如：（ ） 10＝（ ？ ） 2無法整除 （ ） 10＝（ ？ ） 2位數(shù)太長 若要求精度大于 10％，則表示“＝”左右兩邊的十進制值的差的絕對值 10％。 則我們只需取 4位二進制小數(shù)即可滿足要求，因為 10％ 2－ 4。 第 3章 信息編碼與數(shù)據(jù)表示 14 （ 4）二、八、十六進制間的轉換 二進制 → 八進制 以小數(shù)點為中心分別向兩邊分組，每三位一組，寫出對應的八進制數(shù)字。（不夠位數(shù)則在兩邊加 0補足 3位 ） 二進制 → 十六進制 以小數(shù)點為中心分別向兩邊分組，每四位一組，寫出對應的十六進制符號。（不夠位數(shù)則在兩邊加 0補足 4位 ） 例：（ ） 2=( ? )8=( ? )16 第 3章 信息編碼與數(shù)據(jù)表示 15 思考 1：八、十六進制如何轉化為二進制？ 八進制 → 二進制 ：將每位八進制數(shù)展開為 3位二進制數(shù)，最高位和最低位的 0可以略去。 十六進制 → 二進制 ：將每位十六進制數(shù)展開為4位二進制數(shù)，最高位和最低位的 0可以略去。 例：（ ） 8=（ ? ） 2 例：（ ） 16=（ ? ） 2 111 110 011 111 0110 0011 第 3章 信息編碼與數(shù)據(jù)表示 16 常用數(shù)制間的轉換小結 1位對應 3位 4位對應 1位 八進制 二進制 十六進制 3位對應 1位 1位對應 4位 二進制 十進制 八進制 十六進制 基數(shù)乘除法 多項式替代法 第 3章 信息編碼與數(shù)據(jù)表示 17 思考 2：計算機中為什么采用二進制表示數(shù)據(jù)？ 具有二值狀態(tài)的物理器件容易實現(xiàn)。 二進制的運算規(guī)則簡單，硬件實現(xiàn)容易。 具有邏輯特性，可代表“真假”、“是非”。 第 3章 信息編碼與數(shù)據(jù)表示 18 十進制數(shù)的編碼 提出的問題：如何在計算機內使用二進制來表示十進制數(shù)據(jù)？ （ 1）二－十進制碼（ BCD碼） （ 2）十進制數(shù)串的表示方法 第 3章 信息編碼與數(shù)據(jù)表示 19 （ 1）二－十進制碼（ BCD碼） BCD（ Binary Coded Decimal）碼：使用二進制來編碼十進制數(shù)字 0～ 9。 編碼方法： 一般使用 4位二進制編碼來表示 1位十進制數(shù)字，在 16個編碼中選用 10個來表示數(shù)字 0～9。不同的選擇構成不同的 BCD碼 。 分類： 有權碼： 編碼的每一位都有固定的權值，加權求和的值即是表示的十進制數(shù)字。如 8421碼、2421碼、 5211碼、 4311碼、 84 21碼等。 無權碼： 編碼的每一位并沒有固定的權，主要包括格雷碼、余 3碼等。 第 3章 信息編碼與數(shù)據(jù)表示 20 （ 1）二－十進制碼（ BCD碼） 十進制數(shù) 8421碼 2421碼 5211碼 4311碼 8421碼 格雷碼 余 3碼 0 0000 0000 0000 0000 0000 0000 0011 1 0001 0001 0001 0001 0111 0001 0100 2 0010 0010 0011 0011 0110 0011 0101 3 0011 0011 0101 0100 0101 0010 0110 4 0100 0100 0111 1000 0100 0110 0111 5 0101 1011 1000 0111 1011 1110 1000 6 0110 1100 10