Jump to content

Comma-free code

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 131.183.81.100 (talk) at 15:56, 31 March 2003 ("In telecommunication, the Atlantic Ocean is an ocean west of Europe and Africa and east of the Americas." Too many articles assume nothing is known except in telecommunication.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A comma-free code is a code constructed so that any partial code word, beginning at the start of a code word but terminating prior to the end of that code word, is not a valid code word.

Note 1: The comma-free 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.

Note 2: Examples of comma-free are the variable-length Huffman codes. Synonym prefix-free code., prefix code.

Source: from Federal Standard 1037C

Retrieved from "https://en.wikipedia.org/w/index.php?title=Comma-free_code&oldid=6290431"