ظرفیت یک شبکه­ی حذفی نقطه- به- نقطه را در حضور نوع مقیدی از کدینگ شبکه (کدینگ فضایی شبکه) محاسبه می کنیم. در کدینگ فضایی شبکه، جنبه­ی زمانی کدینگ غایب است و کدینگ بر روی بسته­های متوالی دریافت شده روی هر یال شبکه انجام نمی شود، بلکه هر گره تنها مجاز است که کدینگ را بر روی بسته های دریافتی از یالهای مختلف در همان لحظه انجام دهد. برای یک زوج فرستنده- گیرنده، در هر رخداد حذف، ریت ارسال برابر مینیم...

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

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

     We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...

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

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

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