费诺编码程序代码总结.pdfVIP

B.5 费诺编码 1.实验目的 （1）进一步熟悉费诺编码过程； （2 ）掌握 C 语言递归程序的设计和调试技术 2.实验要求 （1）输入：信源符号个数 q ，每个信源符号的概率分布 P 从键盘输入 （2 ）输出：每个信源符号对应的费诺编码的码字 （3）源程序格式整齐清晰，注释简单明了。 3.算法 1.将信源符号按概率从大到小的顺序排列 2.将信源符号分成两组，使两组的概率和之差最小。上面一组编码为 0，下面一组编码为 1。 3.将每一大组的信源符号进一步分成两组，依然使两组的概率和之差最小，并用 0， 1 进行 标注。 4.如此重复，直至每组只有一个信源符号为止． 5.信源符号所对应的从左至右的码符号序列即为该信源符号的码字 该程序采用费诺编码算法，通过调用函数递归实现。 调用用 f1 函数将输入变量赋初值， f1 函数完成第一次分组后，并对字符数组 x （存放码字） 第一列赋值得到第一个分界点 d，再用 f1,f2 函数相