zoukankan      html  css  js  c++  java
  • 数据表示与指令系统

    数据表示的定义:

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


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

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


    自己定义数据表示:

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


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


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

    引入数据表示的原则:

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

    哈夫曼编码:

    将指令按频度由大到小排列,先让最小频度的两个指令合并成一个抽象指令。并赋予该抽象指令频度为那两个指令频度之和。

    然后反复,知道归一成一个二叉树(例如以下样例)。





    信息余量 = 


    扩展编码:




  • 相关阅读:
    多线程 介绍
    AE中如何获取曲线的一部分(转)
    friday
    THU
    MON
    SAT
    周三
    TUE
    绝对遗憾!
    monday
  • 原文地址:https://www.cnblogs.com/tlnshuju/p/7076569.html
Copyright © 2011-2022 走看看