【发布时间】:2019-07-07 17:20:31
【问题描述】:
当我们使用霍夫曼编码方法进行编码时,我们是否也应该考虑空格?
【问题讨论】:
-
空格只是字符,因此它们的编码方式完全相同(就像所有其他字符一样,如
~、@、!等) -
为什么要省略任何字符?这只会增加复杂性。并且无法将相同的文本解压缩到 100%。
-
如果您离开空格,将很难阅读解压缩的文本。
当我们使用霍夫曼编码方法进行编码时,我们是否也应该考虑空格?
【问题讨论】:
~、@、! 等)
Huffman coding [wiki] 对字符流进行编码。这些字符可以包括空格、符号、表情符号、带变音符号的字符等。
所以我们也要考虑空格,否则如果我们要解码字符串,解码后的字符串将不再包含这些空格。
事实上,维基百科的文章包含一幅霍夫曼编码树的图像,它在最右边的叶子上显示了一个空格:
【讨论】: