我在解码时遇到了构建哈夫曼树结构的问题。例如,像(a,b,c,d)这样的树将被编码为001a1b01c1d,它们的霍夫曼代码是注意:添加|是为了清晰起见,实际上并不在标题中。 / \ a b c dHere is the code the index was only added just to try the w
我已经在堆栈溢出上找到了一些译码器算法,但是首先测试了谷歌自己的。我希望编码行与Google相匹配,但它不匹配。屏幕截图显示了左侧交互式折线编码器编码段的结果和右侧Google路由的结果。编码后的折线是“uxhuBxrc x QPA@??B?B@B@D@HDFD@B@H@JBB@DBFJ”。谷歌交互式折线编码器中的算法有可能是错误的吗?干杯,丹尼斯
编辑:问题在于返回的折线段,而不是编码算法。