第四章 作业
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3、 现有5个待编码的符号集{g,a,m,e,s}，其概率见下表。
符号
概率
g
0.4
a
0.2
m
0.2
e
0.1
s
0.1
1. 计算该符号集的：(1) 熵；(2)霍夫曼ቤተ መጻሕፍቲ ባይዱ及其编码效率。 2. 使用算术编码生成字符串games的代码。
作业
1. 简述信息量与熵的概念，并写出它们之间的关系式 2. 设离散信源输出2个符号的序列，这2个符号从符号集 A={0,1}中随机地选取，并且p(1)=0.8,p(0)=0.2 (1)若这2个符号的条件概率为p(0/1)=0.1和p(1/0)为0.4， 求该信源的序列熵 (2)若该信源是无记忆的，求该信源的序列熵，并与(1)的 结果进行比较。