کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875383 | 1441947 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constructing de Bruijn sequences by concatenating smaller universal cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Constructing de Bruijn sequences by concatenating smaller universal cycles Constructing de Bruijn sequences by concatenating smaller universal cycles](/preview/png/6875383.png)
چکیده انگلیسی
We present sufficient conditions for when an ordering of universal cycles α1,α2,â¦,αm for disjoint sets S1,S2,â¦,Sm can be concatenated together to obtain a universal cycle for S=S1âªS2âªâ¯âªSm. When S is the set of all k-ary strings of length n, the result of such a successful construction is a de Bruijn sequence. Our conditions are applied to generalize two previously known de Bruijn sequence constructions and then they are applied to develop three new de Bruijn sequence constructions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 12-22
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 12-22
نویسندگان
Daniel Gabric, Joe Sawada,