Suppr超能文献

基因组是纠错码的码字吗?

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

机构信息

Departamento de Telemática, Universidade Estadual de Campinas, Campinas, São Paulo, Brazil.

出版信息

PLoS One. 2012;7(5):e36644. doi: 10.1371/journal.pone.0036644. Epub 2012 May 23.

Abstract

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.

摘要

由于基因组是一个离散的序列,其元素属于四个字母的集合,因此不可避免地会出现这样一个问题:DNA 序列是否存在纠错码。回答这个问题最常见的方法是提出一种验证这种代码存在的方法。然而,到目前为止,虽然提出的方法都很巧妙,但没有一个达到了这个目标。在最近的一项工作中,我们表明 DNA 序列可以被识别为一类称为汉明码的循环纠错码中的码字。在本文中,我们表明完整的内含子-外显子基因,甚至质粒基因组,也可以被识别为汉明码码字。虽然这不能构成 DNA 序列存在纠错码的明确证据,但这是朝着这个方向的第一个证据。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/97c2/3359345/103ca01d3837/pone.0036644.g001.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验