09 2014 档案

摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的... 阅读全文

摘要：算法导论课程中，老师在介绍随机算法的时候提到指示器随机变量（indicator random variable），感觉很有用的一个东东。先介绍一下指示器随机变量。给定一个样本空间S和 事件A，那么事件A对应的指示器随机变量I{A}=1（如果A发生），0（如果A不发生）；显而易见，事件A对应的指示器随... 阅读全文