Run-length encoding: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 6:
L'algoritmo di RLE cerca nei dati da comprimere una serie di elementi uguali (in un'immagine [[bitmap]], essa corrisponde ad una campittura piatta), e la sostituisce con un solo elemento, quindi un carattere speciale e infine il numero di volte che esso va ripetuto. Per esempio supponiamo di avere un'immagine dove la prima riga è formata da cento [[pixel]] neri, il RLE memorizzerà il primo [[pixel]] nero poi metterà il carattere speciale e in seguito memorizzererà il numero 100. Così invece di occupare cento locazioni la prima riga ne occuperà solo 3. Il carattere speciale è definito diversamente da ogni [[implementazione]] dell'algoritmo, e serve a distinguere un elemento normale da uno compresso.
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]].
[[categoria:Algoritmi]]
| |||