哈夫曼编码属于最优编码,可以构造编码长度最短的编码方案。哈夫曼编码和各个字符出现的概率有关。假设要传送一组字符串为ABACCDA,其中A出现3次,B出现1次,C出现2次,D出现1次,根据哈夫曼编码,编码结果为A:0,B:111,C:10,D:110;其过程如下图
代码如下:
import java.util.ArrayList;
import java.util.List;
import java.util.HashMap;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Scanner;
class Tree
{
Node root;
public Node getRoot()
{
return root;
}
public void setRoot(Node root) {
this.root = root;
}
}
class Node implements Comparable<Node>
{
String chars;
int frequence = 0;
Node parent