2014年8月21日
Huffman编码——Java实现
摘要： Huffman编码 是一种编码方式，常用于无损压缩。本文只介绍用Java语言来实现该编码方式的算法和数据结构。Huffman编码的核心在于构建一颗最优化的二叉树，首先要得到一个原数据编码中的【编码：频率】的列表，然后根据列表构建二叉树，最后对二叉树编码。第一步: 计算出每个词（编码）出现的频次，并输... 阅读全文
posted @ 2014-08-21 18:40 处女座程序员 阅读(1493) 评论(0) 推荐(0) 编辑