Coding partitions: regularity, maximality and global ambiguity

Antonio Restivo, Fabio Burderi, Marie-Pierre Béa, Marie-Pierre Béa

Risultato della ricerca: Otherpeer review

2 Citazioni (Scopus)


The canonical coding partition of a set of words is the finest partition such that the words contained in at least two factorizations of a same sequence belong to a same class. In the case the set is not uniquely decipherable, it partitions the set into one unambiguous class and other parts that localize the ambiguities in the factorizations of finite sequences.We firstly prove that the canonical coding partition of a regular set contains a finite number of regular classes. We give an algorithm for computing this partition. We then investigate maximality conditions in a coding partition and we prove, in the regular case, the equivalence between two different notions of maximality. As an application, we finally derive some new properties of maximal uniquely decipherable codes
Lingua originaleEnglish
Numero di pagine12
Stato di pubblicazionePublished - 2007

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???


Entra nei temi di ricerca di 'Coding partitions: regularity, maximality and global ambiguity'. Insieme formano una fingerprint unica.

Cita questo