Kraft's inequality
type: Item
instance of: theorem
instance of: inequality
Freebase ID: /m/0545k8
Microsoft Academic ID: 205612216
ScienceDirect topic ID: computer-science/kraft-inequality
ScienceDirect topic ID: engineering/kraft-inequality
ScienceDirect topic ID: mathematics/kraft-inequality
part of: list of theorems
studied in: coding theory
Wikidata QID: Q371685
Dictionary of Algorithms and Data Structures ID: kraftsinqlty
label: Kraft-Ungleichung @de
description: necessary and sufficient condition for the existence of a prefix code for a given set of codeword lengths
description: mathematischer Satz @de
alternative label: Kraft–McMillan inequality
alternative label: Kraft-McMillan-Ungleichung @de