Self-synchronizing code: Difference between revisions

Content deleted Content added
m clean up (replacing hard space with normal spaces) per WP:NBSP + other fixes, replaced: → (5) using AWB (10322)
m Examples: more one, from simple.wikipedia.org
Line 14:
* The prefix code {''ab'',''ba''} has ''abba'' as a synchronizing word.<ref name=BPR138/>
* The prefix code ''b''<sup>∗</sup>a has ''a'' as a synchronizing word.<ref name=BPR138/>
* The code ''1100001100'' produced by the words {''11'', ''00''}. The code can be represented by ''11 00 00 11 00'', with spaces added to show the different words (they are not really in the code). <br/>Let's now assume that four letters (two code words) are read. The code ''1000'' is not a valid code, because ''10'' is not one of the two code words defined. Similarly, ''0001''. Even though ''00'' is a valid word, ''01'' is not. The only valid way to read two valid words from the example given is by starting at the very beginning, or just after one of the spaces (which have been inserted for clarity only).
 
==Examples==