2016年6月12日
Huffman编码与n-gram模型
摘要： Huffman树(最优二叉树): Huffman树是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。 构建huffman树: 输入 符号集合 S = { s 1 , s 2 , ⋯ , 阅读全文
posted @ 2016-06-12 11:35 xmeo 阅读(634) 评论(0) 推荐(0) 编辑