کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420703 | 683970 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Binary templates for comma-free DNA codes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Arita and Kobayashi proposed a method for constructing comma-free DNA codes using binary templates, and showed that the separation d of any such binary template of length n satisfies d⩽n/2d⩽n/2. Kobayashi, Kondo and Arita later produced an infinite family of binary templates with d⩾11n/30.d⩾11n/30. Here we demonstrate the existence of an infinite family of binary templates with d>n/2-(18nlogen)1/2. We also give an explicit construction for an infinite family of binary templates with d>n/2-19n1/2logen.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issues 6–7, 1 April 2007, Pages 831–839
Journal: Discrete Applied Mathematics - Volume 155, Issues 6–7, 1 April 2007, Pages 831–839
نویسندگان
Oliver D. King, Philippe Gaborit,