求霍夫曼扩展编码
来源:互联网 发布:hello kitty主题软件 编辑:程序博客网 时间:2024/05/22 05:02
某计算机有10条指令,它们的使用频率分别为0.30,0.20, 0.16, 0.09, 0.08, 0.07, 0.04, 0.03, 0.02, 0.01
(1)用霍夫曼编码对它们的操作码进行编码,并计算平均码长。
(2)用扩展编码法对操作码进行编码,限两种操作码长度,并使平均码长最短。
(1)
霍夫曼编码的结果以及各编码的长度如下所示:
0.30 0.20 0.16 0.09 0.08 0.07 0.04 0.03 0.02 0.01
11 01 101 001 1001 1000 0001 00001 000001 000000
2 2 3 3 4 4 4 5 6 6
平均代码长度为
(0.30+0.20)×2+ (0.16+0.09)×3 + (0.08+0.07+0.04)×4 + 0.03×5 + (0.02+0.01)×6 = 1 + 0.75 + 0.76+ 0.15 + 0.18 = 2.84
(2)采用长度为2和长度为4两种编码:
0.30 0.20 0.16 0.09 0.08 0.07 0.04 0.03 0.02 0.01
00 01 1000 1001 1010 1011 1100 1101 1110 1111
平均代码长度为
(0.30+0.20)×2 + (1-0.30-0.20)×4 = 3.0
- 求霍夫曼扩展编码
- 扩展Base64编码
- 利用扩展ActionServlet,解决中文编码问题
- php查看opcode编码的扩展 opdumper
- 扩展ASCII码字符对应UNICODE编码
- 扩展spring编码过滤器,实现接收不同页面编码
- 体系结构 通过python实现 哈夫曼编码 扩展编码 等长编码
- 字符编码(一):ASCII码,扩展ASCII码
- 设置 php 的 mysqli 扩展的缺省编码
- 编码神器 Sublime Text 包管理工具及扩展大全
- 编码神器 Sublime Text 包管理工具及扩展大全
- php开启mbstring扩展并设置支持utf-8编码
- 扩展
- 扩展
- 扩展
- 扩展
- 扩展
- ASCII(美国信息交换标准编码)表 and eascii(扩展ascii)表
- web应用打war包
- 【Android UI设计与开发】第03期:引导界面(三)仿微信引导界面以及动画效果
- Yii框架的事件(Event)和行为(Behavior)
- 架包Error inflating class错误
- 非常好的资料--现在非常需要
- 求霍夫曼扩展编码
- ios判断是否为数字(全拼数字)
- 数据结构中三表合一的实现
- 设计模式之禅笔记——工厂模式
- C/C++ 内存分配
- mycopyFile_linux下实现简单文件的复制
- cocos2dx 中通过 jni 显示UI
- qq,sina第3方登录js版
- INNODB 和 MYISAM 区别 事物处理