下载文档原格式
实验报告实验名称关于信源熵的实验课程名称信息论与编码姓名xxx 成绩90班级电子信息1102学号**********日期2013.11.22地点综合实验楼实验一关于信源熵的实验一、实验目的1. 掌握离散信源熵的原理和计算方法。
2. 熟悉matlab 软件的基本操作，练习使用matlab 求解信源的信息熵。
3. 自学图像熵的相关概念，并应用所学知识，使用matlab 或其他开发工具求解图像熵。
4. 掌握Excel的绘图功能，使用Excel绘制散点图、直方图。
二、实验原理1. 离散信源相关的基本概念、原理和计算公式产生离散信息的信源称为离散信源。
离散信源只能产生有限种符号。
随机事件的自信息量I（xi）为其对应的随机变量xi 出现概率对数的负值。
即： I （xi ）= -log2p ( xi)随机事件X 的平均不确定度（信源熵）H（X）为离散随机变量 xi 出现概率的数学期望，即：2.二元信源的信息熵设信源符号集X={0，1} ，每个符号发生的概率分别为p(0)= p，p(1)= q，p+ q =1，即信源的概率空间为：则该二元信源的信源熵为：H( X) = - plogp–qlogq = - plogp –(1 - p)log(1- p)即：H (p) = - plogp –(1 - p)log(1- p) 其中 0 ≤ p ≤13. MATLAB二维绘图用matlab 中的命令plot( x , y) 就可以自动绘制出二维图来。
例1-2，在matlab 上绘制余弦曲线图，y = cos x ，其中 0 ≤ x ≤2。
>>x =0:0.1:2*pi； %生成横坐标向量，使其为 0，0.1，0.2，…，6.2>>y =cos(x )； %计算余弦向量>>plot(x ,y ) %绘制图形4. MATLAB求解离散信源熵求解信息熵过程：1) 输入一个离散信源，并检查该信源是否是完备集。
第2章离散信源与信息熵信号 信号+干扰 消息干扰消息 信源 编码器 信道 译码器 信宿 噪声源通信系统模型信息2.1 信源的分类和描述信源是信息的发源地，可以是人、生物、机器或其他事物。
信源的输出是包含信息的消息。
消息的形式可以是离散的或连续的。
信源输出为连续信号形式（如语音），可用连续随机变量描述。
连续信源←→模拟通信系统信源输出是离散的消息符号（如书信），可用离散随机变量描述。
离散信源←→数字通信系统离散信源…X i…X j…离散无记忆信源：输出符号Xi Xj之间相互无影响；离散有记忆信源：输出符号Xi Xj之间彼此依存。
3离散信源无记忆有记忆发出单个符号发出符号序列马尔可夫信源非马尔可夫信源y j将一粒棋子随意地放在棋盘中的某列；棋子放置的位置是一个随机事件；可看做一个发出单个符号的离散信源。
x i1212,,...,(),(),...,()m m x x x X P p x p x p x ⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦就数学意义来讲，信源就是一个概率场，可用概率空间来描述信源。
由离散随机变量X 表示棋子位置：10()1,()1m i ii p x p x =≤≤=∑i x 其中，代表随机事件的某一结果。
2.2离散信源的信息熵信息的可度量性是信息论建立的基础；香农的信息论用事件发生概率的对数来描述事件的不确定性，得到消息的信息量，建立熵的概念。
2.2.1自信息量–定义2.1 任意随机事件x i 的自信息量定义为：i i i 1(x )log log (x )(x )I P P ==-小概率事件所包含的不确定性大，自信息量大。
大概率事件所包含的不确定性小，自信息量小。
概率为1的确定性事件，自信息量为零。
i i i 1(x )log log (x )(x )I P P ==-信息量的单位与公式中的对数取底有关。
以2为底，单位比特（bit ）；以e 为底，单位奈特（nat ）；()22log log ,log log ln log c a c b b x e x a==⋅–例：棋盘共8列，甲随手一放，将一枚棋子放在了第3列。
信息论三大定律信息论是由克劳德·香农在1948年提出的一种研究信息传输和处理的数学理论。
在信息论中，有三个重要的定律，分别是香农熵定律、数据压缩定律和通信容量定律。
本文将分别介绍这三个定律的基本原理和相关应用。
首先是香农熵定律。
香农熵是用来描述一个随机变量的平均不确定性的度量。
根据香农熵定律，信息的平均传输速率不能高于信源的熵。
这个定律可以通过以下公式表示：H(X) = - Σ (P(xi) * log2 (P(xi)))其中，H(X)表示随机变量X的熵，P(xi)表示X取值为xi的概率。
根据熵的定义，我们可以得出一个重要结论：当信源的熵为最大值时，信息传输效率最低，即传输的信息量最大。
所以，在信息传输中，我们希望尽量减小信源的熵，以提高信息传输的效率。
香农熵定律的应用广泛。
例如，在数据压缩中，我们可以根据香农熵定律，对信源进行编码，以达到尽量减小信息传输量的目的。
另外，熵也被广泛应用于密码学领域，用来评估密码算法的安全性。
接下来是数据压缩定律。
数据压缩定律指的是，随机变量的数据可以通过适当的编码方法进行压缩，使其传输所需的位数尽可能减少。
数据压缩的目标是尽量减小数据的冗余性，从而节省传输带宽和存储空间。
数据压缩定律的应用非常广泛。
在计算机领域，我们经常使用各种压缩算法对数据进行压缩，例如无损压缩算法（如ZIP）和有损压缩算法（如JPEG）。
此外，数据压缩也被广泛应用于通信领域，以提高数据传输的效率和速率。
最后是通信容量定律。
通信容量定律指的是，在给定的信道条件下，最大传输速率是有限的。
通信容量取决于信道的带宽和信噪比（信号与噪声比）。
通信容量定律的应用包括无线通信、光纤通信等领域。
通过优化通信系统的参数，如信噪比、调制方式等，可以提高通信容量，从而提高数据传输的速率和可靠性。
综上所述，信息论的三大定律分别是香农熵定律、数据压缩定律和通信容量定律。
这些定律在信息传输和处理中起到了重要的作用，相关应用广泛。
[数学] 信源与信息熵1. 信源在信息论中，信源是指产生和发送信息的原始来源。
它可以是一个物理设备，如计算机、手机或者是一个概念、事件等。
无论信源是什么，它都可以看作是一个随机变量，可以取多个可能的取值。
举个例子，考虑一个硬币的抛掷过程。
在这个例子中，信源可以是硬币的结果，可以是正面或反面。
硬币抛掷过程是一个随机过程，因此信源可以看作是一个随机变量。
2. 信息熵信息熵是信息论中一个重要的概念，用于度量信源的不确定性或者信息的平均量。
它是由信源的概率分布决定的。
假设信源有n个可能的取值，记为$x_1, x_2, \\ldots, x_n$。
每个取值n n出现的概率为n(n n)，满足$\\sum_{i=1}^n p(x_i)= 1$。
那么，信源的信息熵n定义为$$ H = -\\sum_{i=1}^n p(x_i) \\log p(x_i) $$信息熵的单位通常是比特（bits）或者纳特（nats）。
信息熵可以理解为平均需要多少比特或者纳特来表示信源的一个样本。
当信源的概率分布均匀时，信息熵达到最大值。
相反，当信源的概率分布集中在某几个取值时，信息熵较低。
3. 信息压缩信息熵在信息压缩中起到了重要的作用。
信息压缩是将信息表示为更短的形式，以便更有效地存储和传输。
根据信息论的哈夫曼编码原理，我们可以通过将频繁出现的符号用较短的二进制码表示，而将不经常出现的符号用较长的二进制码表示，从而实现信息的压缩。
在信息压缩过程中，我们可以根据信源的概率分布来选择合适的编码方式，以最小化编码长度和解码的平均长度之和。
4. 信息熵的应用信息熵在各个领域都有着广泛的应用。
在通信领域，信息熵可以用来评估信道的容量。
信道容量是一个信道在单位时间内可以传输的最大信息量。
通过计算信道的信息熵，我们可以确定如何更好地利用信道的带宽和传输速率。
在数据压缩领域，信息熵可以用来评估压缩算法的效果。
一个好的压缩算法应该能够将原始数据的信息量尽可能地减少，从而更高效地存储和传输数据。
