唯一可译码的判断,求大神帮助!!!!!!!!!!!
要求码字用链表存储,算法如下:输入码字集合X0
for 所有Wi,Wj∈X0
if 码字Wi 是码字Wj 的前缀,
即将相应的后缀作为一个尾随后缀放入新集合X1
end if
end for
for 所有Wi∈X0
for 所有Wj∈ Xn-1
if Wi 是Wj 的前缀,
即将相应的后缀作为一个尾随后缀放入新集合Xn中
else if Wj是Wi的前缀,
即将相应的后缀作为一个尾随后缀放入新集合Xn中
end if
end for
end for
构造尾随后缀集合X←Xi
if 有码字Wi∈X0,Wi∈X,则非唯一可译码