Use este identificador para citar ou linkar para este item:
http://www.alice.cnptia.embrapa.br/alice/handle/doc/925637
Título: | Is a genome a codeword of an error-correcting code? |
Autoria: | FARIA, L. C. B.![]() ![]() ROCHA, A. S. L. ![]() ![]() KLEINSCHMIDT, J. H. ![]() ![]() SILVA-FILHO, M. C. ![]() ![]() BIM, E. ![]() ![]() HERAI, R. H. ![]() ![]() YAMAGISHI, M. E. B. ![]() ![]() PALAZZO JÚNIOR, R. ![]() ![]() |
Afiliação: | LUZINETE C. B. FARIA, UNIVERSIDADE ESTADUAL DE CAMPINAS ANDRÉA S. L. ROCHA, UNIVERSIDADE ESTADUAL DE CAMPINAS JOÃO H. KLEINSCHMIDT, UNIVERSIDADE FEDERAL DO ABC MÁRCIO C. SILVA-FILHO, UNIVERSIDADE DE SÃO PAULO EDSON BIM, UNIVERSIDADE ESTADUAL DE CAMPINAS ROBERTO H. HERAI, UNIVERSITY OF CALIFORNIA MICHEL EDUARDO BELEZA YAMAGISHI, CNPTIA REGINALDO PALAZZO JÚNIOR, UNIVERSIDADE ESTADUAL DE CAMPINAS. |
Ano de publicação: | 2012 |
Referência: | PLoS ONE, San Francisco, v. 7, n. 5, e105396, May 2012. |
Conteúdo: | Since a genome is a discrete sequence, the elements of which belong to a set of four letters, the question as to whether or not there is an error-correcting code underlying DNA sequences is unavoidable. The most common approach to answering this question is to propose a methodology to verify the existence of such a code. However, none of the methodologies proposed so far, although quite clever, has achieved that goal. In a recent work, we showed that DNA sequences can be identified as codewords in a class of cyclic error-correcting codes known as Hamming codes. In this paper, we show that a complete intron-exon gene, and even a plasmid genome, can be identified as a Hamming code codeword as well. Although this does not constitute a definitive proof that there is an error-correcting code underlying DNA sequences, it is the first evidence in this direction. |
Thesagro: | Biologia |
NAL Thesaurus: | Genome Nucleotide sequences |
Palavras-chave: | Sequência de DNA Biology |
Digital Object Identifier: | https://doi.org/10.1371/journal.pone.0036644 |
Tipo do material: | Artigo de periódico |
Acesso: | openAccess |
Aparece nas coleções: | Artigo em periódico indexado (CNPTIA)![]() ![]() |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
journal.pone.0036644.pdf | 826.36 kB | Adobe PDF | ![]() Visualizar/Abrir |