http://debianws.lexgopc.com/wiki143/index.php?action=history&feed=atom&title=Comma-free_code
Comma-free code - Revision history
2026-05-06T00:20:53Z
Revision history for this page on the wiki
MediaWiki 1.43.1
http://debianws.lexgopc.com/wiki143/index.php?title=Comma-free_code&diff=3157939&oldid=prev
imported>Real psychodad at 13:46, 27 July 2025
2025-07-27T13:46:20Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 13:46, 27 July 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3">Line 3:</td>
<td colspan="2" class="diff-lineno">Line 3:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Comma-free codes are also known as ''self-synchronizing block codes''<ref name="KnuthChristmasLecture">{{cite AV media |people=Donald Knuth |date=11 December 2015 |title=Universal Commafree Codes |language=en |url=https://www.youtube.com/watch?v=48iJx8FVuis |access-date=6 February 2016 |publisher=Stanford University}}</ref> because no [[synchronization]] is required to find the beginning of a code word.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Comma-free codes are also known as ''self-synchronizing block codes''<ref name="KnuthChristmasLecture">{{cite AV media |people=Donald Knuth |date=11 December 2015 |title=Universal Commafree Codes |language=en |url=https://www.youtube.com/watch?v=48iJx8FVuis |access-date=6 February 2016 |publisher=Stanford University}}</ref> because no [[synchronization]] is required to find the beginning of a code word.</div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">In the literature, the requirement that all code words have to have the same length is sometimes dropped, resulting in the same class as self-synchronizing codes, see [[Self-synchronizing code]].</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td></tr>
</table>
imported>Real psychodad
http://debianws.lexgopc.com/wiki143/index.php?title=Comma-free_code&diff=27198&oldid=prev
95.70.165.196: /* See also */
2025-01-31T19:03:49Z
<p><span class="autocomment">See also</span></p>
<p><b>New page</b></p><div><br />
A '''comma-free code''' is [[block code]] in which no [[concatenation]] of two [[Code word (figure of speech)|code word]]s contains a valid code word that overlaps both.<ref name="Society1958">{{cite journal |author1=S. W. Golomb |last2=Gordon |first2=Basil |author3=L. R. Welch |title=Comma-free Codes |journal=Canadian Journal of Mathematics |url=https://books.google.com/books?id=oRgtS14oa-sC&pg=PA202 |year=1958 |publisher=Canadian Mathematical Society |pages=202–209 |doi=10.4153/CJM-1958-023-9|doi-access=free }}</ref><br />
<br />
Comma-free codes are also known as ''self-synchronizing block codes''<ref name="KnuthChristmasLecture">{{cite AV media |people=Donald Knuth |date=11 December 2015 |title=Universal Commafree Codes |language=en |url=https://www.youtube.com/watch?v=48iJx8FVuis |access-date=6 February 2016 |publisher=Stanford University}}</ref> because no [[synchronization]] is required to find the beginning of a code word.<br />
<br />
== See also ==<br />
* [[Self-synchronizing code]]<br />
* [[UTF-8]], a comma-free character encoding<br />
<br />
== References ==<br />
{{reflist}}<br />
<br />
== External links ==<br />
* {{YouTube|id=48iJx8FVuis|title=Donald Knuth's 21st Annual Christmas Lecture: Universal Commafree Codes}}<br />
<br />
[[Category:Coding theory]]<br />
<br />
<br />
{{applied-math-stub}}</div>
95.70.165.196