费诺编码代码说明.docVIP

信息论与编码上机作业 二进制Fano编码 姓名： 学号： 班级： 题目要求 已知：信源符号个数 q、信源符号 s0,...,sq?1、信源概率分布 p0,...,pq?1。 算法： (a) 将 q 个信源符号按其概率递减排序： p0 ≥ p1 ≥ ... ≥ pq?1 (b) 将依次排列的信源符号依概率分为两组，使两组的概率和之差最小。 并对各组分别赋予二进制码符号 “0” 和 “1”。 (c) 将每一组的信源符号进一步再分成两组，使划分后的两个组的概率 和之差最小。再次分别赋予各组二进制码符号 “0” 和 “1”。 (d) 如此重复，直至每组只剩下一个信源符号为止。 (e) 信源符号 si 所对应的从左至右的码符号序列即为码字 wi。 要求： (a) 输入：信源符号个数 q，信源概率分布 p0,...,pq?1。 (b) 输出：信源符号 si 与码字 wi 的对应关系表（编码表）。 输入信源符号个数程序运行流程 输入信源符号个数 是否是 是否是 是否是正整数 NYNNYYY是否是是否在0至1之间是否是概率和是否为1 降序排序费诺编码输出结果 N Y N N Y Y Y 是否是 是否在0至1之间 是否是 概率和是否为1 降序排序 费诺编码 输出结果 输入信源符号概率 费诺编码流程图 输入信源符号个数 输入信源符号个数num，和对应概率p 降序排列 降序排列