qq_35683884的博客

原创 【唯一可译码的判别准则】Sardinas-Patterson算法及其Python实现

对于一个给定信源的编码，Kraft不等式和McMillan不等式可以让我们从码长的角度来判断他们是不是存在即时码和唯一可译码（事实上，在码长的选择上，唯一可译码的存在并不比即时码的存在有更宽松的条件）。但是无法帮助我们判断一个给定的编码是否是唯一可译码，而Sardinas-Patterson算法给出了一种唯一可译码的判别准则，本文将总结这部分的内容，并给出Sardinas-Patterson算法的Python实现代码。