海明码java实现

开始准备软考过程中，看到了海明码的计算部分，一开始不太明白。

然后看了一篇博客讲解http://blog.csdn.net/yudandan10/article/details/11878421

试着用java实现了这个过程。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;


public class HMCode {


public static void getHaiMingCode(String src) {


int rLen = getRLen(src);
String[] src1 = src.split("");
List<String> src2 = new ArrayList<String>();
for (String s : src1) {
src2.add(s);
}
Collections.reverse(src2);


int[][] chCode = new int[rLen][3];
List<Integer> CheckNum = initialCheck(rLen, chCode);


int[] result = new int[rLen + src.length() + 1];


int count = 0;
for (int i = 1; i < result.length; i++) {


if (!CheckNum.contains(i)) {
String biNum = Integer.toBinaryString(i);
int srcNum = Integer.parseInt(src2.get(count++));


result[i] = srcNum;
updateCHCode(chCode, biNum, srcNum);


}


}


for (int i = 0; i < chCode.length; i++) {
int ck = chCode[i][2] % 2;
result[chCode[i][0]] = ck;
}


// 以下均为输出
for (int i = 0; i < chCode.length; i++) {
System.out.println(Arrays.toString(chCode[i]));
}


String HaiMing = "";


for (int i = 1; i < result.length; i++) {
HaiMing += result[i];
}


System.out.println("Src: " + src + " HaiMing: " + HaiMing);


}


private static void updateCHCode(int[][] chCode, String biNum, int srcNum) {


String[] bis = biNum.split("");


for (int i = bis.length - 1, j = 0; i >= 0; i--, j++) {


int num = Integer.parseInt(bis[i]);
if (num != 0) {
chCode[j][srcNum + 1]++;
}


}


}


private static List<Integer> initialCheck(int rLen, int[][] chCode) {


List<Integer> CN = new ArrayList<Integer>();
for (int i = 0; i < rLen; i++) {
int ck = (int) Math.pow(2, i);
CN.add(ck);
chCode[i][0] = ck;
}


return CN;
}


private static int getRLen(String src) {
int len = src.length();
for (int i = 0; i < len; i++) {
if (Math.pow(2, i) >= 1 + len + i) {
return i;
}


}
return 0;
}


public static void main(String[] args) {


getHaiMingCode("1011");

}


}