מבוא לקידוד רשת, חסמים ובניות

236525

קישור לאתר הקורס

משפטים בסיסיים על זרימה, משפטי מנגר ואדמונדס, קידוד לינארי ולא לינארי ברשתות, קיבול זרימה וקיבול קידוד ברשתות, משפט חתך מינימום/ זרימת מקסימום עבור רשתות רב-נתיב, אלגוריתם זרימת אינפורמציה לינארי, קידוד אקראי ברשתות, בניות קומבינטוריות והגדרות אנלוגיות למרחבים, חסמים על גודל האלפבית, מטריקות עבור קידוד ברשתות בערוץ עוין, חסמים על גדלי צופנים, בניות של צופנים, קידוד וקטורי ברשתות. תוצאות למידה: בסיום הקורס הסטודנט יהיה מסוגל: 1. להבין את המושג קידוד ברשתות. 2. לבנות צופני רשת (לינארים, לא לינארים, סקלרים, וקטורים, תיקון שגיאות).

236343 ו- 234247 ו- 104134 

אביב 2019/20(תש"ף) קיץ 2019/20(תש"ף)