Comma code
A comma code is a type of prefix-free code in which a comma, a particular symbol or sequence of symbols, occurs at the end of a code word and never occurs otherwise.
For example, Fibonacci coding is a comma code in which the comma is 11
. 11
and 1011
are valid Fibonacci code words, but 101
, 0111
, and 11011
are not.Examples