哈夫曼编码

 

为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？

• A.

  00，100，101，110，111

• B.

  000，001，01，10，11

• C.

  0000，0001，001，01，1

• D.

  000，001，010，011，1

---------------------------------------------------------------------------------

 

 

A 不违背前缀法则，但它建成的树并不全是度为二或0的树，so，他不行