Blocksorting

Compression par blocksorting

Caractéristiques

Description

Il s'agit d'un programme de compression/décompression utilisant l'algorithme de block sorting. Dans le cas présent, la compression est relativement rapide, mais la décompression, bien que correct, est assez lent et doit être revue.

L'algorithme de compression comprend trois étapes : la transformée de Burrows-Wheeler, Move To Front, RLE. L'objectif est d'avoir une transformation réversible qui permette de regrouper au maximum les valeurs similaires.

Poster un commentaire

Votre pseudo :
Votre commentaire :
Convertissez le nombre binaire suivant en base décimale :