On a Property of the Factorizing Codes

@article{Felice1999OnAP,
  title={On a Property of the Factorizing Codes},
  author={Clelia de Felice},
  journal={IJAC},
  year={1999},
  volume={9},
  pages={325-346}
}
The notion of variable-length (or uniquely decipherable) code has been quite familiar in the framework of the theory of information, since Shannon's early works in the 1950's. This is a set C of words over an alphabet A such that any message, coded using the words in C as code words, can be uniquely decoded. An algebraic theory of these objects was subsequently initiated by Schutzenberger [40]. In this new context, they are denned as the bases of the free submonoids of A*. This is the notion we… CONTINUE READING