Jump to content

Comma-free code

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by PierreAbbat (talk | contribs) at 02:24, 16 August 2002 (prefix code). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In telecommunication, 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=157695"