Alessandra Savelli - Academia.edu (original) (raw)

Uploads

Papers by Alessandra Savelli

Research paper thumbnail of Crochemore Factorization of Sturmian and Other Infinite Words

Lecture Notes in Computer Science, 2006

The Crochemore factorization was introduced by Crochemore for the design of a linear time algorit... more The Crochemore factorization was introduced by Crochemore for the design of a linear time algorithm to detect squares in a word. We give here the explicit description of the Crochemore factorization for some classes of infinite words, namely characteristic Sturmian words, (generalized) Thue-Morse words, and the period doubling sequence.

Research paper thumbnail of On numerically decipherable codes and their homophonic partitions

Information Processing Letters, 2004

We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship w... more We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship with the notion of multivalued encodings. Moreover, we present a new class of codes, the class of homophonically decipherable (HD) codes, studying their Kraft–McMillan sum.

Research paper thumbnail of On numerically decipherable codes and their homophonic partitions

Information Processing Letters, 2004

We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship w... more We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship with the notion of multivalued encodings. Moreover, we present a new class of codes, the class of homophonically decipherable (HD) codes, studying their Kraft–McMillan sum.

Research paper thumbnail of Crochemore factorization of sturmian and other infinite words

Proceedings of the 31st International Conference on Mathematical Foundations of Computer Science, 2006

Research paper thumbnail of Crochemore Factorization of Sturmian and Other Infinite Words

Lecture Notes in Computer Science, 2006

The Crochemore factorization was introduced by Crochemore for the design of a linear time algorit... more The Crochemore factorization was introduced by Crochemore for the design of a linear time algorithm to detect squares in a word. We give here the explicit description of the Crochemore factorization for some classes of infinite words, namely characteristic Sturmian words, (generalized) Thue-Morse words, and the period doubling sequence.

Research paper thumbnail of On numerically decipherable codes and their homophonic partitions

Information Processing Letters, 2004

We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship w... more We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship with the notion of multivalued encodings. Moreover, we present a new class of codes, the class of homophonically decipherable (HD) codes, studying their Kraft–McMillan sum.

Research paper thumbnail of On numerically decipherable codes and their homophonic partitions

Information Processing Letters, 2004

We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship w... more We investigate the homophonic partitions of numerically decipherable (ND) codes in relationship with the notion of multivalued encodings. Moreover, we present a new class of codes, the class of homophonically decipherable (HD) codes, studying their Kraft–McMillan sum.

Research paper thumbnail of Crochemore factorization of sturmian and other infinite words

Proceedings of the 31st International Conference on Mathematical Foundations of Computer Science, 2006

Log In