Prefix Coding and the Kraft-McMillan Inequality February 20, 2006

A prefix code (also known as an instantaneous code) is one in which no code word is a prefix for another code word.

[Kraft-Mcmillan Inequality]
For a binary prefix code with k symbols, with the codeword for symbol k having length lk,


Kraft-McMillan Inequality

Tags
Conversation
Related Tags
Comments
Trackback


Leave a Reply

You must be logged in to post a comment.

This entry was posted on Monday, February 20th, 2006 at 3:42 pm. You can follow any responses to this entry through the RSS 2.0 feed. If you're wondering how to get your own icon next to your comment, go visit gravatar.com and get yourself hooked up.
 steal compass, drive north, disappear...