Completing Solid Codes to Maximal Comma-Free Codes

Nguyen Huong Lam



Abstract. 

    We give a partial answer to the following problem: Is every finite comma-free code is completed to a finite maximal comma-free code? Namely, we show that every finite solid code could be explicitly embedded in a finite maximal comma-free code. The construction relies on an investigation into some structural aspects of maximal solid codes that has an independent interest.