Coding with variable block maps

Theoretical Computer Science

Volumn 369, Issue 1-3, 2006, Pages 396-405

  Acuña, Vicente ^a   Didier, Gilles ^b   Maass, Alejandro ^c  

^a CNRS   (France)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c Laboratory of Bioinformatics and Mathematics of Genome   (Chile)

Author keywords

Prefix code; Recoding; Symbolic sequence

Indexed keywords

COMPUTER SCIENCE; FINITE AUTOMATA; MAPS;

BLOCK MAPS; PREFIX CODE; RECODING; SYMBOLIC SEQUENCES;

BLOCK CODES;

EID: 33751215230     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.09.024     Document Type: Article

References (6)

1. Berstel J., and Perrin D. Theory of Codes (1985), Academic Press, New York
2. Boyle M. Lower entropy factors of sofic systems. Ergodic Theory Dynamical Systems 3 4 (1983) 541-557
3. Didier G. Caractérisation des N-écritures et application à l'étude des suites de complexité ultimement n + cte. Theoret. Comput. Sci. 215 (1999) 31-49
4. G. Didier, I. Laprevotte, M. Pupin, A. Hénaut, Local decoding of sequences and alignment-free comparison, J. Comput. Biol., to appear.
5. Laprevotte I., Pupin M., Coward E., Didier G., Terzian C., Devauchelle C., and Hénaut A. HIV-1 and HIV-2 LTR nucleotide sequences: assessment of the alignment by N-block presentation, "retroviral signatures" of overrepeated oligonucleotides, and a probable important role of scrambled stepwise duplications/deletions in molecular evolution. Mol. Biol. Evol. 18 7 (2001) 1231-1245
6. Lind D., and Marcus B. An Introduction to Symbolic Dynamics and Coding (1995), Cambridge University Press, Cambridge