کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952217 | 1442021 | 2017 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized Gray codes with prescribed ends
ترجمه فارسی عنوان
کدهای خاکستری تعمیم یافته با اهداف تجویزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کد خاکستری مسیر همیلتون هیککوبه، پارتیشن مسیر، پوشش مسیر متفرق شده، پایان نامه های پیشنهادی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An n-bit Gray code is a sequence of all n-bit vectors such that consecutive vectors differ in a single bit. It is well-known that given α,βâ{0,1}n, an n-bit Gray code between α and β exists iff the Hamming distance d(α,β) of α and β is odd. We generalize this classical result to k pairwise disjoint pairs αi,βiâ{0,1}n: if d(αi,βi) is odd for all i and k1 with one exception in the case when n=k+1=4. Our result is optimal in the sense that for every n>2 there are n pairwise disjoint pairs αi,βiâ{0,1}n with d(αi,βi) odd for which such sequences do not exist.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 668, 15 March 2017, Pages 70-94
Journal: Theoretical Computer Science - Volume 668, 15 March 2017, Pages 70-94
نویسندگان
TomáÅ¡ DvoÅák, Petr Gregor, Václav Koubek,