费诺编码使用C++进行实现。

简介：
费诺编码是一种统计匹配编码，尽管如此，它通常并非最优的编码方案。其编码流程如下：首先，根据信源消息（符号）出现的概率由高到低进行排序；随后，对排序后的信源符号按照概率值进行划分，使得两个组的概率之和尽可能接近，并分别赋予这两个组二进制码元“0”和“1”；接着，将每一大组的信源符号进一步细分为两组，确保划分后的两组的概率之和近似相等，并分别用“0”和“1”标记；此过程持续重复，直至每个小组仅剩一个信源符号；最终得到的信源符号对应的码字即为费诺码。费诺编码充分考量了信源的统计特性，从而保证了频繁出现的信源符号能够对应较短的编码字长。然而，这种编码方法未必能充分利用短码。尤其是在信源符号数量众多且部分符号概率分布相近的情况下，将它们划分为两大组的方式会产生多种可能性。某些分配结果可能导致后续小组的“概率和”差异较大，从而增加平均码长，因此费诺码并非总是最佳选择。实际上，费诺编码的方法可以视为构造码树的一种途径，因此它本质上是一种即时码。