數據表示與指令系統
阿新 • • 發佈：2017-06-25
效率 技術 數據 單元 二叉樹 -s 系統 指令 blog
![技術分享]()
二者的差別：
引入數據表示的原則：
哈夫曼編碼：
將指令按頻度由大到小排列，先讓最小頻度的兩個指令合並成一個抽象指令。並賦予該抽象指令頻度為那兩個指令頻度之和。
信息余量 =
擴展編碼:
數據表示的定義：
機器硬件能直接識別和引用的數據類型。
數據表示和數據結構的關系：
數據表示是由硬件實現的數據類型。而數據結構是由軟件實現的數據類型。數據結構是通過數據表示和軟件映象相結合方法實現，通俗一點就是數據結構離不開數據表示的支持。
自己定義數據表示：
- 帶標示符的數據表示：主要用於指明數據類型（如二進制整數、十進制整數）
- 數據描寫敘述符：描寫敘述復雜和多維的結構類型
二者的差別：
- 標識符是和每個數據相連的，合存在一個存儲單元中，描寫敘述單個數據的類型特征。
- 描寫敘述符是和數據分開存放的，專門用來描寫敘述所要訪問的數據是整塊數據還是單塊數據，訪問該數據塊或數據元素須要的地址以及其它特征信息等。
引入數據表示的原則：
- 看系統的效率是否提高，是否降低了實現時間和所需的存儲空間
- 看引入數據表示後，其通用性和利用率是否高
哈夫曼編碼：
將指令按頻度由大到小排列，先讓最小頻度的兩個指令合並成一個抽象指令。並賦予該抽象指令頻度為那兩個指令頻度之和。
然後反復，知道歸一成一個二叉樹（例如以下樣例）。
信息余量 =
擴展編碼:
數據表示與指令系統