一、哈夫曼（Huffman)树和哈夫曼编码 1.哈夫曼树（Huffman)又称最优二叉树，是一类带权路径长度最短的树， 常用于信息检测。 定义： 结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。 树的路径长度:树的根结点到树中每一结点的路径长度之和。 带权路径长度: ...
分类：
其他好文 时间：
2018-10-30 23:53:40
阅读次数：
194
本文是对数据结构的总体内容进行总结，详细内容在后续文章中将有介绍。 一、3种基本的数据结构 （1）线性结构：数据元素之间是 一对一关系，如线性表（链表）、队列、栈。 （2）树形结构：数据元素之间是一对多关系，如二叉树、哈夫曼树。 （3）网状结构：数据元素之间是多对多关系，如图。 二、线性结构 （1） ...
分类：
其他好文 时间：
2018-10-27 13:27:27
阅读次数：
135
;(function(){ var hash=function(arr){ var me=this; me.arr=[]; arr.forEach(i=>{ me.arr.push({value:i}); }); me.c... ...
分类：
Web程序 时间：
2018-10-27 11:00:02
阅读次数：
314
1.有DNN做的word2vec，取隐藏层到softmax层的权重为词向量，softmax层的叶子节点数为词汇表大小 2-3的最开始的词向量是随机初始化的 2.哈夫曼树：左边走 sigmoid(当前节点的词向量*当前节点的参数) 右边走 1-sigmoid(当前节点的词向量*当前节点的参数)，叶子节 ...
分类：
其他好文 时间：
2018-10-25 19:28:13
阅读次数：
186
哈夫曼树 哈夫曼树是一种最优二叉树，其定义是：给定n个权值作为n个叶子节点，构造一棵二叉树，若树的带权路径长度达到最小，这样的树就达到最优二叉树，也就是哈夫曼树，示例图如下： 基本概念 深入学习哈夫曼树前，先了解一下基本概念，并以上面的哈夫曼树图为例 路径：树中一个结点到另一个结点之间的分支序列构成 ...
分类：
其他好文 时间：
2018-10-24 22:06:21
阅读次数：
191
哈夫曼树定义：在一棵二叉树中，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树。 如何构建哈夫曼树： 一般可以按如下步骤构建： 假设有n个权值W1,W2,...,Wn，将这些权值看成是有n棵树的森林（每棵树仅有一个节点）， 则哈夫曼树的构造规则为： 1，在森林中选出2个根节点的权值最 ...
分类：
其他好文 时间：
2018-10-21 01:01:43
阅读次数：
104
词向量： 无论是一段话或是一篇文章，词都是最基本的组成单位。 如何让计算机利用这些词？ 重点是如何把一个词转换成一个想向量 如果在一个二维空间中，had，has，have意思相同，所以要离的比较近。 need，help也是离的比较近 要表现出相同，相关。 比如说下面的例子： 哪些词离青蛙frog比较 ...
分类：
其他好文 时间：
2018-10-20 00:48:20
阅读次数：
347
前天acm实验课，老师教了几种排序，抓的一套题上有一个哈夫曼树的题，正好之前离散数学也讲过哈夫曼树，这里我就结合课本，写一篇关于哈夫曼树的博客。 哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径 ...
分类：
其他好文 时间：
2018-10-13 16:47:49
阅读次数：
189
哈夫曼编码在信息论中学过， 编码步骤： 在C+中，哈夫曼用于压缩文件，例如ABCDE这些符号。 实现代码：http://www.cnblogs.com/gyk666/p/6851821.html ...
分类：
编程语言 时间：
2018-10-12 21:23:08
阅读次数：
120
哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。 (01) 路径和路径长度 定义 ...
分类：
编程语言 时间：
2018-10-08 20:38:54
阅读次数：
173
