基于C语言的哈夫曼编码的实现.pdfVIP

第11卷 第9期 软 件 导 刊 V01．11NO．9 2012F 9月 SOftwareGuide Seo．2O12 基于 C语言的哈夫曼编码的实现 杨 兰 (宝鸡职业技术学院 电子信息工程系，陕西 宝鸡 721013) 摘 要 ：介绍了哈夫曼编码的思想，以及利用C语言实现哈夫曼编码的详细过程。 关键词 ：哈夫曼编码 ；权值 ；哈夫曼树 ；二叉树 中图分类号 ：TP312 文献标识码 ：A 文章编号 ：1672—7800(2012)009—0040—03 分支约定 ，指向左子树 的分支表示 0‘’码 ，指 向右子树 的 0 引言 分支表示 1‘’码 。