码迷,mamicode.com
首页 > 其他好文 > 详细

数据表示与指令系统

时间:2014-06-16 20:24:12      阅读:262      评论:0      收藏:0      [点我收藏+]

标签:数据表示   哈夫曼编码   

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

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


自定义数据表示:

  • 带标示符的数据表示:主要用于指明数据类型(如二进制整数、十进制整数)
bubuko.com,布布扣
bubuko.com,布布扣
  • 数据描述符:描述复杂和多维的结构类型
bubuko.com,布布扣

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

引入数据表示的原则:

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

哈夫曼编码:

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

信息余量 = bubuko.com,布布扣


扩展编码:

bubuko.com,布布扣


数据表示与指令系统,布布扣,bubuko.com

数据表示与指令系统

标签:数据表示   哈夫曼编码   

原文地址:http://blog.csdn.net/bluecloudmatrix/article/details/30990067

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!