Content deleted Content added
→Examples: Move counterexample to counterexample list; no hyphen in counterexample |
|||
Line 11:
==Examples==
* The prefix code {00, 11} is self-synchronizing because 0, 1, 01 and 10 are not codes.
* The prefix code {''ab'',''ba''} is not self-synchronizing because ''abab'' contains ''ba''.▼
* [[High-Level Data Link Control]] (HDLC)
* [[Advanced Data Communication Control Procedures]] (ADCCP)
* [[Fibonacci coding]]
Counterexamples:
▲* 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''.
| |||