数据表示课件.pptVIP

數據表示新的研究成果，如浮點數基值的選擇方法新的數據表示方法，如自定義數據表示2.1.1數據表示與數據類型數據表示的定義：數據表示是指電腦硬體能夠直接識別，可以被指令系統直接調用的那些數據類型。

定點、邏輯、浮點、十進位、字元、字串、堆疊和向量數據類型：檔、圖、表、樹、陣列、佇列、鏈表、棧、向量、串、實數、整數、布爾數、字元等。確定哪些數據類型用數據表示實現，是軟體與硬體的取捨問題。確定數據表示的原則：

1.縮短程式的運行時間

2.減少CPU與主記憶體之間的通信量

3.這種數據表示的通用性和利用率數據表示在不斷發展

如：矩陣、樹、圖、表及自定義數據表示等2.1.2浮點數的設計方法1、浮點數的表示方式一個浮點數N可以用如下方式表示：

需要有6個參數來定義。兩個數值：

m：尾數的值，包括尾數的碼制(原碼或補數)和數制(小數或整數）

e：階碼的值，移碼(偏碼、增碼、解碼、餘碼等)或補數，整數1.原碼、反碼、補數(1)x=+10101 (2)x=-10101 [x]原=010101 [x]原=110101 [x]反=010101 [x]反=101010 [x]補=010101 [x]補=101011結論1:對於正數來說，[x]原=[x]反=[x]補即符號位為零，後面加上x的真值。結論2:對於負數來說，[x]原=1+x的真值[x]反=1+x的真值的每一位求反[x]補=1+x的真值的每一位求反，最後一位加12.移碼十進位值 補數 移碼 十進位值 補數 移碼+7 0111 1111 -1 1111 0111+6 0110 1110 -2 1110 0110+5 0101 1101 -3 1101 0101+4 0100 1100 -4 1100 0100+3 0011 1011 -5 1011 0011+2 0010 1010 -6 1010 0010+1 0001 1001 -7 1001 00010 0000 1000 -8 1000 0000由[x]補得到[x]移的方法是變[x]補的符號位為其反碼。最高一位為符號位，1代表正號，0代表負號。3．浮點數的規格化同一個浮點數的表示不是唯一的。0.5可表示為0.05*101,50*10-2尾數用原碼表示，最高位不等於零，稱之為規格化數。尾數用補數表示，最高位與符號位不等，稱之為規格化數。尾數的符號位表示整個數的正負。階碼的符號位表示把尾數擴大(縮小)N倍。2.1.2浮點數的設計方法1、浮點數的表示方式一個浮點數N可以用如下方式表示：

需要有6個參數來定義。兩個數值：

m：尾數的值，包括尾數的碼制(原碼或補數)和數制(小數或整數）

e：階碼的值，移碼(偏碼、增碼、解碼、餘碼等)或補數，整數兩個基值：

rm：尾數的基值，2進制、4進制、8進制、16進制和10進制等

re：階碼的基值，通常為2兩個字長：

p：尾數長度，當rm＝16時，每4個二進位位表示一位尾數

q：階碼長度，階碼部分的二進位位數

p和q均不包括符號位浮點數的存儲式

注：mf為尾數的符號位，ef為階碼的符號位，e為階碼的值，m為尾數的值。2、浮點數的表數範圍尾數為原碼、小數，階碼用移碼、整數時，規格化浮點數N的表數範圍：1位1位q位p位mfefem尾數為補數，而負數區間的表數範圍為：浮點數在數軸上的分佈情況例2.1：p＝23，q＝7，rm＝re＝2，尾數用原碼、小數表示，階碼用移碼、整數表示，求規格化浮點數N的表數範圍。上溢上溢下溢（浮點零）－NminNmax-NmaxNmin0負數區正數區解：規格化浮點數N的表數範圍是：例2.3：尾數用補數、小數表示，階碼用移碼、整數表示，p＝6，q＝6，rm＝16，re＝2，求規格化浮點數N表數範圍解：規格化浮點數N在正數區間的表數範圍是：在負數區間的表數範圍是：6、浮點數格式的設計定義浮點數表示方式的6個參數的確定原則： 尾數：多數機器採用原碼、小數表示。採用原碼製錶示：加減法比補數表示複雜，乘除法比補數簡單，表示非常直觀。採用小數表示能簡化運算，特別是乘除法運算。 階碼：一般機器都採用整數、移碼表示。採用移碼表示的主要原因是：浮點0與機器0一致。階碼進行加減運算時，移碼的加減法運算要比補數複雜 尾數的基值rm選擇2， 階碼的基值re取2，浮點數格式設計的關鍵問題是：

在表數範圍和表數精度給定的情況下，如何確