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.
- Part of Speech: noun
- Industry/Domain: Entertainment
- Category: Video
- Company: Tektronix
Creator
- Ingvar.Esak
- 100% positive feedback