Self-synchronizing code: Difference between revisions

Content deleted Content added
Examples: Move counterexample to counterexample list; no hyphen in counterexample
Reword UTF-8 note
Line 11:
==Examples==
* The prefix code {00, 11} is self-synchronizing because 0, 1, 01 and 10 are not codes.
* [[UTF-8]] is self-synchronizing because its leading (<code>11xxxxxx</code>) and trailing (<code>10xxxxxx</code>) bytes have different bit patterns.
* [[High-Level Data Link Control]] (HDLC)
* [[Advanced Data Communication Control Procedures]] (ADCCP)
Line 18 ⟶ 19:
* The prefix code {''ab'',''ba''} is not self-synchronizing because ''abab'' contains ''ba''.
* The prefix code ''b''<sup>∗</sup>a (using the [[Kleene star]]) is not self-synchronizing (even though any new code word simply starts after een ''a'') because code word ''ba'' contains code word ''a''.
 
==Note==
In [[UTF-8]], bit patterns <code>0xxxxxxx</code> and <code>11xxxxxx</code> are used to mark the beginning of the next valid character
 
==See also==