哈夫曼编码
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. 其它
- 快捷键
- 书单