香农码心跳大神代码费诺码比较文章目录心跳大神代码代码代码步骤示例优势费诺码步骤示例优势香农码步骤示例劣势参考
备注：本文除例子和数据外，其他内容都是整合网络资源。
心跳的大神编码步骤
S1按概率从大到小排列源符号；
S2将具有最小概率的两个源符号分成组，其中顶部一个编码为0，底部一个编码为1，对这两个符号的概率进行求和，其结果是，按尚未处理的符号和大小排序；
S3重复步骤2直到处理了所有源符号；
S4从右向左按照编码路径返回，得到各自的码字。
示例假设从一个信息源发出五个信号。 各信号的概率分布如下。
信号u1u2u3u4u5的概率0.20.20.40.10.1编码过程如下图所示：
输出码字：
信号u1u2u3u4u5的总和概率0.20.20.40.10.1码字1011000111110码长33133平均码长0.60.60.40.30.32.2优点==ssdrjb码的码字(各码的码)为
==ssdrjb码的各码字可以相互串接传输，无需在其间添加隔离符号，只要传输时无误，接收端即可分离各码字，以免混淆。
==当信息源各符号出现概率非常不均匀时，心跳的大神码效果明显。 信号源的编码概率为2的负幂时，达到100%的编码效率。
缺点==出现信息源各符号的概率平均时，心跳的大神代码效果不明显。
==心跳的大神代码必须准确统计原始文件中各符号的出现频率，没有这些准确统计，就无法取得预期的压缩效果。 smdkn编码通常经过两遍操作，第一道进行统计，第二道生成编码，因此编码速度比较慢。
==代码长度不统一，硬件实现困难。
==代码长度可变。 因此，解码时间长，smdkn编码的压缩和复原需要时间。
==心跳的大神代码只能用整数表示各个符号，不能用小数表示。 这大大限制了压缩效果。
()心跳加速的大神所有的位数都是一个，只要更改其中一个就可以完全改变那个数据。
乱码编码步骤S1按照源符号概率从大到小的顺序排列源符号；
S2将该组源符号分成概率尽可能接近或等于概率之和的组(即，两个组中每一者的概率和之差尽可能小！ )；
也可以将S3上的组的符号编码为0，将下面的组编码为1，反之亦然。
S4在不能分组之前，已经分组的组重复步骤2、3；
S5从左往右一次写码字。
示例假设从一个信息源发出五个信号。 各信号的概率分布如下。
信号u1u2u3u4u5的概率0.20.20.40.10.1编码过程如下图所示：
输出码字：
信号u1u2u3u4u5的总和概率0.20.20.40.10.1码字1110111000码长0.40.60.40.30.11.8优点==分组概率相等或接近分组概率的源
考虑到==源的统计特性，允许概率高的源符号对应于代码长度短的码字，从而有效地提高了编码效率。
缺点==不一定是最佳代码。 因为费诺编码方法不一定能充分利用短代码。 源符号较多时，若几个符号的概率分布相近，则分为两大组的组合方式较多。 分为某个大组后，后面组的“概率和”可能会分离，平均代码长度可能会增加。
香农编码步骤S1随机按降序对q个源符号进行排序。 P1p2……………Pq。
S2根据方程-logp(si(li1-logp ) si ) I=1，2，……q )计算每个源符号的代码长度Li。
S3是唯一可解密的组织并且计算第I个源符号的累积概率。
S4用二进制表示累积概率Gi。
S5取对应于Gi的二进制小数点以下的li比特，构成该源符号的二进制码字。
示例假设从一个信息源发出五个信号。 各信号的概率分布如下。
信号u1u2u3u4u5的概率0.20.20.40.10.1编码过程如下表：
信号概率累积概率二进制小数-log(2) p码长码字平均码长u 30.400.00…1.3219280952000.8 u 10.20.40.011…2.3219280953010.6 u 20.20
信号u1u2u3u4u5码字0111000011001110的优点==具有重要的理论意义。
缺点==编码效率低。
==其平均代码长度不是最短的。
==冗馀性稍大，实用性低。
==由于编码长度始终为整数，因此香气浓郁的编码方法并不总是最佳的。
参见https://blog.csdn.net/yongf 2014/article/details/46573557信源编码算法(吩编码心跳大神编码)
https://wenku.Baidu.com/view/401 ee 543 a 417866 FB 84 A8 E6 f.html信息论与代码-费诺码与霍夫曼代码的比较