סילבוס

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

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

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