我们应该在霍夫曼编码方法中包含空格吗

Question

当我们使用霍夫曼编码方法进行编码时，是否还应考虑空格？

Answer 1

Huffman coding [wiki]对字符流进行编码。这些字符可以包括空格，符号，表情符号字符，带变音符号的字符等。

因此，我们还要考虑空格，否则，如果我们要解码字符串，则解码后的字符串将不再包含这些空格。

实际上，维基百科文章在最紧密的叶子处包含霍夫曼编码树的图像，其中显示了一个空格：