Content deleted Content added
m Adding {{WikiProject banner shell}} (Task 19) |
m Maintain {{WPBS}}: 3 WikiProject templates. Keep majority rating "Start" in {{WPBS}}. Remove 3 same ratings as {{WPBS}} in {{WikiProject Mathematics}}, {{WikiProject Computer Science}}, {{WikiProject Telecommunications}}. Tag: |
||
| (4 intermediate revisions by 2 users not shown) | |||
Line 1:
{{WikiProject banner shell|class=
{{WikiProject Mathematics|priority=Low}}
{{WikiProject Computer science|importance=Low}}
{{WikiProject Telecommunications|importance=Low}}
}}
==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)
| |||