Varieties of comma-free codes

Varieties of comma-free codes

New varieties of comma-free codes CFC of length 3 on the 4-letter alphabet are defined and analysed: self-complementary comma-free codes (CCFC), C 3 comma-free codes ( C 3 CFC), C 3 self-complementary comma-free codes ( C 3 CCFC), self-complementary maximal comma-free codes (CMCFC), C 3 maximal comm...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & mathematics with applications (1987) 2008-03, Vol.55 (5), p.989-996
Hauptverfasser: Michel, Christian J., Pirillo, Giuseppe, Pirillo, Mario A.
Format: Artikel
Sprache:eng
Schlagworte:
Alphabets
Chlorofluorocarbons
Comma-free code
Letter
Mathematical analysis
Mathematical models
Occurrence number
Occurrence probability
Word
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:New varieties of comma-free codes CFC of length 3 on the 4-letter alphabet are defined and analysed: self-complementary comma-free codes (CCFC), C 3 comma-free codes ( C 3 CFC), C 3 self-complementary comma-free codes ( C 3 CCFC), self-complementary maximal comma-free codes (CMCFC), C 3 maximal comma-free codes ( C 3 MCFC) and C 3 self-complementary maximal comma-free codes ( C 3 CMCFC). New properties with words of length 3, 4, 5 and 6 in comma-free codes are used for the determination of growth functions in the studied code varieties.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2006.12.091