דחיסת נתונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Shalomori123 (שיחה | תרומות) תגיות: עריכה ממכשיר נייד עריכה מיישום נייד |
Shalomori123 (שיחה | תרומות) תגיות: עריכה ממכשיר נייד עריכה מיישום נייד |
||
שורה 53:
====אלגוריתם למפל-זיו====
{{הפניה לערך מורחב|אלגוריתם למפל-זיו}}
מלבד [[קוד הופמן]] ו-RLE, אחת מטכניקות הדחיסה ללא איבוד מידע המקובלת ביותר כיום מבוססת על אלגוריתם שפיתחו פרופ' [[אברהם למפל]] ופרופ' [[יעקב זיו (מדען)|יעקב זיו]] מ[[הטכניון]] ב[[חיפה]]. וריאציות שונות של [[אלגוריתם למפל-זיו]] (LZ, LZW) מיושמות כיום בתוכנות דחיסה פופולריות כגון PkZip ו-gzip, ובפורמטים ליצוג תמונות כגון [[GIF]] ו-[[PNG]].
האלגוריתמים והוריאציות של למפל זיו מבוססים על בניית מילון בו נשמרים צירופים של אותיות שהופיעו בקובץ וכאשר אותו צירוף מופיע שוב במקום לכתוב אותו לקובץ, פשוט כותבים מצביע לאותו ערך במילון. כאשר יש קובץ ובו ישנם צירופים שחוזרים על עצמם לעתים קרובות (כמו למשל הצירוף "צירו" שהופיע 4 פעמים בפסקה הנוכחית עד עתה).
====טכניקות נוספות====
| |||