信息论与编码复习提纲.pptVIP

下载本文档

27
0
约1.08千字
约 9页
2017-08-08 发布于重庆
举报
版权申诉

信息论与编码复习提纲.ppt

1、本文档共9页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

信息论与编码复习提纲.ppt

RT需掌握的知识点 1、自信息量的计算，P15，公式2.1.1，计算自信息量时，计算器上用的log按钮是10为底的，需*3.322比特，算出的信息量才是以比特/符号为单位。 2、条件自信息量的计算，P16，公式2.1.3 P16，例2.1.2，P40习题2.1—2.5。信息论与编码复习提纲本课程为考试课成绩构成：20%（平时）+80（卷面）考题类型： 1、填空题20分，每空2分（注明：没有文字性的概念型题目，比如什么叫熵，什么叫无记忆信源等） 2、判断题10分，每题2分 3、简单分析题20分，每题5分 4、综合计算题50分，4个大题。需掌握的知识点 1、自信息量的计算，P15，公式2.1.1，计算自信息量时，计算器上用的log按钮是10为底的，需*3.322比特，算出的信息量才是以比特/符号为单位。 2、条件自信息量的计算，P16，公式2.1.3 P16，例2.1.2，P40习题2.1—2.5。 3、互信息量的计算，P17，公式2.2.1或2.2.2。互信息量的对称性。习题2.8 4、熵（也称平均自信息量）的计算，P20，公式2.3.1。例题2.3.1，习题2.6；P23熵的对称性，公式2.3.11，P25熵的极值性，极值是多少？什么条件达到极值。 5、条件熵H（X|Y），H（Y|X）的计算，P28公式2.3.20，2.3.21 关于熵与概率的各种计算关系，见P30例2.3.3 6、N次扩展信源的熵P47，公式3.3.7。习题2.7。 7、会根据状态转移图，计算马尔可夫信源的熵，P59例3.5.3，习题3.8 8、平均互信息量的计算，P79公式4.2.7，P84例4.2.2 9、信息传输率的计算，P95公式4.5.1，公式4.5.2 10、信道容量的计算公式，P96公式4.5.3，4.5.4，对称离散信道容量的计算，P99公式4.5.9，什么样的信道是对称信道，准对称信道？P98对称离散信道的4矩阵例子。二进制对称信道的计算，P100上的公式。 11、香农编码，哈夫曼编码的步骤，平均码长，编码效率的计算公式。为了获得同样的编码效率，定长码需要的码长比变长码大得多。哈夫曼编码不唯一。 12、信道编码发现e个独立随机错误，码字最小距离的要求；纠正t个独立随机错误，码字最小距离的要求；发现e个独立随机错误，同时纠正t个独立随机错误，码字最小距离的要求P202；汉明距离P217；汉明码P226的特点；线性分组码的生成矩阵P224；卷积码编码P236-239。习题6.1，6.3，6.4，6.5，6.10