信息论与编码实验.docxVIP

中北大学理学院 实验报告 实验课程: 信息论与编码 专 业： 信息与计算科学 班 级： 学 弓 . 姓 名： 中北大学理学院 实验一绘制信源爛函数曲线 【实验目的】 掌握离散信源炳的原理和计算方法。 熟悉matlab软件的基本操作，练习应用matlab软件进行信源嫡函数曲 线的绘制。 理解信源嫡的物理意义，并能从信源嫡函数曲线图上进行解释其物理意 义。 【实验内容】用matlab软件绘制二源信源嫡函数曲线。根据曲线说明信源嫡 的物理意义。 【实验所使用的仪器设备与软件平台】mat lab 【实验方法与步骤】 p=0.0001:0.001:l; H=-p.*log2(p)-( 1 -p).*log2( 1 -p); plot(p,H); titled二元信源嬌函数曲线工 ylabelCH(p,l-p)*) 【实验结果】 二元信源墻函数曲线 【结果分析与讨?论】二元信源的爛在等可能概率时达到最大，即信息量最大,为lbito当事件确定后炳为零，没有信息量。 实验二哈夫曼编码 【实验目的】 1.掌握哈夫曼编码的原理及编码步骤 2?练习matlab中哈夫曼编码函数的调用及通信工具箱的使用 【实验内容】 为某一信源进行哈夫曼编码。该信源的字符集为X={X], X2, ... x6 },相应的 概率矢量为：P二(0.30,0.25,0.21,0.10,0.09,0.05),即 X, P 的概率空间为： X ■ x2 尢3 兀4 尢5 尢6 _ p ().30 0.25 0.21 ().1() 0.09 ().05 根据哈夫曼编码算法对该信源进行哈夫曼编码。并计算其平均码长和编码效 率。 调用matlab哈夫曼编码函数进行哈夫曼编码，与人工编码结果做比较。 【实验所使用的仪器设备与软件平台】mat lab 【实验方法与步骤】 哈夫曼编码： symbols = [0:5] p = [.30 .25 .21 .10 .09 .05] [diet, avglen] = huffmandict(symbols, p); temp = diet; for i = l:length(temp) temp{i, 2} = num2str (temp{i, 2}); %把数值改变成字符串 end temp 计算平均码长和编码效率： p = [.30 .25 .21 . 10 .09 .05]; n二[2 2 2 3 4 4]; H二-0. 30*log2(0. 30)-0. 25*log2(0. 25)-0. 21*log2(0. 21)-0. 10*log2(0. 10)-0. 09*log 2(0. 09)-0. 05*log2(0. 05); avglen=p*n m=Il/avglen 【实验结果】 哈夫曼编码的结果： symbols = 0 1 2 3 4 5 p = 0. 3000 0. 2500 0. 2100 0. 1000 0. 0900 0. 0500 or o r r o r OOO 0 0 1’ 计算平均码长和编码效率的结果: avglen = 2. 3800 m = 0. 9894 【结果分析与讨论】实验程序编码和人工编码一致。哈夫曼编码是最优编码, 编码效率极高。 实验三离散信道容量 【实验目的】 1?掌握离散信道容量的计算。 7 理角显寓帥信来畐常I物理音 7 3〕练习应用matlab软件进行二元亦称离散信道容量的函数曲线的绘制，并从 曲线上理解其物理意义。 【实验内容】 BSC信道是DMC信道对称信道的特例，对于转移概率为P(O/l)=P(l/Op, P(0/0)=P(l/01)=l?p,求岀其信道容量公式，并在matlab上绘制信道容量C 与p的曲线 【实验所使用的仪器设备与软件平台】mat lab 【实验方法与步骤】 p 二0.0001:0.001:1; C=log2 ⑵+p.*log2(p)+( 1 -p).*log2(l -p)； plot(p,C); titleC二元对称信道容量J; ylabelCC) 【实验结果】 二元对称信道容量 【结果分析与讨论】二元对称信道容量在等可能概率时达到最小，为零。在 转移概率为 P(O/1)=P(1/O)=O(或 1), P(O/O)=P( 1/01)=1(或 0)时达到最大