Prefix code: Difference between revisions

Revision as of 11:38, 31 August 2005

Revision as of 16:37, 13 September 2005

Line 1:

{{cleanup-context}}

A '''prefix code''', also known as a '''prefix-free code''', '''comma-free code''' or '''instantaneous code''', is a [[code]] constructed so that anydividing partialthe [[code word]], beginninginto attwo thepieces startcannot ofresult a full code word but terminating prior toin the endfirst of that code word, is not itselfbeing a valid code word. In other words, for any given valid [[string (computer science)|string]] in the code, there is no shorter string in the code that is an initial substring of that string.

This property permits the proper [[framing]] of transmitted code words when (a) external [[synchronization]] is provided to identify the start of the first code word in a [[sequence]] of code words and (b) no uncorrected errors occur in the symbol stream.

Line 9:

----

When you are reading a newspaper, how do you know where one sentence ends and the next begins?