摘要：
学到这一讲不禁再一次被信息论的魅力所征服～ 同时也感到优秀的大学的课程资源确实更好，羡慕。。。 Huffman编码 这里并不局限于两两合并，三三合并等也是可以的。 Huffman编码的平均码长是最优的。 Huffman编码的结果不唯一。 如果出现编码元素不够的情况可以增加空内容来解决： 由于每次合并 阅读全文
摘要：
从编码开始： 用D个字母来编码，要求一定是单射。 前缀码：没有一个元素的编码是另一个元素的前缀。它是即时码。对应有后缀码。 产生前缀码的方法 1.树； 性质：一个节点选择后其不能再扩展； 每个节点有D个子节点。 2.线段区间； 性质： 接着到了最有意思的 Kraft不等式 证明： 扩展到无限维： 无 阅读全文