管理信息学第4章.pptVIP

* * 解答 x1 x2 x3 x4 x5 0.4 0.2 0.2 0.1 0.1 0.4 0.2 0.2 0.2 0.4 0.4 0.2 0.6 0.4 1.0 1 1 1 1 0 0 0 0 0 10 111 1101 1100 4.3.3 哈夫曼编码 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 管理信息学 杨善林 胡笑旋编著 第4章 信息传输与信息编码 * 第四章 信息传输与信息编码 4.1 信息传输的概念 4.2 信息传输模型 4.3 信息传输的有效性 4.4 信息传输的抗干扰性 4.5 限失真信源编码定理 * 4.1 信息传输的概念 4.1.1 信息传输与语法信息 4.1.2 信息传输与信号 * 所谓信息传输就是把人们需要的信息从空间中的一点传送到另一点，其核心问题是如何准确、迅速、安全、可靠地完成传输任务。 从传输内容上说，所谓信息传输，其实只是语法信息的传输，且主要是概率语法信息的传输，只要传递了语法信息，语义信息和语用信息也就必然隐含在其中了。 4.1.1 信息传输与语法信息 * 信息可以脱离其源事物独立存在，这种脱离可表现为两种状态。一是时间上的脱离，时间上的脱离需要对信息进行存储才能使信息继续存在；二是空间上的脱离，事物运动的状态和方式在脱离源事物的同时，就必然附着于另一事物（即载体）。 信息传输的实质：某信息脱离源事物而附着于另一个事物（物理载体）并通过后者的运动将信息在空间中从一点传送到另一点。 4.1.2 信息传输与信号：载体 * 载体的性质：载体既要能够在空间中转移，从一点运动到另一点，又要有能力表示所传输的信息。 实际上，信息在空间中传送的过程，可能要经过多次变换，要变更多种不同的载体。为了便于描述，把这些变换称为n级变换，而把这些载体称为n级载体。 4.1.2 信息传输与信号：信息变换 * 载体有能力对所传输的信息进行表示就是指能够把源事物的运动状态和运动方式用载体自身的某种物理量表示出来，而载体的某种物理量的各种取值及这些取值之间的关系，必须与所传递的源事物的运动状态以及这些状态之间的关系一一对应。 信号：在自己的某种物理量与所附着的信息之间建立一一对应关系的物理载体。或者说，就是用自己的某种物理量的变化来表示相应信息的物理载体。 4.1.2 信息传输与信号：信号 * 4.1.2 信息传输与信号：传输方式 因此从传输形式上来看，信息的传输就是通过信号在空间的移动来完成，信号的某个或某些物理量与所传递的语法信息之间应当建立适当的映射关系。 古代以实物或声音来表示信息：结绳记事、烽火狼烟和击鼓传音等。 现代通信技术：电信号、无线电信号、微波和光信号等(传输距离更远、传输速度更迅速、抗干扰性更好)。 * 4.2 信息传输模型 4.2.1 信息传输的基本模型 4.2.2 信息传输的一般模型 * Y V 信源 变换 信道 还原变换 信宿 信息传输的基本模型 信息U 信号X 噪声N 4.2.1 信息传输的基本模型 * 信息传输至少必须包含如下一些事物、环节和过程 ： (1) 信源 (2) 载体 (3) 变换 (4) 信道 (5) 信宿 4.2.1 信息传输的基本模型 * 换能器 编码 信息传输的一般模型 噪声 调制 换能器 译码 解调 信道 技术阶段 技术阶段 信号 信宿 信源 4.2.2 信息传输的一般模型 * 因此，信息传输讨论的主要问题是： (1) 信源的性质及其产生信息的能力； (2) 信道的性质及其通过信息的能力； (3) 信源与信道的关系以及实现这两者在性质上相互匹配的原理和方法。 4.2.2 信息传输的一般模型 * 4.3.1 信源及信源编码 4.3.2 变长无失真信源编码定理 4.3.3 哈夫曼编码 4.3 信息传输的有效性 * 信源输出的信息常常以一个个符号的形式出现，例如英文字母、汉字等。如果这些符号的取值是有限的或可数的，这样的信源称为离散信源。 如果信源只输出一个符号，称为单符号信源，如果输出的是一个符号序列，则称为多符号信源。例如，“Hefei University of Technology”就是由多个英文字母以及标点符号组成的一个序列。 4.3.1 信源及信源编码 * 可以把信源的每次输出看作是一个随机事件。对于多符号离