Overview

Kraft's inequality


'Kraft's inequality' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Computing

GO

Show Summary Details

Quick Reference

When an instantaneously decodable code is to be formed from an alphabet of q letters, with the ith codeword being λi letters in length, Kraft's inequality is a necessary and sufficient condition for such a code to be constructable with n codewords. In a code with no codewords remaining for allocation, the equality sign operates. See also prefix codes.

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.