克拉夫特不等式

维基百科,自由的百科全书
跳转至: 导航搜索

编码理论, 克拉夫特不等式给出了一个码字长度集合存在唯一可解编码/单义可译码(uniquely decodable code)的充分必要条件。因为这个不等式在前缀码上面应用很多,所以在计算机科学信息学中很常用。

克拉夫特不等式对码字限制长度以保证前缀编码的可能性。这个不等式说明码字长度指数的倒数的分布和概率质量函数很相似。 克拉夫特不等式 can be thought of in terms of a constrained budget to be spent on codewords, with shorter codewords being more expensive.

外部連結[编辑]