word2vec----huffman编码
Posted 弥漫的幻雪的博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了word2vec----huffman编码相关的知识，希望对你有一定的参考价值。
一、目的
词频越高的词，希望编码长度越短。
在huffman树中，叶子节点是各个词，叶子节点的权重是词频。每个词都有权重×距离根节点的长度，即词频*编码长度。Huffman树保证了上述所有词的上述乘积的和是最小的，即该编码方式的总代价是最小的。
二、huffman树的构造算法：这里略去，总之有确定的算法可以构造
三、编码示例
如图，编码为：
我：0
喜欢：111
观看：110
巴西：101
足球：1001
世界杯：1000
以上是关于word2vec----huffman编码的主要内容，如果未能解决你的问题，请参考以下文章