zip/rar

[JohnnyPiloni]

zip/rar

קראתי שהאלגוריתמים LZ עוסק בדחיסה האם winzip/rar משתמשים באלגוריתמים זה? אני מאמין שהדרך לקיבוץ קובץ טקסט שונה שמהדרך לקיבוץ תמונה. באילו אלגוריתמים תוכנות אילו משתמשות תמונה שיר וכו'

 

[vinney]

אלגוריתם Lempel Ziv הוא מהראשונים בתחום

ומתבסס על שיטת הכיווץ של הופמן. WinZip (וכל הZipים בכלל) מתבססים על וריאציות מסוימות של האלגוריתם הזה. RAR מתבסס על שילוב של כמה אלגוריתמים שונים. עקרונית אין שום הבדל בין כיווץ טקסט ותמונה, אבל, אם יודעים מה תוכן הקובץ, אפשר לעשות אופטימיזציות לאלגוריתמי כיווץ (אם למשל מדובר בקובץ טקסט, אז הא"ב הוא לא כל הASCII אלא משהו כמו 80 תוים, שזה בערך שליש, ואפשר לחסוך במקום רק בגלל ההנחה הזאת), והרעיון הזה מממומש בצורות שונות בכל תוכנות הכיווץ המודרניות.

 

[1ca1]

יש הבדל

בכיווצי תמונה (וגם באודיו ובוידאו), בד"כ הדחיסה היא "הורסת", כלומר פוגעים ביודעין בכמות ה"מידע" הנשמר, למען דחיסה יותר טובה, מצד שני, אי אפשר לשחזר את הקובץ המקורי, כי סה"כ דחיסה ש"לא מאבדת" מידע, בסופו של יום זאת דרך שונה לכתוב את הקובץ, והוכיחו בתורת האינףורמציה חסמים תיאורטיים על היכולת הזו (לא לדבר על הופמן, שאפשר להראות שהוא הכי טוב למשל בנושא של כיווץ קבצי טקסט בעזרת "כתיבה מחדש" ולא בעזרת "משהו ראדיקלי" (יעש מצב שזה גם מגיע לחסם האבסולוטי, אבל לא סגור על זה))

 

[vinney]

המם... אתה צודק, אבל גם זה סוג של

אפטימיזציה שמתבססת על הידע המוקדם על תוכן של הקובץ, אחרי הכל, לא?