fano

代码说明：

  设有离散无记忆信源X,P(X)．二进制费诺编码为：1.将信源符号按概率从大到小的顺序排列2.将信源分成两组――按两组概率之差为最小分．3.上面一组编码为0，下面一组编码为1，一直分到一组只有一个信源为止．4.将一个信源分组得到的0和1全部连接起来，组成该信源的码字，信源即得到自己的费诺编码．(There be no X remembering the message source in case that having being scattered, binary Feinuo of P (X) code is: 1. Will believe that the source sign orders 2 according to probability is minor from arriving at greatly sequence. Will believe that the source divides into two part being allotted 3 according to two set of bad of probability for the minimum. A group of code is 0 above , a group of code is 1 underneath, till dividing till a group only when one believes a source 4. Get up with a 0 and 1 all connection believing that the source is divided into groups and , be composed of the codon owing message a source , believe that the source is to get self Feinuo code Powered )