2017年4月22日
数据结构 - 赫夫曼树详解与模拟压缩(C++)
摘要： 赫夫曼（Huffman）树，由发明它的人物命名，又称最优树，是一类带权路径最短的二叉树，主要用于数据压缩传输。 赫夫曼树的构造过程相对比较简单，要理解赫夫曼树，要先了解赫夫曼编码。 对一组出现频率不同的字符进行01编码，如果设计等长的编码方法，不会出现混淆的方法，根据规定长度的编码进行翻译，有且只有 阅读全文
posted @ 2017-04-22 01:04 林、Zephyr 阅读(1290) 评论(0) 推荐(0) 编辑