An efficient algorithm for testing immutability of variable-length codes

DOI10.1109/18.45290zbMath0695.94015OpenAlexW2029245563MaRDI QIDQ3472051

Renato M. Capocelli, Ugo Vaccaro, Luisa Gargano

Publication date: 1989

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.45290

zbMATH Keywords

variable-length codeImmutable codes

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45)

Related Items

Deciding the immutability of regular codes and languages under finite transduction, Efficient \(q\)-ary immutable codes