דחיסת נתונים
מדוע לדחס נתונים
- נתונים תופסים מרחב אחסון וזמן לשליחה.
- דחיפה הופכת קובץ לקטן יותר כך שהוא זול יותר לאחסון ומהיר יותר להעברה.
- ישנם שני סוגים: ללא אובדן (Lossless) ו-עם אובדן (Lossy).
דחיפה ללא אובדן
- ללא איבוד מקטין קובץ אך שומר על כל הנתונים.
- כאשר פותחים את הקובץ, מתקבלים בחזרה את המקורי המדויק.
- זה עובד על ידי מציאת תבניות וכתיבה שלהן בצורה קצרה יותר.
Original: AAAAAAAA-BBB
Shorter: 8A-3B (8 A's, then 3 B's)
Open it: AAAAAAAA-BBB (exactly the same again)
דחיסה עם איבוד
- עם איבוד מקטין משמעותית את הקובץ על ידי ויתור על חלק מהנתונים.
- הוא מוותר על פרטים שאנשים קשה לראות או לשמוע.
- אין אפשרות לחזור למקורי המדויק — אך התוצאה "קרובה מספיק".
Photo (large) --lossy--> Photo (small)
A few colors and fine details are gone,
but your eye hardly notices.
הפיצול: גודל מול איכות
- ללא איבוד שומר על איכות מלאה, אך הקובש נשאר גדול יותר.
- עם איבוד מספק קובץ הרבה קטן יותר, אך האיכות יורדת מעט.
- הבחירה נעשית לפי מה חשוב יותר: נתונים מושלמים או גודל קטן.
מתי להשתמש בכל סוג
- השתמש ב-ללא איבוד כאשר כל פרט חייב להיות מדויק.
- השתמש ב-עם איבוד כאשר ירידה זניחה באיכות היא מקובלת וגודל קטן הוא קריטי.
Lossless: text, code, a .zip file, a spreadsheet
Lossy: photos (JPEG), music (MP3), video
הרעיון המרכזי
- דחיסה מחליפה גודל מול איכות (או מול העבודה הנדרשת להחזרתו).
- ללא איבוד = קטן יותר ומושלם; עם איבוד = הרבה קטן יותר אך לא מדויק.
- מהנדסים טובים בוחרים את הסוג המתאים למשימה.
ריצות-לונג'ית אנקודינג
- רצף-אנקודינג (RLE) היא שיטה פשוטה ללא איבוד.
- ריצות (run) הוא רצף של אותיות זהות חוזרות. RLE מאחסן ספירה במקום החזרות.
- נאחסן כל רצף בזוג
[character, count]בתוך רשימה.
"AAAB" -> [["A", 3], ["B", 1]] (3 A's, then 1 B)
[["A", 3], ["B", 1]] -> "AAAB" (decode it back — exact again)
טעויות נפוצות
- דחיסה ללא איבוד נתונים ניתנת להפעה במדויק; דחיסה עם איבוד נתונים מוותרת על פרטים.
- דחיסה גדולה יותר עלולה להוביל לאיכות נמוכה יותר.
כעת תנסו בעצמכם
- בנה RLE בעצמך: מכונן, מפענח ותומך אורך.
- כל משימה תבדוק את הפונקציה שלך מספר פעמים. לחץ על בדיקת תשובה.
דחיסה ללא אובדן
קידוד אורך-רצף מחליף רצף של חזרות עם ספירה + סמל.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב encode(text) לקידוד אורך-רצף. החזר רשימת [character, count] זוגות, אחד לכל רצף חזרות. דוגמה: encode("AAAB") → [['A', 3], ['B', 1]]. עבור מחרוזת ריקה החזר [].
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב decode(pairs) שמחליף את המקודד: קבל רשימת [character, count] זוגות, ובנה מחדש את המחרוזת המקורית. דוגמה: decode([['A', 3], ['B', 1]]) → 'AAAB'. עבור [] החזר ''.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
ללא פירוש, כתוב original_length(pairs) שהחזר כמה תווים הייתה למחרוזת המקור – פשוט סכום את הספירות. דוגמה: original_length([['A', 3], ['B', 1]]) → 4.
לחץ על הרץ כדי לראות את התוצא כאן.