哈夫曼编码

Table of Contents

根据香农第一定律可知,编码长度有个理论最小值,从数学上可证明哈夫曼编码是最优的。

1. 本质

将最宝贵的资源(最短的编码)给出现概率最大的信息。

2. 分配原则

一条信息编码的长度和出现概率的对数成正比。

3. 哈夫曼编码投资案例

按照哈夫曼编码的原理,可以先把钱分成几部分逐步投入下去,每一次投资的公司呈指数减少,而金额倍增。具体操作方法如下:

第一轮,选择100家公司,每家投入25万美元,这样用掉2500万美元。

第二轮,假定有1/3的公司即33家表现较好,每家再投入75万美元左右,也用掉2500万美元。至于剩下了的2/3已经死掉或者不死不活的公司,千万不要救它们,更不要觉得便宜去抄底。

第三轮,假定1/10的公司,即10家表现较好,每家投入250万美元,再用掉2500万美元。

第四轮,假定3%的公司,即3家表现较好,每家投入800万美元左右,用掉最后的2500万美元。

4. 哈夫曼精力分配案例

将经历充沛状态最好的时间分配给最重要的学习、工作、人。

5. 其它

  1. 快捷键
  2. 书单