Den PCX er et format av digitale bilde hvis kodings er basert på en form for kjøre-lengdekoding .
PCX ble utviklet av ZSoft Corporation i Marietta , Georgia . Dette var basisformatet for PC Paintbrush- programvaren , en av de mest populære bildedigeringsprogramvarene for DOS på den tiden.
De fleste PCX-filer bruker en fargepalett , men formatet er utvidet for å tillate bruk av 24- biters (3-byte) bilder, og i dette tilfellet gjøres kodingen ved å skille de tre fargekomponentene. PCX-formatet var veldig populært på tidlige DOS- og Windows- systemer , men det blir sjeldnere og sjeldnere, siden det er formater som tillater mye bedre komprimering i dag, som GIF , JPEG og PNG .
Den RLK-koding brukes i PCX-formatet gjør det mulig å redusere størrelsen av identiske farge sekvenser ved å kode antall repetisjoner av følgende farge byte med en byte i intervallet 0xC1 ... 0xFF . Dette innebærer å kode fargene utover 192 (0xC1… 0xFF) på to byte i stedet for en for å unngå tvetydighet ved starten av en repetisjonssekvens. Det er derfor viktig å sortere palettens farger ved å redusere bruksfrekvensen for å unngå overflødig byte for ofte.
Denne komprimeringsalgoritmen er veldig rask og krever lite minne, men er ikke veldig effektiv, spesielt for bilder fra den virkelige verden.
Eksempel på et bilde med 241 forskjellige farger, der cyan er majoriteten (indeks 0, 0x00) og gul er majoriteten (indeks 240, 0xF0)
Hvis indeksen 0xF0 ikke ble foran en teller ved 1 (0xC1), ville den tolkes som en 48 × gjenta teller.