Question

数据结构的题目。前缀编码是什么意思

前缀编码是什么意思是什么意思
A{1。01。000。001}
B{1。01。011。010}
C{0。10。110。11}
D{0。1。00。11}
哪个是 请详细说明 谢谢~~~
为什么是选A 有谁能说明下~

Answer 1

前缀编码，就是哈夫曼编码，也就是二叉树的一种应用，用来压缩，一篇文章里假设各种单词出现次数不同，那么用不同的编码就可以尽量的压缩体积了。如果也是考数据结构的话，那就找找书上哈夫曼编码，在二叉树的应用这一章里。

你甚至没有说选择正确的还是错误的——不过里面就A正确，其他编码都有错误。哈夫曼编码也就是前缀编码要求是尽量减缩某些出现频率高的文字符号的编码，但是必须保证任一字符编码不是另一个字符的前缀——否则会出错的。比如abcd，如果用最后一个编写a=0，b=1，c=00，d=11，那么0011就不知道是aabb还是cd了。而用A编码就不会出现这个问题。

这么说应该懂了吧？我也在学，后天就要考试了唉……

Answer 2

二叉树里面的应用，前缀编码，在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀，例如设有abcd需要编码表示，C中，设a=0 b=10 c=110 d=11.则表示110可以是c也可以是da，不唯一，类似的自己试试，只有A是唯一的

Answer 3

选A．
B中01是011和010的前缀
C中11是110的前缀
D中1是11的前缀，0是00的前缀