首页 > 代码库 > 数据表示与指令系统
数据表示与指令系统
数据表示的定义：
机器硬件能直接识别和引用的数据类型。
数据表示和数据结构的关系：
数据表示是由硬件实现的数据类型。而数据结构是由软件实现的数据类型。数据结构是通过数据表示和软件映象相结合方法实现，通俗一点就是数据结构离不开数据表示的支持。
自己定义数据表示：
- 带标示符的数据表示：主要用于指明数据类型（如二进制整数、十进制整数）
- 数据描写叙述符：描写叙述复杂和多维的结构类型
二者的差别：
- 标识符是和每个数据相连的，合存在一个存储单元中，描写叙述单个数据的类型特征。
- 描写叙述符是和数据分开存放的，专门用来描写叙述所要訪问的数据是整块数据还是单块数据，訪问该数据块或数据元素须要的地址以及其它特征信息等。
引入数据表示的原则：
- 看系统的效率是否提高，是否降低了实现时间和所需的存储空间
- 看引入数据表示后，其通用性和利用率是否高
哈夫曼编码：
将指令按频度由大到小排列，先让最小频度的两个指令合并成一个抽象指令。并赋予该抽象指令频度为那两个指令频度之和。
然后反复，知道归一成一个二叉树（例如以下样例）。
信息余量 = 
扩展编码:
数据表示与指令系统
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。