Run-length encoding

In de informatica, het algoritme Run-length encoding is historisch gezien de eerste compressie-algoritme voor afbeeldingen uitgevonden, gebruikt in de fax ook voor de grafische verwerking op de computer was een gemeenschappelijke activiteit. De RLE is lossless, waarmee u te comprimeren en decomprimeren zonder enig verlies van gegevens.

Beschrijving

Gewoonlijk geldt voor het beeld en is gebaseerd op de veronderstelling dat het beeld een paar kleuren, maar kan worden toegepast op een bestand wanneer zij lange reeksen waarin dezelfde bits herhaald. RLE compressie wordt ook vaak gebruikt in netwerk protocollen of dataformaten van toepassingen waarbij de verwerkingstijd is cruciaal, omdat het de indeling die grotere snelheid van decompressie mogelijk maakt.

De RLE algoritme zoekt de gegevens naar een aantal identieke elementen te comprimeren, en vervangt deze door een enkel element, vervolgens een speciaal teken en tenslotte het aantal keren dat het moet worden herhaald. Stel bijvoorbeeld dat u een beeld waar de eerste lijn is opgebouwd uit honderd pixels zwarten, zal de RLE slaan de eerste zwarte pixel zet dan het speciale karakter en bewaar het nummer 100. Dus in plaats van het nemen van een honderd locaties de eerste lijn zal zorgen Alleen 3. Het speciale teken wordt anders bepaald door de uitvoering van het algoritme, en dient om een ​​normaal onderdeel onderscheiden van een samengeperst.

Dit algoritme werkt goed in aanwezigheid van beelden met weinig kleuren zeer uniform of in verzamelingen gegevens die veel herhalingen in hen. Momenteel wordt alleen in bepaalde bitmap beeld; bv bitmaps gebruikt op Microsoft-systemen kunnen worden gecomprimeerd met RLE. Meer in het bijzonder, de grafische primitieven van Microsoft besturingssystemen ondersteunen drie soorten compressie RLE:

  • biCompression, Windows NT 3.51 en eerder;
  • bV4Compression, Windows 95 en Windows NT 4.0;
  • bV5Compression, Windows 98 / Me, Windows 2000 en later.

Beelden met vele kleuren zijn niet geschikt voor dit type compressie algoritmen, en er zijn veel efficiënter, zoals PNG of JPEG.

(0)
(0)
Commentaren - 0
Geen reacties

Voeg een Commentaar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tekens over: 3000
captcha