סילבוס

תוכן הקורס ומטרתו

הקורס יכלול מספר נושאים בדחיסה וקידוד מקור רוב הנושאים לעיל:
1. קידוד מקור ללא-עיוות (lossless source coding): אנטרופיה; קידוד שאנון-פאנו, הופמן, Tunstall, קידוד אריתמטי, context. דוגמאות מקידוד פקס ותמונה.
2. קידוד אוניברסלי (universal coding): קידוד משפחה של מקורות, חסמים ליתירות, סדרות אינדיבידואליות, קידוד למפל-זיו; Context Tree Weighting. יישומים.
3. קידוד מקור עם עיוות (lossy source coding): מדדי עיוות, תורת קצב-עיוות של שאנון, קוונטיזציה אופטימלית ותנאי לויד, קוונטיזציה ברזולוציה גבוהה, קוונטיזציה עם קידוד אנטרופיה, קוונטיזציה ווקטורית (VQ), סריגים (Lattices).
4. שיטות עיבוד בזמן ובתדר לקוונטיזציה של אותות עם זיכרון: קידוד התמרה (transform coding) ופסי תדר (sub-band coding), קידוד עם חיזוי (predictive coding) = DPCM; יישומים ותקנים (דחיסת דיבור, קול, תמונה ווידאו).
5. לימוד והסתגלות בדחיסה: שיערוך פרמטרי מקור, שיטות למידה עמוקה לדחיסה.
6. קידוד מקור לערוצי- ורשתות- תקשורת: קידוד משותף מקור-ערוץ; דחיסה בתנאי אי- וודאות; הגנת שגיאות לא אחידה; שידור אנלוגי-דיגיטאלי; עידון בשלבים (successive refinement); דחיסה מבוזרת, דחיסה עם מידע-צד במקודד/מפענח. חיפוש במידע דחוס ו-digital fingerprint.
7. ישומים מודרניים. דחיסה של כמויות נתונים מסיביות