فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...

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

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

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

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

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

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

این مقاله به بررسی نخستین گزارش علمی از یک کسوف حلقوی توسط شم سالدین محمد وابکنوی، ازاخترشناسان دوره دوم رصدخانه مراغه، می پردازد. وی گزارش کسوف حلقوی 29 شوال 681 ق./ 30ژانویه 1283 م. را در زیج محقّق سلطانی، مقاله 3، باب 14 آورده است. در اینجا، داده های اولیه و فرآیندمحاسباتی وی با توجه به مقادیر جداول زیج ارایه و تحلیل می شود. بخش مربوط به گزارش کسوفحلقوی در زیج محقّق سلطانی تصحیح شده و در ضمیمه...

چکیده فرض کنیدg=(v,e) گرافی همبند و بدون جهت باشد و r?1 عددی صحیح باشد. زیرمجموعه ای از رئوس مانند c?v را در نظر بگیرید. به ازای هر راس v?v مجموعه b_r (v) را به صورت b_r (v)={x?v: d(x,v)?r} تعریف می کنیم. اگر به ازای هر راسv?v، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشند، آن گاه c را کدr-شناسایی می نامیم. اگر به ازای هر راسv?vc ، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشن...

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