次のようにコードをコピーします。
//ハフマン符号化の実装クラス
パブリック クラス HffmanCoding {
private int charsAndWeight[][];// [][0]はキャラクター、[][1]はキャラクターの重み（回数）を格納
private int hfmcoding[][];//ストレージハフマンツリー
private int i = 0;
プライベート文字列 hcs[];
public HffmanCoding(int[][] chars) {
// TODO コンストラクター
charsAndWeight = 新しい int[chars.length][2];
charsAndWeight = 文字;
hfmcoding = new int[2 * chars.length - 1][4];//ハフマン木にスペースを割り当てる
}
//ハフマンツリーの実装
public voidcoding() {
int n = charsAndWeight.length;
if(n==0)
戻る;
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); // ハフマン木で親がゼロである最小の重みを持つノードを検索します。
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];//新しいノードの重みは、左右の子の重みの合計です。
}
}
//親がゼロである最小の重みを持つノードを検索します
private int[] select(int w) {
// TODO 自動生成されたメソッド スタブ
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) {
最小2 = 最小1;
s[1] = s[0];
min1 = hfmcoding[j][0];
s[0] = j;
else if (hfmcoding[j][0] < min2) {
min2 = hfmcoding[j][0];
s[1] = j;
}
}
}
を返します。
}
public String[] CreateHCode() {// ハフマン ツリーに基づいてハフマン コードを検索します
int n = charsAndWeight.length;
int i、f、c;
文字列 hcodeString = "";
hcs = 新しい文字列[n];
for (i = 0; i < n; i++) {// ハフマン ツリーに基づいてハフマン コードを検索します
c = i;
hcodeString = "";
f = hfmcoding[i][1]; // f はハフマン木のルート ノードです
while (f != 0) {//ツリーのルートノードまで順次
if (hfmcoding[f][2] == c) {// 左側の子ノードを処理する
hcodeString += "0";
} それ以外 {
hcodeString += "1";
}
c = f;
f = hfmcoding[f][1];
}
hcs[i] = new String(new StringBuffer(hcodeString).reverse());
}
hcs を返します。
}
public String show(String s) {// 文字列の表示エンコーディング
文字列 textString = "";
char c[];
int k = -1;
c = 新しい文字[s.length()];
c = s.toCharArray(); // 文字列を文字配列に変換します。
for (int i = 0; i < c.length; i++) {
k = c[i];
for (int j = 0; j < charsAndWeight.length; j++)
if (k == charsAndWeight[j][0])
textString += hcs[j];
}
テキスト文字列を返します。
}
// ハフマンコーディングの逆コンパイル
public String reCoding(String s) {
String text = "";//逆コンパイルされた文字を保存します
int k = 0, m = hfmcoding.length - 1;//ルートノードからクエリを開始
char c[];
c = 新しい文字[s.length()];
c = s.toCharArray();
k = m;
for (int i = 0; i < c.length; i++) {
if (c[i] == '0') {
k = hfmcoding[k][2];//k の値はルート ノードの左の子のシーケンス番号です
if (hfmcoding[k][2] == 0 && hfmcoding[k][3] == 0)// 葉ノードであるかどうかを判断する条件 (左と右の子が両方とも 0)
{
テキスト += (文字) charsAndWeight[k][0];
k = m;
}
}
if (c[i] == '1') {
k = hfmcoding[k][3];//k の値はルート ノードの右の子のシーケンス番号です
if (hfmcoding[k][2] == 0 && hfmcoding[k][3] == 0)// 葉ノードであるかどうかを判断する条件 (左と右の子が両方とも 0)
{
テキスト += (文字) charsAndWeight[k][0];
k = m;
}
}
}
テキストを返します。
}
}