2021年5月21日
Huffman编码和解码（C++）
摘要： 关于哈夫曼树的讲解，已有珠玉在前，我就不赘述了。 基本原理：统计字符串内的字符出现频率，由此建立哈夫曼树，频率高的离根结点越近，原则上左子树频率小于右子树。从根节点一路访问到叶子结点，路径权重即为结点字符的编码，且独一无二。解码过程就是从根节点遍历huffman树的过程。 编程实践：实现对纯英文字符 阅读全文
posted @ 2021-05-21 16:14 梵蒂冈宝石 阅读(1912) 评论(0) 推荐(0) 编辑