java实现哈夫曼编解码

java实现哈夫曼编码

程序实现

关于哈夫曼树本身的概念和算法这里就不多说了，具体参考其他博客就行了，这里主要说下程序里是怎么实现的

1. 统计文本中每个字符的出现数量，存储在节点实体类中，类的具体信息会在后面贴出代码，将所有节点添加到一个List中并根据出现次数降序排序
2. 我这里是自底向上的去构建哈夫曼树，取List中前两个元素作为叶子节点，然后为这两个节点创建一个父节点，用父节点替换List中这两个节点并重新排序
3. 重复第二个过程直到List中只剩一个节点，这个节点即为根节点
4. 从根节点依次向左右子树遍历，设置节点的编码值

程序代码

节点实体类

public class TreeNode {
   
    private String chara; //节点字符
    private int count; //字符出现数量
    private String code = ""; //字符编码
    private TreeNode leftChild; //节点左孩子
    private TreeNode rightChild; //节点右孩子
	//省略get和set方法	
}

哈夫曼树实现类，因为方法比较多又长，所以该类的方法单独写在下面

import java.util.*;

public class HuffmanCode {
   
    private List<TreeNode> treeNodeList = new ArrayList<>();//记录节点的列表
    private TreeNode root = new TreeNode();//根节点
    private String content;//内容
    private Map<String, TreeNode> map = new HashMap<>();//记录每个字符和编码映射
	
	//省略get和set方法
	
}

步骤一的方法

/**
     * @Description:  记录每个字符的数量并排序
     * @Param: [content->文本内容]
     * @return: 返回对象自身
     */
    public HuffmanCode initNodeList(String content) {
   
        this.content = content;
        int count = 0;
        String chara = "";
        //每一轮循环以第一个字符为基准，遍历整个字符串记录该字符出现的次数，最后从文本中清空所有该字符
        while (content != null && !content.equals("")) {
   
            chara = String.valueOf(content.charAt(0));
            count = 0;
            for (int i = 0; i < content.length(); i++) {
   
                if (content.toCharArray()[i] == chara.toCharArray()[0]) {
   
                    count += 1;
                }
            }
            content = content.replace(chara.toCharArray(