Content deleted Content added
Magioladitis (talk | contribs) |
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==
|