哈夫曼编码问题

[scorpio801]

对字符进行哈夫曼编码，为什么可以有不同的编码方案而编码后的总长度是相等的？哈夫曼编码不是唯一的吗？

[Falleyes]

哈夫曼编码依赖于每个字符出现的频度，如果有的字符频度相同，或者出现某些字符的频度相加的频度和某个、某些字符的频度相同，也会出现编码的不唯一性。

[勤奋的小游侠]

你是说编码标准的长度想等还是将一个文件编码之后，不同方案的结果大小一样？ 不同方案对同一个文件编码，得出长度的大小相等的机会很小。除非这个文件里面所有的字母出现的次数是一样才可能发生。