کدهای شناساگر دودویی

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تولید کدهای حرفی متناظر با درختان دودویی

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

15 صفحه اول

تولید کدهای گری متناظر با درختهای دودویی و ‏‎k‎‏-تایی

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

15 صفحه اول

تحلیل کدهای حاصل ضرب برای کانال پاک شدگی دودویی

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

15 صفحه اول

گراف تسلط کلمات دودویی

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول 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). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

متن کامل

کدبرداری از کدهای خطی دودویی با استفاده از برنامه ریزی خطی

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

15 صفحه اول

سیستم های نظاره گر در گراف ها: توسیعی از کدهای شناساگر

فرض کنید g=(v,e) یک گراف همبند غیرجهتدار و c?v یک زیرمجموعه از رئوس باشد. اگر به ازای هر رأس v?v، مجموعه¬های n_g [v]?c غیرتهی و متفاوت باشند، آنگاه c را یک کدشناساگر می نامیم. در ادامه ویژگی های اساسی کدهای شناساگر را بررسی خواهیم کرد، یک کران بالا برای کدشناساگر مینیمم ارائه خواهیم داد و گراف هایی که این کران را بدست می دهند، بررسی خواهیم کرد. همچنین سیستم های نظاره گر در گراف را معرفی می کنیم...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023