Prefix code: Difference between revisions

Revision as of 16:57, 20 September 2005

Revision as of 17:03, 20 September 2005

Line 91:

=== existence of prefix codes / Krafts inequality ===

If we have a fixed number of symbols <math>|X|</math>(the alphabet size), then for any given list ifof codeword lenghtslengths <math>(l_i)_{i=1...n}</math> a prefix code exists if and only if <math>\sum_{i=1}^{n}|X|^{-l_i}\le 1</math>. This is known as ''Krafts inequality''.

== error handling ==