实验二互信息的计算.doc

实验二 互信息的计算 信科 1.实验目的 进一步熟悉互信息的计算 熟练掌握编程语言字符处理程序的设计和调试技术 2.实验要求 已知：信源符号为英文字母（不区分大小写）和空格。 输入：一篇英文的信源文档。 输出：列出每两个字母之间的互信息并计算平均互信息。 基本思想 读入英文字符，分两次读入 第一次读入计算字符信息熵，第二次读入计算信道疑义度。 计算平均互信息时，把读入的每个英文字符转化为对应的ASCII码，存入数组中。 定义一个矩阵，用于存放前后两个字母出现的次数。对数组做循环，p[i]指向前一个字符，p[i+1]指向后个字符，每向后移动一位，把矩阵的元素加1，直至把数组循环完。复制一个矩阵，分别求出联合概率和条件概率，把两个矩阵对应的元素相乘，把矩阵元素累加，即得信道疑义度。用熵减去信道疑义度，即得平均互信息。 英文字符 Each of us has such a bank.Its name is TIME.Every morning,TIME creditsyou with 86400 seconds.Every night it writes over no balances. It allows no overdraft.Each day it opens a new account for you.Each night it burns the remains of t