Personal tools

Data Compression

Document Actions
  • Content View
  • Bookmarks
  • CourseFeed

Introduction   ::   Kraft   ::   Optimal Codes   ::   Bounds   ::   Huffman   ::   Coding

Kraft Inequality

In this section we develop an inequality on the lengths of the codewords that is necessary and sufficient for a code to be an instantaneous code.
(Kraft inequality) For any instantaneous code over an alphabet ...
...uality there exists an instantaneous code with these word lengths.

Consider a $D$-ary tree representing the codewords: the path down...
...,l_m$\ which
satisfy the inequality, we can always construct a tree.

Copyright 2008, by the Contributing Authors. Cite/attribute Resource . admin. (2006, May 17). Data Compression. Retrieved January 07, 2011, from Free Online Course Materials — USU OpenCourseWare Web site: This work is licensed under a Creative Commons License Creative Commons License