如何解码这段代码?

时间:2015-04-03 14:14:28

标签: decode huffman-code compression

我遇到了一个看起来像霍夫曼树和我需要解码的数据串。

所以我的问题是:如何使用霍夫曼树解码这个字符串?

1 个答案:

答案 0 :(得分:1)

图像中的树应该继续。 B来自C,D ......之后,O来P,Q ...这意味着C编码为01110,D编码为011110,P为11110 ......

知道该字符串包含''并且'是',整个字符串很可能是由#'

启动的。

使用这棵树,''编码为111111110 0111111110 0111110。

看到这一点,很容易推断出十进制编码,因为它碰巧完全符合这一点。 " 111111110 0111111110 0111110"是8x1 + 0 + 0 + 8x1 + 0 + 0 + 5x1 + 0.简而言之,80080050。数字表示序列为1,0表示为0.这也意味着10是不明确的,但是,只有2种可能性。

现在你可以解码其余部分了。