假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
1）为这7个字母设计哈夫曼编码；
2）为这7个字母设计等长编码，至少需要几位二进制数？
3）哈夫曼编码比等长编码使电文总长压缩多少？
一
对左子树路径赋为0，右子树赋为1,该数据序列相应的编码分别为
a=01 b=001 c=101 d=0000 e=100 f=11 g=0001
二
Log2 >= 7 的最小值为3，所以等长编码至少需要3位二进制数
a=001 b=010 c=011 d=100 e=101 f=110 g=111
哈夫曼编码：231+316+310+48+311+220+4*4=254
等长编码平均长度：（100）*3 = 300
哈夫曼编码比等长编码压缩了 = 1 - （254/300）/100 = 15.33%
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为相关推荐
- 假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。 它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。【MOOC答案】
目 录 1.题目 2.答案and详细题解过程 1)为这7个字母设计哈夫曼编码: 1.1.答案 1.2.详细题解过程 2)为这7个字母设计等长编码,至少需要几位二进制数?[3位] 2.1.答案 2. ...
- 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母设计赫夫曼编码.
哈夫曼编码 [问题描述] 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母 ...
- Upgrade Goldengate 11.1.1.1.2 to 11.2.1.0.1
配置环境: Source: OGG:11.2.1.0.1 Name:zbdba1Target: OGG:11.1.1.1.2 Name:zbdba2 现在将Target升级到与源端一样的版本 备份Ta ...
- OGG 的最新版本Version 11.2.1.0.25 BLR 19358139– 1 September 2014
Version 11.2.1.0.25 BLR 19358139 fix了如下的bug: 19358139 - GoldenGate parsing multiple times. Cache th ...
- win10 + bazel-0.20.0 + tensorflow-1.13.1 编译tensorflow GPU版本的C++库
win10 + bazel-0.20.0 + tensorflow-1.13.1 编译tensorflow GPU版本的C++库 安装所需软件/库 Step1. 安装vs2015,CUDA 10.0和 ...
- Adobe Photoshop CC 2019 20.0.6软件免费下载及安装教程
Adobe Photoshop CC 2019 20.0.6免费下载最新版本的Windows.在上传之前,程序和所有文件都会被手动检查和安装,程序运行正常,没有任何问题.它是完全脱机安装程序独立设置的 ...
- docker安装gitlab中文版(gitlab-ce:11.3.0-ce.0社区版)
docker安装gitlab中文版(gitlab-ce:11.3.0-ce.0社区版) 1.安装docker: yum install docker 2.拉取gitlab中文镜像 docker pul ...
- hive任务优化-Current usage: 2.0 GB of 2 GB physical memory used; 4.0 GB of 16.2 GB virtual memory used.
目录 错误背景 错误信息定位 client端日志 APPlication日志 map和reduce单个错误日志 错误分析 解决方案 1. 取消虚拟内存的检查(不建议): 2.增大mapreduce.m ...
- 写最好的Docker安装最新版MySQL8（mysql-8.0.31）教程（参考Docker Hub和MySQL官方文档）
一.前言 MySQL官方安装包下载地址: https://dev.mysql.com/downloads/mysql/ Docker Hub官方网址: https://hub.do ...
最新文章
- Lync server 2010部署及解决方案
- python操作RabbitMQ
- Spring事务专题（四）Spring中事务的使用、抽象机制及模拟Spring事务实现
- Ruby学习-第二章
- java实现 XSS攻击防护
- java中计时器的用法Timer和TimerTask的用法__java中利用Timer与TImerTask 计时器间隔执行任务...
- vSphere Datacenter设计– vSphere 6.0中的vCenter体系结构更改–第1部分
- TokenInsight：反映区块链行业整体表现的TI指数较昨日同期下跌1.33%
- Cannot start process,the working directory 'F:\hello\hello'does not exit 问题解决
- 苏宁易购工作怎么样_中原万达百货换上“苏宁易购”下一个会是家乐福吗
- 聊聊微服务架构及分布式事务解决方案！
- 【Linux系统】部分基础命令手册
- 3、SpringBoot集成Storm WorldCount
- Matlab中linspace函数的用法
- 【C/C++】为什么INT_MAX(整形最大值）减去INT_MIN（整形最小值）等于-1
- Redis布隆过滤器和布谷鸟过滤器
- 解决Mybatis报错并分析原因:Invalid bound statement (not found): com.xxx.mapper.xxx
- java设计triangle三角形_Java：【三角形类Triangle】设计一个名为Triangle的类来扩展GeometricObject类。该类包括：...
- kerastensorflow+分布式训练︱实现简易视频内容问答框架
- 【寒假每日一题】剪绳子（个人练习）详细题解+推导证明（第六天）