×
纳比尔·本内尼;肯扎·根达;托马斯·亚伦·格列佛

贪婪地构建DNA代码和新边界。 （英语） Zbl 1418.94070号

申请。代数工程通讯。计算。 30,3号，207-216（2019）.
摘要：在本文中，我们构造了\（mathbb）上的线性码{Z} _4个\)有界GC公司-内容。代码是通过使用\（\mathbb上的贪婪算法获得的{Z} _4个\). 此外，导出了长度为常数的最大大小DNA编码的上限和下限GC公司-content\（w\）和编辑距离\（d\）。

引用于2文件

MSC公司：

94B05型 线性码（一般理论）
92D20型 蛋白质序列，DNA序列

关键词：

DNA编码;GC公司-内容;编辑距离;上限和下限
PDF格式BibTeX公司 XML格式引用
\textit{N.Benenni}等人，应用。代数工程通讯。计算。30，第3号，207--216（2019；Zbl 1418.94070）
全文： 内政部 arXiv公司

参考文献：

[1] Aboluion，N.，Smith，D.H.，Perkins，S.：具有Hamming距离D、恒定GC含量和反向补体约束的DNA代码的线性和非线性构造。离散数学。312(5), 1062-1075 (2012) ·Zbl 1233.94037号 ·doi:10.1016/j.disc.2011.11.021
[2] Bishop，M.A.、D'Yachkov，A.G.、Macula，A.J.、Renz，T.E.、Rykov，V.V.：DNA代码的自由能隙和统计热力学保真度。J.计算。生物学14（8），1088-1104（2007）·doi:10.1089/cmb.2007.0083
[3] Chee，Y.M.，Ling，S.：改进了恒定GC含量DNA代码的下限。IEEE传输。Inf.理论。54(1), 391-394 (2008) ·Zbl 1305.68077号 ·doi:10.1109/TIT.2007.911167
[4] Church，G.M.，Gao，Y.，Kosuri，S.：DNA中的下一代数字信息存储。《科学》337（6102），16281628（2012）·doi:10.1126/science.1226355
[5] Gaborit，P.，King，O.D.：DNA代码的线性构造。西奥。计算。科学。334, 99-113 (2005) ·Zbl 1080.68034号 ·doi:10.1016/j.tcs.2004.11.004
[6] Goldman，N.、Berton，P.、Chen，S.、Dessimoz，C.、LeProust，E.M.、Sipos，B.、Birnery，E.：在合成DNA中实现实用、高容量、低维护的信息存储。《自然》494，77（2013）·doi:10.1038/nature11875
[7] Grass，R.N.，Henckel，R.，Puddu，M.，Paunescu，D.，Stark，W.J.：使用纠错码对二氧化硅中DNA的数字信息进行稳健的化学保存。安圭。化学。国际编辑54，25522555（2015）
[8] Guenda，K.，Gulliver，T.A.，Solé，P.：关于循环DNA代码。In：程序。IEEE国际标准。通知。《理论》，伊斯坦布尔，第121-125页（2013年）
[9] Guenda，K.，Gulliver，T.A.，Sheikholeslam，S.A.：环上的词汇。设计。密码。72(3), 749-763 (2014) ·Zbl 1321.94143号 ·doi:10.1007/s10623-012-9791-2
[10] Kiah，H.M.、Puleo，G.J.、Milenkovic，O.：DNA序列图谱代码（2015）。ArXiv预印本ArXiv:1502.00517·Zbl 1359.94706号
[11] King，O.D.：DNA代码的边界是GC含量恒定。电子。J.库姆。10，R33（2003）·Zbl 1030.94049号
[12] Kao，M.-Y.，Leung，H.C.M.，Sun，H.，Zhang，Y.：设计DNA短词的确定多项式时间算法。西奥。计算。科学。494, 144-160 (2013) ·Zbl 1297.92057号 ·doi:10.1016/j.tcs.2012.12.030
[13] Marathe，A.，Condon，A.E.，Corn，R.M.：关于组合DNA单词设计。J.计算。生物学8（3），201-219（2001）·Zbl 0969.68070号 ·doi:10.1089/10665270152530818
[14] Milenkovic，O.，Kashyap，N.：关于DNA计算代码的设计。收录于：WCC 2005，LNCS，第39卷，第100-119页（2006）·Zbl 1151.94648号
[15] Montemanni，R.，Smith，D.H.：通过可变邻域搜索算法构建恒定GC含量的DNA代码。数学杂志。模型。算法7，31-326（2008）·Zbl 1191.68229号 ·doi:10.1007/s10852-008-9087-8
[16] Ristad，E.S.，Yianilos，P.N.：学习字符串编辑距离。IEEE传输。分析。机器。智力。20(5), 522-532 (1998) ·doi:10.1109/34.682181
[17] Shoemaker，D.D.、Lashkari，D.A.、Morris，D.、Mittman，M.、Davis，R.W.：使用高度平行的分子条形码策略对酵母缺失突变进行定量表型分析。自然遗传学。14, 450-456 (1996) ·doi:10.1038/ng1296-450
[18] Smith，D.H.，Aboluion，N.，Montemanni，H.，Perkins，S.：具有Hamming距离D和恒定GC含量的DNA代码的线性和非线性构造。离散数学。311(13), 1207-1219 (2011) ·Zbl 1215.94087号 ·doi:10.1016/j.disc.20100.03.005
[19] Sun，J.：具有组合DNA约束的编辑度量码的界限。布罗克大学硕士论文（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。