出典:Wikipedia
出典:『Wikipedia』 (2011/04/24 18:25 UTC 版)
In coding theory, Kraft's inequality, named after Leon Kraft, gives a necessary and sufficient condition for the existence of a uniquely decodable code for a given set of codeword lengths. Its applications to prefix codes and trees often find use in computer science and information theory.