P02014189徐林信息论作业

1.对于信源的发送和接收，我们日常生活中有哪些应用？举例说明其工作原理与信息论的关系。

信源是向通信系统提供消息u的人和机器，在信息论中我们仅对信源的输出进行研究。信息论是在信息可以度量的基础上，研究有效地，可靠地，安全地传递信息的科学。信源的发送和接收在生活中有以下几类应用:

①打电话。打电话时，信息体现为语音，图像等在时间上连续变化的电参数，在发送前，需要使用限失真信源编码，对信号进行数字处理，才能通过电话线传播；发送过程中，需要使用信道编码对信息进行检错，纠错，以防信息受外界干扰，使通信质量下降。

②雷达。雷达通过对电磁回波的探测，根据电磁波的性质，对电磁波进行数据处理和分析即可得出所测量目标的方位信息。在传递接收信息的循环过程中，雷达同时充当了信源和信宿的功能。雷达通过发送信息电磁波，并接收由物体反射回的电磁波以获取信息。因此需要对电磁波进行信号处理，将电磁波变换成反射电磁波的物体所需要的信息形式，并且在电磁回波传输过程中使用加密编码提高传输安全性，以防止信息泄露。

2.在通信系统中，除了常见的高斯白噪声还有哪些噪声会对我们无线传输造成影响？

①脉冲噪声。脉冲噪声是突发性地产生的，幅度很大，持续时间比间隔时间短得多。由于其持续时间很短，故其频谱较宽，可以从低频一直分布到甚高频，但是频率越高其频谱的强度越小。电火花就是一种典型的脉冲噪声。(可以类比于冲激函数，时域上持续时间很短，但它的频谱等于1）。

脉冲噪声不是普遍存在的，对于话音信号的影响较小，但是在编码信道中，这类突发性的脉冲噪声会给数字信号的传输带来严重的后果，甚至发生一连串的误码。

②窄带噪声。窄带噪声可以看作是一种非所需的连续的已调正弦波，或简单地看作是一个振幅恒定的单一频率正弦波。通常它来自相邻电台或其他电子设备，其频谱或频率位置通常是确知的或可以预测的。

窄带噪声也是只存在于特定频率、特定时间和特定地点，所以它的影响是有限的。在适当选择工作频段的情况下，这类干扰的影响也是可以防止的。

3.简述算术编码的原理，并举例说明（按照书中例5-9的条件，若输出序列为S=abdab，则对应的编码是什么？给出推导过程）

算术编码是一种无损数据压缩方法，也是一种熵编码的方法。算术编码的基本原理是：根据信源可能发现的不同符号序列的概率，把[0，1]区间划分为互不重叠的子区间，子区间的宽度恰好是各符号序列的概率。这样信源发出的不同符号序列将与各子区间一一对应，因此每个子区间内的任意一个实数都可以用来表示对应的符号序列，这个数就是该符号序列所对应的码字。显然，一串符号序列发生的概率越大，对应的子区间就越宽，要表达它所用的比特数就减少，因而相应的码字就越短。

推导过程如下:

 4.简述LZ编码原理，并举例说明[按照书中例5-10的条件，若输入信源符号序列U=(abbabaabbabab）]则对应的输出编码是什么？

 

                                                 P02014189徐林