网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Kraft inequality
分类 英语词汇 英语翻译词典
释义

Kraft inequality

中文百科

克拉夫特不等式 Kraft's inequality

(重定向自Kraft inequality)

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

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

英语百科

Kraft's inequality 克拉夫特不等式

(重定向自Kraft inequality)

In coding theory, Kraft's inequality, named after Leon Kraft, gives both a necessary and sufficient condition for the existence of a prefix code for a given set of codeword lengths. Its applications to prefix codes and trees often find use in computer science and information theory.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/7 1:16:45