Content deleted Content added
m fix sup tag |
Matthiaspaul (talk | contribs) moved from article to talk |
||
Line 1:
* {{FS1037C MS188}}
==Synchronizing word examples==
The examples under this section were removed [http://en.wikipedia.org/w/index.php?title=Self-synchronizing_code&curid=41687&diff=549855498&oldid=534709738] with edit summary ''rm poorly formulated examples ({"ab","ba"} is not a prefix code unless "a" and "b" are not characters but something else)''. This comment seems wrong because (i) the examples were sourced to page 138 of Berstel, Perrin & Reutenauer (2010) which seems an unimpeachably [[WP:RS|reliable source]] (ii) the comment is simply wrong: a [[prefix code]] is one for which "there is no valid code word in the system that is a prefix (start) of any other valid code word" and this is clearly true for {"ab","ba"} and for {b<sup>∗</sup>a}. I have restored the examples in question. [[User:Deltahedron|Deltahedron]] ([[User talk:Deltahedron|talk]]) 17:08, 11 April 2013 (UTC)
| |||