我遇到了一个看起来像霍夫曼树和我需要解码的数据串。
所以我的问题是:如何使用霍夫曼树解码这个字符串?
答案 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种可能性。
现在你可以解码其余部分了。