# Kraft's inequality

> necessary and sufficient condition for the existence of a prefix code for a given set of codeword lengths

**Wikidata**: [Q371685](https://www.wikidata.org/wiki/Q371685)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Kraft–McMillan_inequality)  
**Source**: https://4ort.xyz/entity/kraft-s-inequality


## References

1. Freebase Data Dumps. 2013