信息理论与编码实验指导书分析.doc

实验一：香农Shannon）编码实验目的掌握通过计算机实现香农编码二实验要求对于给定的信源的概率分布按照香农编码的方法进行计算机实现三、实验原理 给定某个信源符号的概率分布，通过以下的步骤进行香农编码 2．确定满足下列不等式的整数码长Ki ； 3．为了编成唯一可译码，计算第i个消息的累加概率 4．将累加概率Pi变换成二进制数。 5．取Pi二进制数的小数点后K i 位即为该消息符号的二进制码。 四 实验内容 对给定信源进行二进制香农编码。 对给定信源进行二进制香农编码。 自已选择一个例子进行香农编码。 五、实验设备 计算机 ++ 六、实验报告1、画出程序设计的流程图，2、写出程序代码，3、写出在调试过程中出现的问题 ，4、对实验的结果进行分析。参考程序() //香农Shannon）编码参考程序int main() { int N; cout”请输入信源符号个数：”；cinN; cout”请输入各符号的概率：”endl； double *X=new double[N]; //离散无记忆信源 int i,j; for(i=0;iN;i++) { cout”X[”i+1”]=”;cinX[i]; } //由小到大排序 for(i=0;iN;i++) for(j=i+1;jN;j++) if