Java常用代码2-java哈弗曼编码的实现.docVIP

java哈弗曼编码的实现 Java code //哈弗曼编码的实现类 public class HffmanCoding { private int charsAndWeight[][];// [][0]是 字符，[][1]存放的是字符的权值（次数） private int hfmcoding[][];// 存放哈弗曼树 private int i = 0;// 循环变量 private String hcs[]; public HffmanCoding(int[][] chars) { // TODO 构造方法 charsAndWeight = new int[chars.length][2]; charsAndWeight = chars; hfmcoding = new int[2 * chars.length - 1][4];// 为哈弗曼树分配空间 } // 哈弗曼树的实现 public void coding() { int n = charsAndWeight.length; if (n == 0) return; int m = 2 * n - 1; // 初始化哈弗曼树 for (i = 0; i n; i++) { hfmcoding[i][0] = charsAndWeight[i][1];// 初始化哈弗曼树的权值 hfmcoding[i][1] = 0;// 初始化哈弗曼树的根节点 hfmcoding[i][2] = 0;// 初始化哈弗曼树的左孩子 hfmcoding[i][3] = 0;// 初始化哈弗曼树的右孩子 } for (i = n; i m; i++) { hfmcoding[i][0] = 0;// 初始化哈弗曼树的权值 hfmcoding[i][1] = 0;// 初始化哈弗曼树的根节点 hfmcoding[i][2] = 0;// 初始化哈弗曼树的左孩子 hfmcoding[i][3] = 0;// 初始化哈弗曼树的右孩子 } // 构建哈弗曼树 for (i = n; i m; i++) { int s1[] = select(i);// 在哈弗曼树中查找双亲为零的 weight最小的节点 hfmcoding[s1[0]][1] = i;// 为哈弗曼树最小值付双亲 hfmcoding[s1[1]][1] = i; hfmcoding[i][2] = s1[0];// 新节点的左孩子 hfmcoding[i][3] = s1[1];// 新节点的右孩子 hfmcoding[i][0] = hfmcoding[s1[0]][0] + hfmcoding[s1[1]][0];// 新节点的权值是左右孩子的权值之和 } } // 查找双亲为零的 weight最小的节点 private int[] select(int w) { // TODO Auto-generated method stub int s[] = { -1, -1 }, j = 0;// s1 最小权值且双亲为零的节点的序号 ， i 是循环变量 int min1 = 32767, min2 = 32767; for (j = 0; j w; j++) { if (hfmcoding[j][1] == 0) {// 只在尚未构造二叉树的结点中查找（双亲为零的节点） if (hfmcoding[j][0] min1) { min2 = min1; s[1] = s[0]; min1 = hfmcoding[j][0]; s[0] = j;