loading请求处理中...

热门搜索

    热门服务

      10大优享服务
      62项会员特权
      登录/注册

      关于Huffman的2014福建师范大学计算机体系结构作业

      问题补充:

      假设一台模型计算机共有10种不同的操作码，如果采用固定长操作码需要4位。已知各种操作码在程序中出现的概率如下表所示，计算采用Huffman编码法的操作码平均长度，并计算固定长操作码和Huffman操作码的信息冗余量（假设最短平均长度H＝3.1位）。

      哈夫曼
      提问者：从头来过 1回答 浏览次数：2674 提问时间： 2021/12/01 14:04
      提问者采纳

      构造Huffman树如下：

      构造Huffman树

      Huffman编码如下表：

      指令号

      指令使

      用频度Pi

      Huffman

      编码

      码长

      指令号

      指令使

      用频度Pi

      Huffman

      码

      码长

      I1

      0.17

      10

      2

      I6

      0.09

      0110

      4

      I2

      0.15

      000

      3

      I7

      0.08

      0111

      4

      I3

      0.15

      001

      3

      I8

      0.07

      1110

      4

      I4

      0.13

      010

      3

      I9

      0.03

      11110

      5

      I5

      0.12

      110

      3

      I10

      0.01

      11111

      5

      Huffman编码的平均码长为：
      Huffman编码的平均码长
        冗余量＝（3.15－3.10）/3.15＝1.59%
      固定码长：log210＝4
      冗余量＝（4－3.10）/4＝22.5%
      太润
      2021/12/01 14:09
      评论(0) 向他提问

      全部回答

      问题分类

      软件开发
      我 要 回 答 我 要 提 问
      问题分类   验证码 换一组

      相关问题

      向专家快速提问

      嵌入式软件人才 更多>

      热搜标签

      更多>