如何解码此代码?
How to decode this code?
我遇到了一个看起来像哈夫曼树的东西和一串数据,我需要解码。
所以我的问题是:如何使用哈夫曼树解码这个字符串?
图像中的树应该是继续的。 B之后是C,D... O之后是P,Q... 这意味着C编码为01110,D编码为011110,P编码为11110 ...
知道字符串包含'the'和'is',很有可能整个字符串都是以'the'开始的。
使用这棵树,'the' 编码为 111111110 0111111110 0111110。
看到这里,十进制编码就很容易推导出来了,正好和这个完美匹配。 “111111110 0111111110 0111110”就是8x1 + 0 + 0 + 8x1 + 0 + 0 + 5x1 + 0,简而言之就是80080050。一个数字表示一个1的序列,0表示一个0。这也意味着10有歧义,但是嗯,只有两种可能。
现在你可以解码剩下的了。
我遇到了一个看起来像哈夫曼树的东西和一串数据,我需要解码。
所以我的问题是:如何使用哈夫曼树解码这个字符串?
图像中的树应该是继续的。 B之后是C,D... O之后是P,Q... 这意味着C编码为01110,D编码为011110,P编码为11110 ...
知道字符串包含'the'和'is',很有可能整个字符串都是以'the'开始的。
使用这棵树,'the' 编码为 111111110 0111111110 0111110。
看到这里,十进制编码就很容易推导出来了,正好和这个完美匹配。 “111111110 0111111110 0111110”就是8x1 + 0 + 0 + 8x1 + 0 + 0 + 5x1 + 0,简而言之就是80080050。一个数字表示一个1的序列,0表示一个0。这也意味着10有歧义,但是嗯,只有两种可能。
现在你可以解码剩下的了。