1. 程式人生 > >數據表示與指令系統

數據表示與指令系統

效率 技術 數據 單元 二叉樹 -s 系統 指令 blog

數據表示的定義:

機器硬件能直接識別和引用的數據類型。


數據表示和數據結構的關系:

數據表示是由硬件實現的數據類型。而數據結構是由軟件實現的數據類型。數據結構是通過數據表示和軟件映象相結合方法實現,通俗一點就是數據結構離不開數據表示的支持。


自己定義數據表示:

  • 帶標示符的數據表示:主要用於指明數據類型(如二進制整數、十進制整數)
技術分享
技術分享
  • 數據描寫敘述符:描寫敘述復雜和多維的結構類型
技術分享

二者的差別:
  • 標識符是和每個數據相連的,合存在一個存儲單元中,描寫敘述單個數據的類型特征。
  • 描寫敘述符是和數據分開存放的,專門用來描寫敘述所要訪問的數據是整塊數據還是單塊數據,訪問該數據塊或數據元素須要的地址
    以及其它特征信息等。

引入數據表示的原則:
  • 系統的效率是否提高,是否降低了實現時間和所需的存儲空間
  • 看引入數據表示後,其通用性利用率是否高

哈夫曼編碼:
將指令按頻度由大到小排列,先讓最小頻度的兩個指令合並成一個抽象指令。並賦予該抽象指令頻度為那兩個指令頻度之和。

然後反復,知道歸一成一個二叉樹(例如以下樣例)。

技術分享
技術分享
技術分享

信息余量 = 技術分享

擴展編碼:
技術分享


數據表示與指令系統