Codificare pe lungime de rulare

Codificarea pe lungime de rulare , în informatică , indică un algoritm de compresie inventat pentru imagini , utilizat în faxuri cu mult înainte ca grafica pe computer să fie o activitate obișnuită. RLE este o codificare fără pierderi de informații (fără pierderi), care vă permite să comprimați și să decomprimați fără pierderi de informații .

Descriere

Se aplică de obicei imaginilor și se bazează pe presupunerea că imaginea are puține culori, dar poate fi utilizată pe orice fișier în care există secvențe lungi în care se repetă același bit . Compresia RLE este adesea utilizată în protocoale de rețea (de exemplu, IBM SNA ) sau în formate de date ale aplicațiilor în care timpul de procesare este critic (de exemplu, unele filme AVI ), deoarece este formatul care permite cea mai mare viteză de decompresie.

Algoritmul RLE caută datele pentru a fi comprimate pentru o serie de elemente egale (într-o imagine bitmap , corespunde unui model plat) și îl înlocuiește cu un singur element, apoi un caracter special și, în final, de câte ori trebuie să fie repetat. De exemplu, să presupunem că avem o imagine în care prima linie este formată dintr-o sută de pixeli negri, RLE va memora primul pixel negru, apoi va pune caracterul special și apoi va memora numărul 100. Deci, în loc să ocupe o sută de locații, prima linie o va ocupa doar 3. Caracterul special este definit diferit de fiecare implementare a algoritmului și servește pentru a distinge un element normal de unul comprimat.

Acest algoritm funcționează bine în prezența imaginilor cu puține culori foarte uniforme, adică în serii de date care au multe repetări în interiorul lor. În prezent este utilizat doar în unele imagini bitmap ; de exemplu, bitmap-urile utilizate pe sistemele Microsoft pot fi comprimate cu RLE. Mai precis, primitivele grafice ale sistemelor de operare Microsoft acceptă trei tipuri de compresie RLE: