Prefix code: Difference between revisions

Content deleted Content added
References: Berstel et al (2010)
Related concepts: Berstel et al (2010)
Line 23:
 
[[Self-synchronizing code]]s are prefix codes that allow [[frame synchronization]].
 
==Related concepts==
A '''suffix code''' is a set of words none of which is a suffix of any other; equivalently, a set of words which are the reverse of a prefix code. As with a prefix code, the representation of a string as a concantenation of such words is unique. A '''bifix code''' is a set of words which is both a prefix and a suffix code.<ref name=BPR58>Berstel et al (2010) p.58</ref>
 
==Prefix codes in use today==