2016年6月13日
哈夫曼编码
摘要： 哈夫曼编码是 1952 年由 David A. Huffman 提出的一种无损数据压缩的编码算法。哈夫曼编码先统计出每种字母在字符串里出现的频率，根据频率建立一棵路径带权的二叉树，也就是哈夫曼树，树上每个结点 存储字母出现的频率，根结点到结点的路径即是字母的编码，频率高的字母使用较短的编码，频率低的 阅读全文
posted @ 2016-06-13 18:23 clairvoyant 阅读(2535) 评论(0) 推荐(0) 编辑