Retrograde codes and bounded synchronization delay

Hollie L. Buchanan, Michael E. Mays
1992 Information and Computation  
We study how the concept of bounded synchronization delay is related to retrograde comma-free codes. Retrograde codes are a subclass of comma-free codes in which the dictionary of code words excludes not only overlaps of code words but also reversals of overlaps. We give a general upper bound on the maximum size of a retrograde comma-free distionary, provide a construction for a bounded synchronization delay retrograde code which attains this maximum size, and discuss traditional dictionaries in the context of retrograde codes. f?
doi:10.1016/0890-5401(92)90054-j fatcat:55jgnzaymbdfhbrjjqhfqfv5hi