算法分析与实践-作业11-1 最优前缀码

最优前缀码 1. 问题 代码（码字）：Q{001,00,010,11}表示字符a,b,c,d 同一序列：0100001 产生两种译码（产生歧义）：01 00 001；010 00 01 二元前缀码：任何字符的代码不能作为其他字符代码的前缀 利用二元前缀码译码：从第一个字符开始依次读入每个字符(0或1)，如果发现读到的字串与某个码字相等，就将这个子串译作对应的码字；然后从下一个字符开始继续这个个过程

>>阅读原文<<