I&C Journal 1992 Journal Article
Retrograde codes and bounded synchronization delay
- Hollie L. Buchanan
- Michael E. Mays
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.