信息论与编码P02014217刘伟

1.对于信源的发送和接收，我们日常生活中有哪些应用？举例说明其工作原理与信息论的关系：生活中各种通信设备如电话、广播、遥感等的使用。这些通信设备主要目的用来传输信息，信息传输出去，传递最后被宿主接收，过程中信息论应用无处不在，比如点对点的无线电话，发送端需要一台发信机，把模拟信号调制到射频上，再用大功率发射机经天线发射出去，然后在无线信道中传输。可在系统中加入加密和解密装置，构成无线保密通信系统。再比如声音信号，因其连续性其本身熵趋于无限大，要在信道上传输声音信号，必然会产生失真，此时就需要对其进行信号抽样，在就手段进行还原。

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

1、白噪声

白噪声是指在较宽的频率范围内，各等带宽的频带所含的噪声功率谱密度相等的噪声。 所有频率具有相同能量密度的随机噪声称为白噪声。白噪声或白杂讯，是一种功率谱密度为常数的随机信号。换句话说，此信号在各个频段上的功率谱密度是一样的，由于白光是由各种频率（颜色）的单色光混合而成，因而此信号的这种具有平坦功率谱的性质被称作是“白色的”，此信号也因此被称作白噪声。

2.高斯噪声

高斯噪声是指它的高铝密度函数服从高斯分布的一类噪声。常见的高斯噪声包括起伏噪声、宇宙噪声、热噪声和散粒噪声等等。除常用抑制噪声的方法外，对高斯噪声的抑制方法常常采用数理统计方法。在电信和计算机网络中，通信信道可能受到来自许多自然源的宽带高斯噪声的影响，例如导体中的原子的热振动（称为热噪声或约翰逊 - 奈奎斯特噪声），散粒噪声，来自地球和其他温暖的物体，以及来自太阳等天体。

3.窄带高斯噪声

（1）无线电噪声。它来源于各种用途的无限发电机。

（2）工业噪声。它来源于各种电气设备，如电力线，点火系统、电车、电源开关、电力铁道、高频电炉等。

（3）天电噪声。它来源于雷电、磁暴、太阳黑子以及宇宙射线等。

（4）内部噪声。它来源于信道本身所包含的各种电子器件、转换器以及天线或传输线等。

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

1、编码原理

设信源符号集A={a1,a2,…,ak}共有K个符号，设输入信源符号序列U={U1,u2,…,uL),编码是将此序列分成不同的段。分解是迭代进行的，在第i步，编码器从si-1短语后的第一个符号开始向后搜索在此之前未出现过的最短短语si，将短语si添入字典第i段。由于si是此时字典中最短的新短语，所以si在去掉最后一个符号x后所得的前缀必定是字典中之前已经出现过的。若设此前缀是在第j(＜i）步时出现的，则对si的编码就可以利用j和si最后一位符号x来表示，即为码字（j,x）。对于段号j,最多需要[log i]bit表示，而符号x只需[log K]bit。若编码后的字典中短语共有M(U)个，则U序列编码后输出的码流总长度为。

短语	a	b	ba	baa	bb	ab	ab
段号	1	2	3	4	5	6	7
码字	（0,a）	(0,b)	(2.a)	(3,a)	(2,b)	（1，b）	（1，b）
二进制码	(0,0)	(0,1)	(10,0)	(11,0)	（010，1）	（001，1）	（001，1）

信源符号集 A={a,b}，输人信源符号序列U= (abbabaabbabab)。对输人序列进行分段，单符号a和b分别赋予段号1和2，码字分别为(0,a)和(0,b)。ba为段号3，对应的码字为(2,a)。baa为段号4，对应的码字为(3,a)。bb为段号5，对应的码字为(2,b)。ab为段号6，对应的码字为(1,b)。最后由于要编程二进制码，因此对信源符号的编码可以采用logK 个二进制数来表示，对每个段码来说，可以采用[logi ] 个二进制数表示，把相应的十进制数转换成相应长度的二进制数即可。最后得到输出的二进制码流为000110011001010011001。