הסבר | איך דחיסה בפורמט ZIP באמת עובדת? (בעריכה)
-
איך דחיסה בפורמט ZIP באמת עובדת?
כולנו מכירים את פורמט הדחיסה ZIP.
לדוגמה – יש לנו קובץ APK ששוקל 80MB, ואחרי הדחיסה יוצא קובץ ששוקל רק 42MB.
אבל איך זה אפשרי? איך אפשר "להקטין" את המידע בלי לאבד אותו?שלב ראשון – הקדמה:
חלק ראשון - מבוא להקדמה
אני ממליץ למי שבאמת רוצה להבין טוב איך עובדת הדחיסה שלא ידלג על ההקדמה, אבל אם מספיק לכם לדעת רק את הרעיון אז תעברו רק על החלק ההראשון שבחלק השני.יש כמה שיטות לייצוג מידע באמצעות מספרים.
- הבסיס הבינארי (Binary): משתמש רק בספרות 0 ו־1.
- הבסיס ההקסדצימלי (Hexadecimal): משתמש ב־16 ספרות (0־9 ואותיות A־F שבאנגלית).
- הבסיס העשרוני (Decimal): זהו הבסיס הרגיל שבו אנחנו משתמשים ביום־יום, עם הספרות 0–9.
- יש עוד שיטות, אבל הן פחות רלוונטיות לנושא שלנו. אני יודע שזה אולי עדיין לא ברור אבל קצת סבלות אני אסביר הכל.
חלק שני - קוד בינארי
הקוד הבינוארי הוא בעצם השפה שמדבר בה המחשב, הוא לא מכיר את כל השפות האלו כמו פייטון או ג'אווה אלא רק 0 ו 1 (שזה בעצם יש זרם חשמלי או אין).עכשיו עוד משהו שאנחנו צריכים לדעת על הקוד הבינוארי. כולם מכירים את שיטת הספירה מ 0 עד 9, ואני אסביר למה אני מתכוון.
כל דבר שאתם סופרים מתחיל מ 0 ועולים כל פעם יחידה אחת, מ 0 ל 1 ואז 2 ואז 3 ככה עד 9 וזהו נגמרו לנו כל הסמפרים ולכן אנכנו חוזרים על המספרים שיש לנו שוב אבל הפעם מתחילים מ 1 אבלהסיפרה השנייה תתחיל ה 0 כי מחזקה השנייה לא עברנו על כל המספרים.
עד כאן היה קל נכון? עכשיו הכל אותו דבר בידיוק גם בשפה הבינוארית יש לנו את הספרות 0 ו 1, אנכנו מתחילים לספור מ 0 ועוברים לאחד, וכייון שנגמרו לנו הספרות אנחנו חוזרים שוב על הספרות מחדש אבל הספרה הראשונה תהייה 1 והפרה השנייה תתחיל מ 0 וכו' (יש עוד מה להרכיב אבל לא נצרך לצורך המדריך).חלק שלישי - קוד הקסדצימלי
עכשיו, מכיוון שזה היה ממש לא נח לדבר עם המחשב על ידי 0 ו 1 לכן אנשים חכמים יצרו את הקוד ה "הקסדצימלי"
אתם מכירים את ה בורר צבעים? תציצו בספויילר .
הינה האתר למי שרוצה.
עכשיו אני הולך להסביר איך הוא עובד.
זוכרים את הבסיס העשרוני? אז הקוד ה הקסדצימלי הוא גם בנוי סדרה של ספרות רק הוא לא נגמר ב 9 אלא ממשיך עם עוד 6 אותיות באנגלית ,A, B, C, D, E, F. והספירה גם כן מתחילה מ 0 אבל מסתיימת לא ב 9אלא באות F.
והקוד של הצבע בנויי מ סדרה של שישה כאלו ספרות, לדוגמה- FFFFFF = צבע לבן
- 000000 = שחור
- 3827F5 = צבע כחול
אבל כמו שכבר אמרתי ובטח הבנתם הכל תחלס זה 0 ו 1 כי המחשב לא מכיר את כל מספרים ואתיות האלא אז ראו בספויילר טבלה עם המרה מקוד הקסדצימלי לקוד בינוארי .
הקס (Hex) בינארי (Binary) 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 דהיינו ספרה אחת מהבסיס הקסדצימלי שווה ל 4 ספרות בבסיס הבינארי
(הסברתי איך נראים הצבעים בקוד כדי בהמשך להסביר איך דוחסים תמונות ולא רק טקסט)
בזמן הכתיבה אני הבנתי שאם אני הולך להסביר מה ההבדלים בין סוגי הדחיסה rar zip 7zip זה היה מאווד ארוך ולא נח לקראיה לכן אני חושב שאני בנושא הזה יסביר את הבסיס ובנושאים חדשים אני אפרט מה ההבדל בין סוגי הדחיסה שזה בעיקרון בצורת האופתימיזציה של השיטה העיקרית.
ואני רוצה גם להוסיף הסבר על דחיסה עם איבוד מידע כגון mp3 png gif וכו' בעזרת ה'
שלב שני – צורת הדחיסה: בעריכה
ניקח טקסט פשוט לדוגמה:
Helloזהו רצף של 5 תווים.
כל תו מיוצג בזיכרון על ידי מספר (קוד ASCII), וכל קוד כזה תופס 8 ביטים (כלומר byte אחד).
ביחד – המילה Hello שוקלת 40 ביט.
שלב שלישי – איפה נכנסת הדחיסה?
כאן הקסם מתחיל:מטרת האלגוריתם היא לזהות חזרות מיותרות ולחסוך מקום.
אם יש לנו תו שמופיע הרבה פעמים, לא נכתוב אותו שוב ושוב.
במקום זה, נשתמש בקוד קצר יותר שמייצג אותו.
למשל: נחליט שהאות "l" מיוצגת על ידי ביט אחד בלבד במקום 8 ביטים.
כך, במקום לכתוב "ll" בצורה מלאה (16 ביטים), אנחנו משתמשים בקיצור שמחזיר את אותה התוצאה בפחות מקום.המחשה
בקיצור – דחיסה לא "זורקת" מידע, אלא משנה את דרך הייצוג כך שייחסכו ביטים.
ככל שהקובץ המקורי חוזר על אותם רצפים שוב ושוב, כך אפשר לחסוך יותר מקום.נכתב על ידי, ונערך על ידי Ai(חלקית)
@RearmostPant23 כתב בהסבר | איך דחיסה בפורמט ZIP באמת עובדת?:
נכתב על ידי ונערך על ידי Ai
@מישהו12 נראה לי אנשים לא שמו לב למשפט הזה
זה כתיבה שלו לדבריו רק העריכה היא של AI -
אני נתלה על השרשור...
נפלה לידי פעם איזו גרסה של שיאומי, לפני חילוץ היא שקלה 1.5 ג'יגה, אחרי חילוץ משהו באיזור ה-50 ג'יגה.
מישהו יודע איך עושים את המופת הלז?
@מיגו-להוציא כתב בהסבר | איך דחיסה בפורמט ZIP באמת עובדת?:
אני נתלה על השרשור...
נפלה לידי פעם איזו גרסה של שיאומי, לפני חילוץ היא שקלה 1.5 ג'יגה, אחרי חילוץ משהו באיזור ה-50 ג'יגה.
מישהו יודע איך עושים את המופת הלז?
פשוט מאוד
כל ה user data זה אפסים ולכן ג'יגה שלהם תוכל להידחס לכמה בתים -
@RearmostPant23 כתב בהסבר | איך דחיסה בפורמט ZIP באמת עובדת?:
נכתב על ידי ונערך על ידי Ai
חבר, תודה רבה על המדריכים הרבים שאתה משקיע בהם לתועלת הציבור.
אבל חלקם מבוססים על AI, וזה, בראש ובראשונה, נוגד את חוקי הפורום (אני חושב שזה חוק מאוד הגיוני, אבל אפשר להתווכח על זה)מטרת הפורום היא לתת תשובה מדויקת ומקצועית לשואל על-פי המידע והניסיון האישי של המשתמשים העונים, ולכן אין להגיב לשואל במענה ממנוע בינה מלאכותית כמו "צ'אט GPT" וכד', השואל יכול לעשות זאת בעצמו ולא לשם כך הוא פתח את הנושא, כמו כן אין להעלות פוסטים משלכם שנוסחו ע"י בינה מלאכותית, זה מספים ומוריד את הרמה, בפרט אם זה עם המון מלל או אימוג'ים.
https://mitmachim.top/topic/5489/חוקי-פורום-מתמחים-טופ-חובה-לקרוא?_=1757843378999
וכאמור,, ישר כוח ותודה
@מישהו12 אם אתה רוצה אני יכול לעלות את הטקסט שאני כתבתי לפני העריכה
-
@RearmostPant23 כתב בהסבר | איך דחיסה בפורמט ZIP באמת עובדת?:
@מיגו-להוציא לא הבנתי אותך
גם אני לא, וזה בדיוק העניין.
התחלת לדבר על דחיסות, ושאלתי שאלה: איך עושים דחיסה מסויימת, עד כאן הכל טוב.
מה ענית לי?
@RearmostPant23 כתב בהסבר | איך דחיסה בפורמט ZIP באמת עובדת?:
@מיגו-להוציא זו לא הדרך היחידה של דחיסה, יש דרך יותר אפקטיבית למקרים שונים, וגם השיטה שאני כתבתי יש שיפורים שאולי לא משמעותיים אבל בכאלו כמויות זה משמעותי, ועוד יכול להיות שהשתמשו ברצף שיטות בכל פעם במשהו אחר ל 100% יעילות
וכאן אנוכי שואל:
מה אני אמור להבין מזה?
זה מקדם אותי במשהו?
לא.אז כתבתי:
40 מילים ולא כתבת כלום.
לאיפה זה מקדם אותי?וזהו.
@מיגו-להוציא אוקי מה שאני אמרתי זה איזה אפשרויות יכולות להיות ולא פירטתי איך הם עובדים למעשה, להסביר על רגל אחת ככה שהכל היה ברור זה לא פשוט..
-
איך דחיסה בפורמט ZIP באמת עובדת?
כולנו מכירים את פורמט הדחיסה ZIP.
לדוגמה – יש לנו קובץ APK ששוקל 80MB, ואחרי הדחיסה יוצא קובץ ששוקל רק 42MB.
אבל איך זה אפשרי? איך אפשר "להקטין" את המידע בלי לאבד אותו?שלב ראשון – הקדמה:
חלק ראשון - מבוא להקדמה
אני ממליץ למי שבאמת רוצה להבין טוב איך עובדת הדחיסה שלא ידלג על ההקדמה, אבל אם מספיק לכם לדעת רק את הרעיון אז תעברו רק על החלק ההראשון שבחלק השני.יש כמה שיטות לייצוג מידע באמצעות מספרים.
- הבסיס הבינארי (Binary): משתמש רק בספרות 0 ו־1.
- הבסיס ההקסדצימלי (Hexadecimal): משתמש ב־16 ספרות (0־9 ואותיות A־F שבאנגלית).
- הבסיס העשרוני (Decimal): זהו הבסיס הרגיל שבו אנחנו משתמשים ביום־יום, עם הספרות 0–9.
- יש עוד שיטות, אבל הן פחות רלוונטיות לנושא שלנו. אני יודע שזה אולי עדיין לא ברור אבל קצת סבלות אני אסביר הכל.
חלק שני - קוד בינארי
הקוד הבינוארי הוא בעצם השפה שמדבר בה המחשב, הוא לא מכיר את כל השפות האלו כמו פייטון או ג'אווה אלא רק 0 ו 1 (שזה בעצם יש זרם חשמלי או אין).עכשיו עוד משהו שאנחנו צריכים לדעת על הקוד הבינוארי. כולם מכירים את שיטת הספירה מ 0 עד 9, ואני אסביר למה אני מתכוון.
כל דבר שאתם סופרים מתחיל מ 0 ועולים כל פעם יחידה אחת, מ 0 ל 1 ואז 2 ואז 3 ככה עד 9 וזהו נגמרו לנו כל הסמפרים ולכן אנכנו חוזרים על המספרים שיש לנו שוב אבל הפעם מתחילים מ 1 אבלהסיפרה השנייה תתחיל ה 0 כי מחזקה השנייה לא עברנו על כל המספרים.
עד כאן היה קל נכון? עכשיו הכל אותו דבר בידיוק גם בשפה הבינוארית יש לנו את הספרות 0 ו 1, אנכנו מתחילים לספור מ 0 ועוברים לאחד, וכייון שנגמרו לנו הספרות אנחנו חוזרים שוב על הספרות מחדש אבל הספרה הראשונה תהייה 1 והפרה השנייה תתחיל מ 0 וכו' (יש עוד מה להרכיב אבל לא נצרך לצורך המדריך).חלק שלישי - קוד הקסדצימלי
עכשיו, מכיוון שזה היה ממש לא נח לדבר עם המחשב על ידי 0 ו 1 לכן אנשים חכמים יצרו את הקוד ה "הקסדצימלי"
אתם מכירים את ה בורר צבעים? תציצו בספויילר .
הינה האתר למי שרוצה.
עכשיו אני הולך להסביר איך הוא עובד.
זוכרים את הבסיס העשרוני? אז הקוד ה הקסדצימלי הוא גם בנוי סדרה של ספרות רק הוא לא נגמר ב 9 אלא ממשיך עם עוד 6 אותיות באנגלית ,A, B, C, D, E, F. והספירה גם כן מתחילה מ 0 אבל מסתיימת לא ב 9אלא באות F.
והקוד של הצבע בנויי מ סדרה של שישה כאלו ספרות, לדוגמה- FFFFFF = צבע לבן
- 000000 = שחור
- 3827F5 = צבע כחול
אבל כמו שכבר אמרתי ובטח הבנתם הכל תחלס זה 0 ו 1 כי המחשב לא מכיר את כל מספרים ואתיות האלא אז ראו בספויילר טבלה עם המרה מקוד הקסדצימלי לקוד בינוארי .
הקס (Hex) בינארי (Binary) 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 דהיינו ספרה אחת מהבסיס הקסדצימלי שווה ל 4 ספרות בבסיס הבינארי
(הסברתי איך נראים הצבעים בקוד כדי בהמשך להסביר איך דוחסים תמונות ולא רק טקסט)
בזמן הכתיבה אני הבנתי שאם אני הולך להסביר מה ההבדלים בין סוגי הדחיסה rar zip 7zip זה היה מאווד ארוך ולא נח לקראיה לכן אני חושב שאני בנושא הזה יסביר את הבסיס ובנושאים חדשים אני אפרט מה ההבדל בין סוגי הדחיסה שזה בעיקרון בצורת האופתימיזציה של השיטה העיקרית.
ואני רוצה גם להוסיף הסבר על דחיסה עם איבוד מידע כגון mp3 png gif וכו' בעזרת ה'
שלב שני – צורת הדחיסה: בעריכה
ניקח טקסט פשוט לדוגמה:
Helloזהו רצף של 5 תווים.
כל תו מיוצג בזיכרון על ידי מספר (קוד ASCII), וכל קוד כזה תופס 8 ביטים (כלומר byte אחד).
ביחד – המילה Hello שוקלת 40 ביט. שלב שלישי – איפה נכנסת הדחיסה?
כאן הקסם מתחיל:מטרת האלגוריתם היא לזהות חזרות מיותרות ולחסוך מקום.
אם יש לנו תו שמופיע הרבה פעמים, לא נכתוב אותו שוב ושוב.
במקום זה, נשתמש בקוד קצר יותר שמייצג אותו.
למשל: נחליט שהאות "l" מיוצגת על ידי ביט אחד בלבד במקום 8 ביטים.
כך, במקום לכתוב "ll" בצורה מלאה (16 ביטים), אנחנו משתמשים בקיצור שמחזיר את אותה התוצאה בפחות מקום.המחשה
בקיצור – דחיסה לא "זורקת" מידע, אלא משנה את דרך הייצוג כך שייחסכו ביטים.
ככל שהקובץ המקורי חוזר על אותם רצפים שוב ושוב, כך אפשר לחסוך יותר מקום.נכתב על ידי, ונערך על ידי Ai(חלקית)
@RearmostPant23 כתב בהסבר | איך דחיסה בפורמט ZIP באמת עובדת? (בעריכה):
שלב שני – צורת הדחיסה: בעריכה
בזמן הכתיבה אני הבנתי שאם אני הולך להסביר מה ההבדלים בין סוגי הדחיסה rar zip 7zip זה היה מאווד ארוך ולא נח לקראיה לכן אני חושב שאני בנושא הזה יסביר את הבסיס ובנושאים חדשים אני אפרט מה ההבדל בין סוגי הדחיסה שזה בעיקרון בצורת האופתימיזציה של השיטה העיקרית.
ואני רוצה גם להוסיף הסבר על דחיסה עם איבוד מידע כגון mp3 png gif וכו'
 { const baseUrl = "https://www.google.co.il/search?q=site:mitmachim.top"; const m = location.pathname.match(/^\/(topic|category)\/(\d+)/); const type = m ? m[1] : null; const id = m ? m[2] : null; let searchInput; function search(path = "") { const query = searchInput.value.trim(); if (query) { window.open(`${baseUrl}${path}%20${encodeURIComponent(query)}`, "_blank"); } } let buttons = {}; buttons.searchAll = { id: "bb-search-all", label: `חיפוש ${type ? "בכל הפורום" : ""}`, className: type ? "btn-secondary" : "btn-primary", callback: () => search(), }; if (type === "topic") { buttons.searchTopic = { label: "חיפוש בנושא זה", className: "btn-primary", callback: () => search(`/topic/${id}`), }; } else if (type === "category") { buttons.searchCategory = { label: "חיפוש בקטגוריה זו", className: "btn-primary", callback: () => search(`/category/${id}`), }; } buttons.cancel = { label: "ביטול", className: "btn-default", "data-bs-dismiss": "modal" }; const dialog = bootbox.dialog({ title: '<div style="text-align:center;"><img src="/assets/uploads/files/1625950269825-mt-google.png" width="400" alt="חיפוש בגוגל"></div>', message: '<input id="bb-inp" class="bootbox-input bootbox-input-text form-control" placeholder="הקלידו כדי לחפש בגוגל" autocomplete="off"/>', buttons, backdrop: true, show: true, onEscape: true }); dialog.on("shown.bs.modal", function () { searchInput = document.getElementById("bb-inp"); if (searchInput) { searchInput.focus(); searchInput.addEventListener("keydown", function (e) { if (e.key === "Enter") { e.preventDefault(); const query = this.value.trim(); if (query) { search(); dialog.modal("hide"); } } else if (e.key === "Escape") { e.preventDefault(); dialog.modal("hide"); } }); } const searchAllButton = document.getElementById("bb-search-all"); if (searchAllButton) { searchAllButton.title = "לחצו על אנטר כדי לחפש"; } }); })(); void 0;){kind=link}