Run-length encoding: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
mNessun oggetto della modifica |
m ortografia (2 sviste) |
||
Riga 1:
In [[informatica]], l'[[algoritmo]] '''Run Lenght Encoding''' ('''RLE''') è storicamente il primo algoritmo di [[compressione]] per le immagini inventato. Solitamente si applica alle immagini e si fonda su l'assunto che l'immagine abbia pochi colori, ma può essere utilizzato su qualunque file dove si trovino lunghe sequenze dove lo stesso [[byte]] viene ripetuto.
L'algoritmo di RLE cerca nei dati da comprimere una serie di elementi uguali (in un'immagine [[bitmap]], essa corrisponde ad una
Questo algoritmo funziona bene in presenza di immagini con pochi colori molto uniformi, ovvero in serie di dati che abbiano molte ripetizioni al loro interno. Attualmente è utilizzato solo in alcune immagini [[bitmap]]; per esempio le bitmap utilizzate sui sistemi [[Microsoft]] possono essere compresse con RLE. Immagini con molti colori non sono adatte a questo tipo di compressione ed esistono algoritmi molto più efficienti, come il [[Portable Network Graphics|PNG]] o il [[Joint Photographic Experts Group|JPEG]].
|