דחיסה ללא אובדן
לאחר כיסוי דחיסה אובדת הגיע הזמן להסתכל על דחיסה ללא אובדן, שהוא מצב דחיסה חשוב המשמש להקטנת גודל הקבצים שלנו ללא אובדן איכות או נתונים. המשמעות היא שברגע שנשמר בפורמט נטול אובדן, ניתן לשחזר את הקובץ המקורי באופן זהה, בת-בייט. ישנם מספר אלגוריתמי דחיסה ללא אובדן שפותחו במהלך השנים, כאשר השניים הפופולריים ביותר הם קידוד האפמן ו קידוד אריתמטי.
ישנם פורמטים רבים של קבצים המיישמים דחיסה ללא אובדן; שניים מהפורמטים הפופולריים יותר כוללים את פורמט קובץ התמונה PNG ופורמט מיכל דחוס לשימוש כללי ZIP. אלה שני פורמטים ידועים ומשיגים תוצאות דחיסה נהדרות תוך שמירה על התוכן הזהה של הקובץ המקורי.
שיטות דחיסה מסוימות מסתמכות על שהנתונים הנדחסים יהיו מסוג מסוים; לדוגמה, אם יש לך תמונה שמשתמשת ב-256 צבעים ייחודיים או פחות, שמירתה בפורמט PNG יכולה לנצל זאת על ידי יצירת פלטת הצבעים בשימוש ואריזת הפיקסלים לאינדקס בגודל בתים. בית מחשב בודד יכול לאחסן מספר בטווח של 0-255, ומכאן מגיעה מגבלת 256 הצבעים שהוזכרה קודם לכן. PNG תומך גם ב-לְהוֹצִיא אֲוִיר אלגוריתם דחיסה, אשר מקטין עוד יותר את גודל הקובץ. הסיבה לכך היא שמבנה הנתונים של תמונות שנוספו לאינדקס הוא מועמד מושלם לשימוש בשילוב עם אלגוריתם השחרור.
צילום מסך ממשחק וידאו מבוסס טנק
קובץ רסטר ממחשב ארכימדס ישן
תמונת רסטר של משחק וידאו שנשמרה בתור PNG
אלגוריתמי דחיסה ללא אובדן אינם פועלים עם כל סוגי הנתונים; לדוגמה, ניסיון לדחוס קבצים מסוימים בפורמט ZIP עלול לא לגרום לחיסכון כלשהו בגודל הקובץ ואף עלול להוביל לכך שהקובץ ZIP הדחוס יהיה גדול יותר מהקובץ המקורי.
כמה דוגמאות לקבצים שנדחסים ממש טוב הם קבצי טקסט הניתנים לקריאה על ידי אדם, קוד מקור וקבצים בינאריים המכילים דפוסים צפויים וחוזרים של נתונים. למידע נוסף על דחיסה ללא אובדן, ראה זאת מאמר.
