费诺编码输入为 7个信源符号,其概率分布为：(其中信源符号用A B、、G表示)A:0.2 B:0.19 C:0.18 D:0.17 E:0.15 F:

一、基本原理：首先,将信源符号以概率递减的次序排列,将排列好的信源符号划分为两大组,使这两组的概率和基本相等,并各赋于一个二元码符号”0”和”1”。然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号”0”和”1”.依次下去,直至每一个小组只剩下一个信源符号为止.这样,信源符号所对应的码符号序列则为编得的码字.补充：译码原理,按照编码的二叉树从树根开始,按译码序列进行逐个的向其叶子结点走,直到找到相应的信源符号为止,之后再把指示标记回调到树根,按照同样的方式进行下一序列的译码到序列结束.如果整个译码序列能够完整的译出则返回成功,否则返回译码失败.二.实现语言:C++语言三.基本步骤:例如课本第116页