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

بافت را می توان به صورت یک تابع از تغییرات مکانی شدت روشنایی پیکسل ها تعریف نمود. بافت، اندازه گیری میزان تغییرات هر سطح است که خصوصیاتی مانند همواری، نرمی، زبری، منظم بودن هر سطح جهت و تفاوت های منظم را اندازه گیری می کند. تشخیص بافت برای انسان کار ساده و آسانی است اما در سیستم بینایی ماشین و پردازش تصویر پیچیدگی های خاص خود را دارد. روش های شناسایی بافت وکلاس بندی آن ها، موضوع تحقیق بسیاری از...

ابرمکعب ‎$n$-‎بعدی ‎$Q_n$‎ گرافی است که رئوس آن رشته‌های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن‌ها یک باشد. زیرگراف‌های ابرمکعب مدلی طبیعی برای شبکه‌های ارتباطی به‌دست می‌دهند و از این رو مطالعه آن‌ها از اهمیت زیادی برخوردار است. برخی از زیرگراف‌های آن مانند مکعب‌های فیبوناتچی و مکعب‌های لوک...

در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای ‏‎a-order‎‏ ، ‏‎b-order‎‏ که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و الگوریتمهای تولید دنباله حرفی، رتبه گذاری دنباله حرفی و بازیابی دنباله از رتبه در ترتیب ‏‎a-order‎‏ ، که توسط پائلو ...

یکی از اصول پدافند غیر‌عامل مقاوم‌سازی سامانه‌ها در مقابل حملات است. دسته بزرگی از حملات از طریق حمله بدافزارها به سیستم‌های کامپیوتری صورت می‌گیرد. باید میزان کارایی روش‌های موجود در مقابله با حملات بدافزارها مورد ارزیابی قرار بگیرند. یکی از رویکردها در این زمینه انجام حملات مدیریت شده توسط بدافزارهای تولید شده با موتورهای هوشمند است. اکثر محصولات ضد بدافزار از روش‌های شناسایی مبتنی بر امضای ک...

گردش‏ ها بر اساس دنباله ‏های دودویی کاربرد گسترده‏ ای در آمار دارند. معمولاً به منظور سادگی محاسبات و نتیجه‏ گیری، دنباله‏ ها را مستقل و هم‏ توزیع در نظر می‏ گیرند. وقتی استقلال وجود ندارد، ساختار مدل احتمال پیچیده‏ تر شده و محاسبات مشکل‏ تر می ‏شوند. در چنین شرایطی با تشخیص وابستگی بین متغیرها می‏توان از ویژگی تبادل ‏پذیری و تبادل ‏پذیری جزئی به عنوان ابزاری برای ساده نمودن مدل احتمالی و محاسبا...

در مدل‌سازی رگرسیون‌های ساختاری، برای بررسی آثار تغییرات و شکست‌های ساختاری و سایر رویدادهای کیفی از متغیرهای مجازی دودویی (کلاسیک) استفاده می‌شود. این در حالی است که به روشنی می‌توان عملکرد این‌گونه متغیرهای مجازی را به چالش کشید: در کاربرد این‌گونه متغیر مجازی نبود شکست (یا تغییر) ساختاری با 0 و وجود آن با 1 معرفی می‌شود. حال آنکه شکست در دورۀ وجود ممکن است آثار یکسان نداشته باشد و معرفی آن ب...

با بررسی در درخت جستجوی دودویی، دو نوع فاصله تصادفی را مورد توجه قرار می دهیم؛ عمق یک گره به تصادف انتخاب شده در درخت و فاصلۀ دو گره به تصادف انتخاب شده در درخت جستجوی دودویی. ابتدا با طرح چند قضیه و تشریح جستجوی موفق و جستجوی ناموفق در درخت جستجوی دودویی، به بررسی، عمق گره به تصادف انتخاب شده در درخت جستجوی دودویی می پردازیم و با کمک روشهای قدیمی (انتخاب تابع مولد احتمال برای متغیر تصادفی مورد...