چکیده فرض کنید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 ناتهی و دو به دو متمایز باشن...

چکیده ندارد.

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

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

در این پژوهش با تحلیل ساخت تصریفیِ بیش از 200 فعل از کردیِ گورانی، به بررسی پسوندها و پیشوندهای تصریفیِ فعل در این گویش از زبان کردی و مقایسۀ آن با زبان فارسی معیار پرداخته می شود. این فعل¬ها در زمرۀ رایج¬ترین و پرکاربردترین فعل¬های ساده در این گویش هستند. روش انجام این پژوهش از گونۀ توصیفی، تحلیلی و تطبیقی است و ما یافته های خود را در دو گروه پسوندها و پیشوندهای فعلی، دسته بندی کرده ایم. پسوندها ...

چکیده موضوع واژه­سازی از طریق پیشوندها و پسوندها تاریخی طولانی دارد، زیرا می توان با افزودن آن­ها در ساخت­ واژه­های جدید برای بیان معنی ها و مفهوم های تازه بهره گرفت و بدین­گونه هزاران واژۀ نو با معانی تازه ایجاد کرد. فردوسی و اثر بلند پایه اش، شاهنامه، از شهرت ملّی و بین­المللی برخوردار و نام این دو، همواره با زبان شیرین فارسی آمیخته و هم­راه بوده است. فردوسی و شاهنامه تاکنون از جنبه­های گوناگو...

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

در این پایان نامه کدهای خطی و دوری روی حلقه ها ی زنجیری مورد بررسی قرار می گیرند. و چندین نتیجه ی اساسی روی حلقه های زنجیر متناهی و حلقه های گالوا که نمونه ای از حلقه های زنجیر متناهی هستند ارائه خواهد شد. برای هر کد خطیc‎رویr‎برجی از کدهای خطی را ساخته و به وسیله ی ماتریس مولد کد c‎برای کدهای موجود در برج مذکور ماتریس مولد ساخته می شود. برای هر کد c‎ رویrمجموعه ی منحصر به فرد از چندجمله ایهای ...

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

ساختار کدهای دوری و پاددوری به طول n و دوگان آنها روی حلقه ی زنجیری متناهی r وقتی که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد نکند، معین می شوند. در برخی موارد که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد می کند نیز مشخصمی شوند. در حالت خاص ساختار کدهای پاددوری به طول ?t روی z?m و دوگان آنها بررسی می شوند.