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