哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方式，其压缩率通常在20%—90%之间。哈夫曼编码算法是通过使用字符在文件中出现的频率表来构造最优前缀码的贪心算法。所谓前缀码，即是任一字符的编码都不是其他字符编码的前缀。哈夫曼算法以自底向上的方式，将各字符（n个）存在叶节点中，通过n-1次合并，来产生表示最优前缀码的完全二叉树。
2021-04-23 01:09:37
963KB
1
本文档是大学算法分析与设计课程的实验之一，介绍了贪心算法的原理和实现，以及应用，可以作为大学生实验的参考。
2021-04-22 22:12:38
87KB
1
西安电子科技大学软件学院，算法导论上机的源代码，有详细的题目与代码，并且倒是通过验收了的，可供参考。
2021-04-04 20:46:06
160KB
1
内容为算法分析与设计 北大课程的上课课件,课件中加入了大量的本人上课笔记内容,笔记已整理为OneNote形式,资源预览见相应的博客文章
2021-03-28 09:07:48
419KB
本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容，相关PPT课件可在慕课上查看
同时根据算法导论等书籍，添加了三章课程中没有的知识点：随机算法，NP完全性，近似算法
2021-03-27 20:30:10
7.1MB