Kopieren Sie den Codecode wie folgt:
//Implementierungsklasse der Huffman-Codierung
öffentliche Klasse HffmanCoding {
private int charsAndWeight[][];// [][0] ist das Zeichen, [][1] speichert die Gewichtung (Anzahl) des Zeichens
private int hfmcoding[][];//Speicher Huffman-Baum
private int i = 0; // Schleifenvariable
privater String hcs[];
public HffmanCoding(int[][] chars) {
// TODO-Konstruktor
charsAndWeight = new int[chars.length][2];
charsAndWeight = chars;
hfmcoding = new int[2 * chars.length - 1][4];//Platz für Huffman-Baum reservieren
}
//Implementierung des Huffman-Baums
öffentliche leere Codierung() {
int n = charsAndWeight.length;
if(n==0)
zurückkehren;
int m = 2 * n - 1;
//Huffman-Baum initialisieren
für (i = 0; i < n; i++) {
hfmcoding[i][0] = charsAndWeight[i][1];// Initialisieren Sie das Gewicht des Huffman-Baums
hfmcoding[i][1] = 0;// Initialisieren Sie den Wurzelknoten des Huffman-Baums
hfmcoding[i][2] = 0;//Das linke Kind des Huffman-Baums initialisieren
hfmcoding[i][3] = 0;//Das rechte Kind des Huffman-Baums initialisieren
}
für (i = n; i < m; i++) {
hfmcoding[i][0] = 0;//Initialisieren Sie die Gewichte des Huffman-Baums
hfmcoding[i][1] = 0;// Initialisieren Sie den Wurzelknoten des Huffman-Baums
hfmcoding[i][2] = 0;//Das linke Kind des Huffman-Baums initialisieren
hfmcoding[i][3] = 0;//Das rechte Kind des Huffman-Baums initialisieren
}
//Huffman-Baum konstruieren
für (i = n; i < m; i++) {
int s1[] = select(i); // Finde den Knoten mit dem kleinsten Gewicht, dessen Eltern im Huffman-Baum Null sind
hfmcoding[s1[0]][1] = i;// Eltern für den Mindestwert des Huffman-Baums bezahlen
hfmcoding[s1[1]][1] = i;
hfmcoding[i][2] = s1[0];//Linkes untergeordnetes Element des neuen Knotens
hfmcoding[i][3] = s1[1];//rechtes Kind des neuen Knotens
hfmcoding[i][0] = hfmcoding[s1[0]][0] + hfmcoding[s1[1]][0];//Das Gewicht des neuen Knotens ist die Summe der Gewichte der linken und rechten Kinder
}
}
//Finden Sie den Knoten mit dem kleinsten Gewicht, dessen übergeordneter Knoten Null ist
private int[] select(int w) {
// TODO Automatisch generierter Methoden-Stub
int s[] = { -1, -1 }, j = 0; // s1 ist die Sequenznummer des Knotens mit dem kleinsten Gewicht und dem übergeordneten Knoten Null, i ist die Schleifenvariable
int min1 = 32767, min2 = 32767;
für (j = 0; j < w; j++) {
if (hfmcoding[j][1] == 0) {// Nur in Knoten suchen, die noch keinen Binärbaum erstellt haben (Knoten mit null Eltern)
if (hfmcoding[j][0] < min1) {
min2 = min1;
s[1] = s[0];
min1 = hfmcoding[j][0];
s[0] = j;
} else if (hfmcoding[j][0] < min2) {
min2 = hfmcoding[j][0];
s[1] = j;
}
}
}
return s;
}
public String[] CreateHCode() {// Finden Sie den Huffman-Code basierend auf dem Huffman-Baum
int n = charsAndWeight.length;
int i, f, c;
String hcodeString = "";
hcs = neuer String[n];
for (i = 0; i < n; i++) {// Finden Sie den Huffman-Code basierend auf dem Huffman-Baum
c = i;
hcodeString = "";
f = hfmcoding[i][1]; // f ist der Wurzelknoten des Huffman-Baums
while (f != 0) {//Sequentiell bis zum Wurzelknoten des Baums
if (hfmcoding[f][2] == c) {// Verarbeiten Sie den linken untergeordneten Knoten
hcodeString += "0";
} anders {
hcodeString += "1";
}
c = f;
f = hfmcoding[f][1];
}
hcs[i] = new String(new StringBuffer(hcodeString).reverse());
}
return hcs;
}
public String show(String s) {// Codierung des Strings anzeigen
String textString = "";
char c[];
int k = -1;
c = new char[s.length()];
c = s.toCharArray(); // String in Zeichenarray konvertieren
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];
}
return textString;
}
// Dekompilierung der Huffman-Codierung
public String reCoding(String s) {
String text = "";//Speicher dekompilierter Zeichen
int k = 0, m = hfmcoding.length - 1;//Starten Sie die Abfrage vom Wurzelknoten aus
char c[];
c = new char[s.length()];
c = s.toCharArray();
k = m;
for (int i = 0; i < c.length; i++) {
if (c[i] == '0') {
k = hfmcoding[k][2];//Der Wert von k ist die Sequenznummer des linken untergeordneten Elements des Wurzelknotens
if (hfmcoding[k][2] == 0 && hfmcoding[k][3] == 0)// Bestimmen Sie, ob es sich um einen Blattknoten handelt, Bedingung (sowohl das linke als auch das rechte untergeordnete Element sind Null)
{
text += (char) charsAndWeight[k][0];
k = m;
}
}
if (c[i] == '1') {
k = hfmcoding[k][3];//Der Wert von k ist die Sequenznummer des rechten untergeordneten Knotens des Wurzelknotens
if (hfmcoding[k][2] == 0 && hfmcoding[k][3] == 0)// Bestimmen Sie, ob es sich um einen Blattknoten handelt, Bedingung (sowohl das linke als auch das rechte untergeordnete Element sind Null)
{
text += (char) charsAndWeight[k][0];
k = m;
}
}
}
Rückgabetext;
}
}