哈夫曼树什么意思

哈夫曼树是一种用于数据压缩的高效二叉树结构。它通过给出现频率高的字符较短的编码，频率低的字符较长的编码，减少数据总长度。计算机中，哈夫曼编码将文件大小平均减少30%到50%。JPEG图片压缩和ZIP文件打包都使用这种技术。每个字符成为叶子节点，频率高的节点靠近树根，频率低的远离树根，形成最优前缀码。

哈夫曼树的构建过程简单直观。统计所有字符出现次数，将两个最小频率的节点合并为新节点，重复此步骤直到只剩一个根节点。一个包含8个字符的文本只需7次合并操作。解码时，从根节点开始，遇到左分支读0，右分支读1，直到叶子节点获得原字符。哈夫曼树确保无歧义解码，且编码总长度最短。