אלגוריתם למפל-זיו

Article on other languages:

• Lempel-Ziv-Welch
• LZW84
• Lempel-Ziv-Welch-Algorithmus
• LZW
• Lempel-Ziv-Welch
• ال_زد_دابلیو
• Lempel-Ziv-Welch
• LZW
• Lempel-Ziv-Welch
• LZW
• LZW
• Lempel_Ziv_Welch
• LZW
• LZW
• Алгоритм_Лемпеля_—_Зива_—_Велча
• LZW
• LZW
• LZW

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

אלגוריתם למפל-זיו הוא אלגוריתם לדחיסת נתונים העומד בבסיס רבות מהדחיסות המסחריות (ZIP, GZIP וכו'). השיטה מבוססת על שמירת מחרוזות של בתים מתחילת הקובץ בטבלה וכאשר הם חוזרים מסמנים אותם על ידי ההיסט אחורה (offset) והאורך.

השיטה פותחה על ידי אברהם למפל ויעקב זיו מהטכניון.

קימות כמה גרסאות לשיטה:

• LZ77/78 - הגרסאות הראשונות. התפרסמו בשנים 77/78 בהתאמה.
• LZW, LZSS - גרסאות חדשות יותר המתבססות על הגרסאות הקודמות, יחד עם טרי ולך.

קישורים חיצוניים

• אבני דרך, עשרת החידושים הבולטים של מדעי המחשב, באתר ifeel

ערך זה הוא קצרמר בנושא מחשבים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.