weixin_38529017的博客

原创 Java根据字符出现频率实现Huffman树编码

一，基本原理Huffman编码是一种常用的压缩算法，下面我将使用一个例子来演示一遍如何根据字符出现的概率来对字符进行编码。我们知道Huffman编码是可变字长编码的一种。为了实现压缩，自然地要给出现概率大的字符配以短编码，概率小的就配以长编码。现在我们假设有5个字符以及它们假设出现的概率:abcde0.20.150.250.150