Home >  Term: ולש למפל-זיו (LZW)
ולש למפל-זיו (LZW)

דחיסת LZW היא לדחוס האלגוריתם המשמש את יוניקס הפקודה כדי להקטין את הגודל של קבצים, למשל. עבור ארכיון או שידור. האלגוריתם מסתמך על חזרות של רצף של שני בתים (מחרוזות) ב- input שלה. שומר על טבלת מיפוי מחרוזות קלט לקודי פלט המשויך שלהם. הטבלה מכילה בתחילה מיפוי למיתרים אפשרי לכל אורך אחד. קלט נלקח בית אחד בכל פעם למצוא את מחרוזת התחלתית הארוכה ביותר נוכח השולחן. הקוד עבור אותה מחרוזת הפלט אז המחרוזת מורחב עם בית יותר קלט אחד, נולד ב- A ערך חדש מתווסף טבלת מיפוי המחרוזת המורחבת לקוד שאינם בשימוש הבא (מתקבל על ידי הגדלת מונה). התהליך חוזר על עצמו, החל מ- byte b. מספר סיביות בקוד פלט, ומכאן המספר המרבי של ערכי בטבלה הוא בדרך כלל קבוע ואת ברגע מגיעה למגבלה זו, אין יותר ערכים נוספים.

0 0

Creator

  • Hadassa
  •  (V.I.P) 32214 points
  • 100% positive feedback
© 2025 CSOFT International, Ltd.