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 TamanhoFormato 
journal.pone.0036644.pdf826,36 kBAdobe PDFThumbnail
Visualizar/Abrir

FacebookTwitterDeliciousLinkedInGoogle BookmarksMySpace