m0_74218253的博客

原创 哈夫曼编码的基本介绍（P22214019张文远，P22214020胡成灏）

频繁出现的字符使用较短的编码，而较少出现的字符则使用较长的编码，这样可以在保证信息完整性的同时，达到最佳的压缩效果，实现哈夫曼编码的关键在于构建一棵哈夫曼树，这是一棵加权的二进制树。哈夫曼编码方法得到的码并非是唯一的。每次对信源缩减时，赋予信源最后两个概率最小的符号，用0和1是可以任意的，所以可以得到不同的哈夫曼码，但不会影响码字的长度。对信源进行缩减时，两个概率最小的符号合并后的概率与其他信源符号的概率相同时，这两者在缩减信源中进行概率排序，其位置放置次序可以是任意的，故会得到不同的哈夫曼码。