算法分析与设计2005春.课件.第05讲6 清华大学：算法分析与设计.pdfVIP

Lecture 5. Greedy Algorithm Huffman Codes • Huffman codes用于数据压缩一般可以达到 • Huffman code 压缩20 ％到90% 的效果。 • Matroid （拟阵） •什么是编码：编码实质上是用给定的一组 符号集的字符串到另外一组符号集的映 射。 •例如用{0,1}字符串到所有英文字符{a,b,c,… }