Encyclopedia > Comma-free code

  Article Content

Comma-free code

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



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Canadian Music Hall of Fame

... 1989 The Band 1990 Maureen Forrester[?] 1991 Leonard Cohen 1992 Ian and Sylvia[?] 1993 Anne Murray 1994 Rush 1995 Buffy Sainte-Marie[?] 1996 David ...

 
 
 
This page was created in 59.3 ms