PCX

Le PCX est un format d'image numérique dont l'encodage est basé sur une forme de run-length encoding. PCX a été développé par la société ZSoft Corporation à Marietta, en Géorgie. C'était le format de base de leur logiciel PC Paintbrush, un des logiciels d'édition d'images les plus populaires sous DOS à l'époque. La plupart des fichiers PCX utilisent une palette de couleurs, mais le format a été étendu pour permettre l'utilisation d'images 24 bits (3 octets) et dans ce cas l'encodage est réalisé en séparant les trois composantes de couleur. Le format PCX était très populaire sur les premiers systèmes DOS et Windows, mais il se fait de plus en plus rare, car il existe de nos jours des formats permettant une compression bien meilleure, comme GIF, JPEG et PNG. Le run-length encoding utilisé dans le format PCX permet de réduire la taille des séquences de couleurs identiques en encodant le nombre de répétitions de l'octet de couleur qui suit avec un octet dans l'intervalle 0xC1 … 0xFF.Cela implique de coder les couleurs au delà de 192 (0xC1 … 0xFF) sur deux octets au lieu d'un pour éviter l'ambiguïté avec le début d'une séquence de répétition.Le tri des couleurs de la palette par fréquence décroissante d'utilisation est donc important afin d'éviter l'excès d'octets trop souvent. Cet algorithme de compression est très rapide et peu exigeant en mémoire, mais n'est pas très efficace, surtout pour les images issues du monde réel.