摘要：
#导言 我们先来看个例子，假设我连续抛一毛、五毛、一块钱的硬币各一个，那么这 3 枚硬币呈现出的状态有多少种可能呢？我们知道抛一枚硬币只有两种可能——证明或反面，也就是说抛硬币这个事件可能会产生两种可能性，所以我们来看： 如果我们把这个过程模拟成一个树，整个树有 8 个叶结点，那么这个事件的 8 种 阅读全文
摘要：
#哈夫曼编码 我们都知道使用电报来传递信息在上个世纪来说是很自然的，但是由于技术问题，使得远距离通信的数据传输效率显得极其重要，美国数学家哈夫曼研究出哈夫曼编码能够使得数据传输得到优化。例如我现在要传递信息 “ABBCCCDDDDEEEEE”，如果利用二进制编码来实现的话，就是传递“000 001 阅读全文