Comma-free code

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

A comma-free code is block code in which no concatenation of two code words contains a valid code word that overlaps both.[1]

Comma-free codes are also known as self-synchronizing block codes[2] because no synchronization is required to find the beginning of a code word.

In the literature, the requirement that all code words have to have the same length is sometimes dropped, resulting in the same class as self-synchronizing codes, see Self-synchronizing code.

See also

References

Template:Reflist

External links


Template:Asbox

  1. Script error: No such module "Citation/CS1".
  2. Script error: No such module "Citation/CS1".