ההבדל בין דחיסה אבודה לדחיסה ללא אובדן
תוֹכֶן
דחיסה אבודה ודחיסה ללא אובדן הם שני המונחים המסווגים באופן נרחב תחת שיטות דחיסת נתונים. ההבדל העיקרי בין דחיסה לאבודה לדחיסה ללא אובדן הוא שדחיסה אבודה מייצרת התאמה קרובה של הנתונים לאחר הפירוק ואילו חסר אובדן יוצר נתונים מקוריים מדויקים. דחיסת נתונים היא שיטה להפחתת גודל הנתונים ללא אובדן מידע משמעותי.
- טבלת השוואה
- הגדרה
- הבדלים עיקריים
- סיכום
טבלת השוואה
| בסיס להשוואה | דחיסה אבודה | דחיסה ללא אובדן |
|---|---|---|
| בסיסי | דחיסה אבודה היא משפחת שיטת קידוד הנתונים המשתמשת באומדנים לא מדויקים כדי לייצג את התוכן. | דחיסה ללא אובדן היא קבוצה של אלגוריתמים לדחיסת נתונים המאפשרת לבנות מחדש את הנתונים המקוריים מהנתונים הדחוסים. |
| אלגוריתם | שינוי קידוד, DCT, DWT, דחיסה פרקטלית, RSSMS. | RLW, LZW, קידוד אריתמטי, קידוד הופמן, קידוד שאנון פאנו. |
| משמש ב | תמונות, אודיו ווידאו. | או תוכנית, תמונות וצליל. |
| יישום | JPEG, GUI, MP3, MP4, OGG, H-264, MKV וכו '. | RAW, BMP, PNG, WAV, FLAC, ALAC וכו '. |
| יכולת החזקת נתונים של הערוץ | יותר | פחות בהשוואה לשיטה האבודה |
הגדרה של דחיסה אבודה
ה דחיסה אבודה שיטה מבטלת כמות נתונים שאינה מורגשת. טכניקה זו אינה מאפשרת לשחזר קובץ בצורתו המקורית אלא מקטינה משמעותית את הגודל. טכניקת הדחיסה האבודה מועילה אם איכות הנתונים אינה בעדיפות שלך. זה מעט משפיל את איכות הקובץ או הנתונים אך הוא נוח כאשר רוצים או לאחסן את הנתונים. סוג זה של דחיסת נתונים משמש לנתונים אורגניים כמו אותות שמע ותמונות.
טכניקת דחיסה אבודה
- שינוי קידוד- שיטה זו הופכת את הפיקסלים המתואמים בייצוג לפיקסלים שמנותקים. הגודל החדש בדרך כלל פחות מהגודל המקורי ומקטין את יתירות הייצוג.
- טרנספורמציית קוסין בדידה (DCT)- זוהי טכניקת דחיסת התמונות הנמצאת בשימוש נרחב ביותר. תהליך JPEG מתרכז סביב DCT. תהליך DCT מחלק את התמונות לחלקים ברורים של תדרים. בשלב הכימות, בו דחיסה למעשה מתרחשת תדרים פחות חשובים נדחים. והתדרים הקריטיים נשמרים כך שניתן לקבל את התמונה בתהליך הפירוק. התמונה המשוחזרת עשויה להכיל עיוות מסוים.
- טרנספורמציה של גלולות דיסקרטיות (DWT)- הוא מספק מיקום של זמן ותדרים בו זמנית וניתן להשתמש בו בפירוק האות לגלגלים של רכיבים.
הגדרת דחיסה ללא אובדן
ה דחיסה ללא אובדן השיטה מסוגלת לשחזר את צורת הנתונים המקורית. איכות הנתונים אינה נפגעת. טכניקה זו מאפשרת לקובץ לשחזר את צורתו המקורית. ניתן להחיל דחיסה ללא אובדן על כל תבנית קובץ שיכולה לשפר את הביצועים של יחס הדחיסה.
טכניקת דחיסה ללא אובדן
- קידוד אורך ריצה (RLE)- טכניקה זו מפחיתה את תדירות החזרת הסמלים במיתר באמצעות סמן מיוחד בתחילת הסמל.
- למפל-זיו-וולך (LZW)- טכניקה זו פועלת גם דומה לטכניקת RLE ומחפשת אחר המחרוזות או המילים החוזרות ונשמרת במשתנים. לאחר מכן הוא משתמש במצביע במקום המיתר, והמצביע מצביע על המשתנה בו מאוחסן המיתר.
- קידוד האפמן- טכניקה זו מטפלת בדחיסת נתונים של תווי ASCII. הוא בונה עץ בינארי מלא לסמלים שונים לאחר חישוב ההסתברות של כל סמל וממקם אותו בסדר יורד.
- דחיסה אבודה מסירה חלק לא מועיל מהנתונים, זה בלתי ניתן לגילוי בעוד דחיסה ללא אובדן משחזרת את הנתונים המדויקים.
- דחיסה ללא אובדן יכולה להפחית את גודל הנתונים במידה נמוכה. מצד שני, דחיסה שאובדה יכולה לאבד את גודל הקובץ במידה רבה יותר.
- איכות הנתונים פוחתת במקרה של דחיסה אבודה ואילו חסר אובדן לא מבזה את איכות הנתונים.
- בטכניקה האבודה, הערוץ מכיל יותר נתונים. מנגד, הערוץ מחזיק כמות קטנה יותר של נתונים במקרה של טכניקה נטולת אובדן.
סיכום:
דחיסה אבודה יכולה להשיג רמה גבוהה של דחיסת נתונים בהשוואה לדחיסה ללא אובדן. דחיסה ללא אובדן אינה מבזה את איכות הנתונים, לעומת זאת, אובדן משפיל את איכות הנתונים. לא ניתן ליישם את הטכניקה האבודה בכל סוגי הקובץ מכיוון שהיא פועלת על ידי הסרת חלק כלשהו של נתונים (מיותר) שאינו אפשרי במקרה של.
