数据表示与指令系统

数据表示的定义：

机器硬件能直接识别和引用的数据类型。

数据表示和数据结构的关系：

数据表示是由硬件实现的数据类型，而数据结构是由软件实现的数据类型。数据结构是通过数据表示和软件映象相结合方法实现，通俗一点就是数据结构离不开数据表示的支持。

自定义数据表示：

• 带标示符的数据表示：主要用于指明数据类型（如二进制整数、十进制整数）

• 数据描述符：描述复杂和多维的结构类型

二者的区别：

• 标识符是和每一个数据相连的，合存在一个存储单元中，描述单个数据的类型特征。
  
• 描述符是和数据分开存放的，专门用来描述所要访问的数据是整块数据还是单块数据，访问该数据块或数据元素需要的地址以及其他特征信息等。
  

引入数据表示的原则：

• 看系统的效率是否提高，是否减少了实现时间和所需的存储空间
• 看引入数据表示后，其通用性和利用率是否高

哈夫曼编码：

将指令按频度由大到小排列，先让最小频度的两个指令合并成一个抽象指令，并赋予该抽象指令频度为那两个指令频度之和。然后重复，知道归一成一个二叉树（如下例子）。

信息余量 =

扩展编码: