29-09-2011, 13:29
|
|
|
|
חבר מתאריך: 04.11.04
הודעות: 6,986
|
|
בתגובה להודעה מספר 1 שנכתבה על ידי Shai שמתחילה ב "כיתד ייתכן שכיווץ של קובץ בZIP ישקול יותר מאשר הקובץ המקורי?"
לא בדיוק באג באלגוריתם כמו יותר "תכונה" של האלגוריתם.
אלגוריתם למפל-זיו שעליו מבוסס ZIP מייצר מידע נוסף לצורך הכיווץ (צריך לשמור מיקומים של תתי מחרוזות ודברים כאלה), ויכול להיות במקרים מסוימים שהמידע הזה יהיה גדול ממה שהכיווץ עצמו משיג.
זה מתוך ה-manpage של gunzip:
ציטוט:
Compression is always performed, even if the compressed file is slightly larger than the original. The worst case expansion is a few bytes for the gzip file header, plus 5 bytes every 32K block, or an expansion ratio of 0.015% for large files
|
|