用java编写哈夫曼编码_java 哈夫曼编码反编码的实现

//哈弗曼编码的实现类

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;

} else if (hfmcoding[j][0] < min2) {