گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

در این پایان نامه، یک ساختار جدید برای پیاده سازی مبدل های تقریب متوالی (sa adc)، بر پایه ی الگوریتم جستجوی غیر دودویی ارایه می شود. بدین منظور در ابتدا، الگوریتم جستجوی تقریب متوالی غیر دودویی به دقت بررسی می شود. گام های پرش ولتاژdac ، در این روش باید معادلات و قید های خاصی را ارضا کنند. تا کنون در گزارش های منتشر شده، صحت عملکرد یک جستجوی غیر دودویی بر پایه ی این معادلات، نشان داده نشده است....

سنتز طرح چهره از عکس نمونه در­ سرگرمی­ های دیجیتالی و تحقیقات پزشکی قانونی نقش مهمی دارد. در­ این مقاله، سنتز طرح چهره دو فرآیند اصلی دارد. در فرآیند اول انتخاب همسایه ­ها و در فرآیند دوم بازسازی ضرایب نمایش انجام می­شود. مدت زمان اجرا و پیچیدگی محاسبات به فرآیند انتخاب تکه­ های همسایه­ بستگی دارد. تولید طرح چهره با روش­های state of the art، فرآیند انتخاب همسایگی برای داده ­های مؤثر را با جستجو...

در این پایان نامه با معرفی کدهای شناساگر و بیان چند روش ساخت آنها، به بیان کران های بالا و پایین شناخته شده برای این نوع کدها میپردازیم.در پایان به چند مسئله مهم در این رابطه میپردازیم.

ممکن است در عمل، با برخی مسائل پیچیده ای مواجه شویم که نیازمند این باشیم، یک سری محدودیت های دیگری به نام قیدهای جداکننده ی دودویی را بر روی جریان های یالی اعمال کنیم. با وجود اینکه مسئله ی حداکثر جریان قابل حل به صورت کارا است، ممکن است مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی پیچیده تر از آن باشد که بتوان آن را با یک الگوریتم کارا حل کرد. در این پایان نامه پیچیدگی مسئله ی حداکثر جریان...

این طرح که بر دو اصل، رابطه سلسله مراتبی و نظریه دودویی استوار است «رده بندی دودویی جهانی»[2] نام گرفته است. این طرح ملهم از یکی از آیات شریفه قرآن است و دارای ویژگی هایی است که به زعم طراح آن واجد اغلب مزایای دیگر طرح های رده بندی هست و به علاوه امتیازهای دیگری از جمله انطباق کامل با طبقه بندی علوم، داشتن پشتوانه فلسفی، سهولت یادگیری، انعطاف پذیری و قابلیت انطباق با رایانه را دارد. به طور نمون...

دراین پایان نامه سه حالت چهار همبند چهار همبند درونی و چهار همبند ضعیف مورد بحث و بررسی قرار می گیرد و قضیه اصلی در این سه حالت مورد بررسی قرار می گیردو در این پایان نامه ثابت می شود که اگر n مینور سره 4-همبند درونی از متروید دودویی 4-همبند ضعیف m باشد به طوریکه n حداقل 7 عضو دارد آنگاه مینور 4-همبند ضعیف q از m وجود دارد به طوریکه q یک n-مینور دارد و اختلاف اعضای m , q بین 1 و 2 می باشد یا این...