我正在尝试解决一些哈夫曼编码问题,但是我总是得到不同的编码值(而不是长度)。
例如,如果字符 'c' 的编码是100,在我的解决方案中它是101。
以下是一个例子:
字符 频率 编码 我的解决方案 A 22 00 10 B 12 100 010 C 24 01 11 D 6 1010 0110 E 27 11 00 F 9 1011 0111
两个解决方案的编码长度相同,并且没有一个编码是另一个编码的前缀。
这是否使我的解决方案有效?还是只能有2种解决方案,最优的和翻转最优的位?
以下是一个例子:
字符 频率 编码 我的解决方案 A 22 00 10 B 12 100 010 C 24 01 11 D 6 1010 0110 E 27 11 00 F 9 1011 0111
两个解决方案的编码长度相同,并且没有一个编码是另一个编码的前缀。
这是否使我的解决方案有效?还是只能有2种解决方案,最优的和翻转最优的位?