为什么霍夫曼编码必须采用异字头编码

问题描述

精选答案

你是说前缀码吧？是为了防止发生歧义啊。如果A与B不采用异字头编码，如A是001，B是0011（即A和B的字头相同，都是001），C是110，D是10，那当一串编码001110出现时，因为它可以被解释为001-110，即AC，也可以被解释为0011-10，即BD，就产生了歧义，计算机就不知如何解释这段编码，就会产生错误。