On the decomposition of prefix codes

Autor: Sabrina Mantaci, Antonio Restivo, Clelia De Felice
Přispěvatelé: De Felice, C., Mantaci, S., Restivo, A.
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Popis: In this paper we focus on the decomposition of rational and maximal prefix codes. We present an effective procedure that allows us to decide whether such a code is decomposable. In this case, the procedure also produces the factors of some of its decompositions. We also give partial results on the problem of deciding whether a rational maximal prefix code decomposes over a finite prefix code.
Databáze: OpenAIRE