Hamming码实验.docVIP

云南大学数学与统计学实验教学中心实验报告 课程名称：计算机网络实验 学期：2012-2013学年第二学期 成绩： 指导教师： 陆正福 学生姓名：卢富毓 学生学号：20101910072 实验名称：Hamming码实验 实验学时：4学时 实验编号： No.9 实验日期：2013/5/28 完成日期：2013/6/3 学院：数学与统计学院 专业 ： 信息与计算科学 年级： 2010级 一、实验目的编码实验编码实验 三、环境四 实验过程 原理分析： 这里主要对如何纠错进行简要分析：编码所对应的码字为C = 0110011。若接收到R = 0110001 。有H*x=0可以判断其存在错误。Erro={1 1 0}。用Erro中的元素与校验矩阵中的每一列表，与其中一列全部相同。则带便这一列有错。找到第六位有错。异或运算后得到R = 0110011。 当然这里需要注意的是Hamming 码只能纠正一位错误。当出现两位错误时，将无法纠错后得到正确结果。 好了，废话不多说了。先把代码贴上来。 具体代码如下： /* HammingCode的实验 * *1.熟悉Hamming码的设计原理； *2.编程实现（15,11,3)Hamming的编码和译码算法； *3.验证Hamming码的检错能力和纠错能力。 */ package HammingCode; import java.util.Scanner; /** * @author 卢富毓 * @see 实现HammingCode的生成、检错、纠错 * */ public class HammingCode { int[][] H; int[][] G; /** * @param start * () Hamming码的具体实现 * @param HMC * 类的实例 */ public void start(HammingCode HMC) { int send[] = new int[11]; int receive[] = new int[15]; // step1 15,11Hamming 码的校验矩阵生成 H = HMC.CreateCheckArray(); // step1 15,11Hamming 码的生成矩阵生成 G = HMC.GenerateArray(); // 输入四个字符进行编码 System.out.print(请输入需编码的字符（0、1）11个:); Scanner sc = new Scanner(System.in); for (int i = 0; i 11; i++) { send[i] = sc.nextInt(); } sc.reset(); HMC.encode(G, send); // 编码 System.out .println(\n----------------------------------------------------------); // 输入四个字符检测编码 System.out.print(请输入需译码字符（0、1）15个:); for (int i = 0; i 15; i++) { receive[i] = sc.nextInt(); } HMC.checkAndDecode(H, receive);// 检错以及译码 // sc.close(); } /** * @param ToBinary * 校验矩阵 十进制数转为二进制矩阵 * @return 返回校验矩阵 */ public int[][] CreateCheckArray() { // 二进制 校验矩阵 int m = 1; int l = 1; int[][] b = new int[4][16]; for (int i = 0; i b.length; i++) { for (int j = 1; j b[i].length; j++) { b[i][j] = 0; } } for (int i = 1; i 16; i++) { // 二进制 m = i; if (i != 1 i != 2 i != 4 i != 8) { for (int j = 3; j = 0; j--) { b[j][l] = m % 2; m = m / 2; if (m 0) {