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