当我们使用哈夫曼编码方法进行编码时,我们是否也应该考虑空间?

最佳答案

Huffman coding [wiki]编码字符流。这些字符可以包括空格、符号、表情符号、带变音符号的字符等。
所以我们也要考虑空格,否则如果我们解码字符串,解码的字符串将不再包含这些空格。
事实上,维基百科的文章包含了一个哈夫曼编码树的图像,它在righmost叶子上显示了一个空间:
algorithm - 我们应该在霍夫曼编码方法中包含空格吗-LMLPHP

10-01 06:30
查看更多