| PrecedenteCompressione | Compressione RLE | SeguenteHuffman |
La concatenazione di punti è un metodo che permette di immagazzinare i punti in modo ottimale: per un'immagine monocromatica vi sono, per definizione, solo due colori, quindi un punto dell'immagine può essere codificato su un solo bit per guadagnare dello spazio in memoria.
Il metodo di compressione RLE (Run Length Encoding, talvolta RLC per Run Length Coding) è usato per numerosi formati di immagini (BMP, PCX, TIFF). E' basato sulla ripetizione di elementi consecutivi.
Il principio di base consiste nel codificare un primo elemento che da il numero di ripetizioni di un valore poi completarlo con il valore da ripetere. Quindi, secondo questo principio la stringa "AAAAAHHHHHHHHHHHHHH" compressa da "5A14H". Il guadagno di compressione è di (19-5)/19 ossia circa 73,7%. Invece per la stringa "REELLEMENT", nella quale la ripetizione dei caratteri è ridotta, il risultato della compressione da "1R2E2L1E1M1E1N1T"; la compressione si avvera molto costosa, con una perdita che vale (10-16)/10 ossia 60%!
In realtà la compressione RLE è definita da regole particolari che permettono di comprimere quando necessario e di lasciare la stringa originale quando la compressione produce uno spreco. Le regole sono le seguenti :
Così la compressione RLE ha senso solo per i dati con un numero di elementi consecutivi ripetitivi, soprattutto le immagini che hanno delle ampie parti uniformi. Questo metodo ha tuttavia il vantaggio di essere piuttosto semplice da utilizzare. Esistono delle varianti in cui l'immagine è decodificata per tasselli di punti, per linee, oppure anche a zigzag.
Ultime modificazione ilvenerdì 6 febbraio 2009 alle 16:52:02.