איך עובד כיווץ מידע? העולם הזה וכל מה שבו - הכל 0110100101111 • עידו גנדל נכנס לעובי הקורה כדי להסביר לכם איך אפשר לקחת נתונים ולאחסן אותם בפחות מקום
כמעט מדי יום אנחנו שומעים על התקן אחסון חדש , בעל נפח שהיה נחשב לדמיוני לפני שנים ספורות ( אם לא חודשים ). אך המהפכות האמיתיות בעולם האחסון , אלה שמאפשרות לכל אדם כיום לשמור אלף שירים או אלף תמונות באיכות גבוהה על גבי כרטיס אחד קטן , הושפעו לא פחות דווקא מטכניקות הכיווץ והדחיסה של נתונים , שהיסודות התיאורטיים שלהן נוצרו הרבה לפני עידן הנגנים והמצלמות הדיגיטליות .
מהי המשמעות של דחיסה ? איך אפשר בכלל לקחת נתונים ולאחסן אותם בפחות מקום ממה שדרוש להם בצורתם המקורית ? במאמר זה נסקור כמה מהעקרונות הבסיסיים של דחיסת הנתונים ונסלק , בשאיפה , קצת מהערפל שאופף את התחום המרתק הזה . בעולם המחשבים , היחידה הבסיסית ביותר של נתונים היא הביט (Bit ובעברית " סיבית "), שיכול לקבל את הערכים 0 או 1. כלומר , כדי לאחסן רשימה של אפסים ואחדים ( בלי שום דחיסה ), נזדקק לכל הפחות למספר זהה של ביטים במחשב . יחידה שימושית יותר היא הבייט (Byte), שאורכו שמונה ביטים והוא מסוגל לאחסן , בייצוג בינארי , מספרים בין 0 ל -255. קוד ASCII, שמוכר כמעט בכל מחשב בעולם , מגדיר רשימה תקנית של תווים ו...