𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complete variable-length “fix-free” codes

✍ Scribed by David Gillman; Ronald L. Rivest

Publisher
Springer
Year
1995
Tongue
English
Weight
263 KB
Volume
5
Category
Article
ISSN
0925-1022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Completing comma-free codes
Completing comma-free codes
✍ Nguyen Huong Lam 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 248 KB

We prove that for every regular comma-free code there exists a maximal comma-free code containing it which is still regular and, moreover, we can e ectively locate such a completion. In particular, we can decide whether a given regular comma-free code is maximal.