Comma-free code explained

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.

See also

Notes and References

  1. S. W. Golomb . Gordon . Basil . L. R. Welch . Comma-free Codes . Canadian Journal of Mathematics . 1958 . Canadian Mathematical Society . 202–209 . 10.4153/CJM-1958-023-9. free .
  2. Donald Knuth . 11 December 2015 . Universal Commafree Codes . en . 6 February 2016 . Stanford University.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Comma-free code".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.