Home >  Term: Lempel-Ziv-Welch (LZW)
Lempel-Ziv-Welch (LZW)

LZW-komprimering är den algoritm som används av Unix Komprimera kommando för att minska storleken på filer, t.ex. för arkivering eller överföring. Algoritmen bygger på upprepning av byte sekvenser (strängar) i dess ingång. Underhåller en tabell kartläggning input strängar till deras tillhörande koder. Tabellen inledningsvis innehåller mappningar för alla möjliga strängar av längd en. Input tas en byte i taget för att hitta den längsta inledande strängen finns i tabellen. Koden för strängen är produktionen och sedan strängen utökas med en mer ingående byte, b. A ny post läggs till i tabellen mappa utökade strängen till nästa oanvända kod (erhålls genom uppräkning en räknare). Processen upprepas, start från byte b. antalet bitar i en utgång koden, och därmed det maximala antalet poster i tabellen är vanligtvis fastställs och när denna gräns nås, inga fler poster läggs.

0 0

Creator

  • Ingvar.Esak
  •  (V.I.P) 33219 points
  • 100% positive feedback
© 2025 CSOFT International, Ltd.