Jump to content

Comma-free code

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 144.160.1.81 (talk) at 05:38, 4 January 2003 (Add link for Huffman coding). 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=792056"