Is a genome a codeword of an error-correcting code?

Vista sencilla de ítem
dc.contributorLUZINETE C. B. FARIA, UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributorANDRÉA S. L. ROCHA, UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributorJOÃO H. KLEINSCHMIDT, UNIVERSIDADE FEDERAL DO ABC
dc.contributorMÁRCIO C. SILVA-FILHO, UNIVERSIDADE DE SÃO PAULO
dc.contributorEDSON BIM, UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributorROBERTO H. HERAI, UNIVERSITY OF CALIFORNIA
dc.contributorMICHEL EDUARDO BELEZA YAMAGISHI, CNPTIA
dc.contributorREGINALDO PALAZZO JÚNIOR, UNIVERSIDADE ESTADUAL DE CAMPINAS.
dc.creatorFARIA, L. C. B.
dc.creatorROCHA, A. S. L.
dc.creatorKLEINSCHMIDT, J. H.
dc.creatorSILVA-FILHO, M. C.
dc.creatorBIM, E.
dc.creatorHERAI, R. H.
dc.creatorYAMAGISHI, M. E. B.
dc.creatorPALAZZO JÚNIOR, R.
dc.date2012-05-29T11:11:11Z
dc.date2012-05-29T11:11:11Z
dc.date2012-05-29T11:11:11Z
dc.date2012-05-29T11:11:11Z
dc.date2012-05-29
dc.date2012
dc.date2012-08-30T11:11:11Z
dc.date.accessioned2026-07-07T04:12:58Z
dc.descriptionSince 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.
dc.identifierPLoS ONE, San Francisco, v. 7, n. 5, e105396, May 2012.
dc.identifierhttp://www.alice.cnptia.embrapa.br/alice/handle/doc/925637
dc.identifierhttps://doi.org/10.1371/journal.pone.0036644
dc.identifier.urihttp://hdl.handle.net/123456789/454339
dc.languageeng
dc.rightsopenAccess
dc.subjectSequência de DNA
dc.subjectBiology
dc.subjectBiologia
dc.subjectGenome
dc.subjectNucleotide sequences
dc.titleIs a genome a codeword of an error-correcting code?
dc.typeArtigo de periódico

Archivos

Colecciones

Embrapa Agricultura Digital (CNPTIA)