重复码:各码字的码元是重复的,是信道编码的一种。
例:需传赵-000、钱-100、孙-010、李-110、周-001、吴-101、郑-011、王-111,它们的重复码分别为赵-000 000 000、钱-100 100 100、孙-010 010 010、李-110 110 110、周-001 001 001、吴-101 101 101、郑-011 011 011、王-111 111 111
n次重复码可以检出(n-1)位错,可纠正(n-1)/2位错
第十一讲
1、什么是失真?什么是失真误码码率?什么是限失真误码码率?(重要)
1) 什么是失真?什么是失真误码码率?什么是限失真误码码率?
失真:信息序列中允许一定的错误时空位出现。
2) 什么是失真误码码率? 一个时空位上的平均误码信息量。用C表示,bit/时空位
3) 什么是限失真误码码率?
一个时空位上允许的最大平均误码码率。用CD表示,bit/时空位
2、什么是Shannon第三定理?举例说明限失真的压缩编码。(重要)
第三定律:允许失真的信率压缩编码的极限。
Cs表示一个是时空位中的载体信息量,Cc表示一个时空位中的内容信息量。
信源限失真编码存在的必要条件是:Cs≥CC-CD,其中Cs=CC-CD为编码极限。 令R(D)=Cc-Cd,R(D)称为信息率失真函数,其中D为失真度,则Cs≥R(D) 例:1张图有1024*768个点,现在允许100个点失真,问:如何进行压缩编码? 方法1:
1) 从整个图中找出均匀的100个点,将这100个点去掉;
2) 收到信号后用去掉点的前后点的平均值代替去掉的点。
从而恢复图像。
方法2:
在边缘取100个点,去掉后再恢复。
3、知识的定义(重要)
1) 高级的信息,是加工后的信息;
信息理论与编码期末考试资料
2) 规律的总结;
3) 经验的总结;
4) 概念之间的关联。
4、知识的分类?(重要)
1) 自然科学:理科(物理、化学、数学)和工科(通讯、建筑、桥梁、化工);
2) 社会科学:历史、地理、哲学、政治学、经济学、心理学。
5、知识可以用什么来表示?举例说明。
知识可以用:
1) 数学符号;
2) 文字和语言表示。
举例:苹果可以用英文、希腊文或者中文等表示;空间关系可以用几何来表示。
6、什么是知识的结构?如何使一个人的知识结构适应社会?
公理化的知识结构: 命题、实践
一个人所拥有的所有知识集合。
7、获得知识的方法(重要)
1) 归纳法:不完全归纳法和完全归纳法,例:数学归纳法。
2) 演绎法:从普遍性结论或一般性事理推导出个别性结论的论证方法。
3) 类比法。
第十二讲
1、 传感器的三个基本参量
1) 感知域;
2) 灵敏度;
3) 保真度。
2、 列举几种常用的传感器及其在生活中的应用
光敏传感器、声敏传感器、化学传感器、压力传感器等。
3、 什么是模式识别?举例说明。
根据模式库中的模式与识别对象的比较,判断识别对象属于哪种模式的过程。
第十三讲
1、 什么是控制论及其研究对象?
控制论:研究各种控制系统的共同规律和方法的一门学科。
研究对象:各种控制系统。
2、 控制论的创始人是谁?
维纳
3、 举例说明生活中常用的控制系统,并简单说明其工作原理。
P161 水位控制系统、姿态控制器等等。
抽水马桶 原理:使用抽水的时候,开关就会沉下去,抽水结束,水箱放水,开关就会浮上来。
4、什么是控制?控制系统的方框图及其整个工作原理是什么?
控制就是信息施效的过程。
方框图见笔记(有反馈的方框图)
信息理论与编码期末考试资料
第十四讲
1、 什么是科学方法论?(重要)
研究人如何获得知识和能力的方法的一门学科。
2、 方法论的分类(重要)
哲学分为:
1) 自然科学方法论:数学、物理、化学方法论
2) 社会科学方法论:历史学、地理学、经济学方法论
3、 研究方法论的意义
事半功倍
对自然科学和社会科学的研究与发展都具有重要的指导意义。
4、 历史上有哪几位重要的方法论科学家?(重要)
笛卡尔、牛顿、休谟、培根
笛卡尔的方法论: 笛卡尔的方法论就是从推理中消除产生错误的因素
5、 信息在方法研究里起的作用,并谈体会。
信息是研究方法论的前提
信息物质能量是信息三位一体的准则.
体会:在研究方法论的时,不能仅仅局限于物质和能量的观点来分析,更重要的是从信息的观点出发来进行分析,抓住事物运动的状态和状态变化的方式.把事物运动过程看作是一个信息过程,弄清信息过程中的各个关系,从而建立一个能够反映该事物工作机制的信息模型.
用哈弗曼编码求:
红黄蓝绿紫 红黄蓝绿 0.50.30.10.1 0.40.250.20.10.05

