Abstrait

ANALYSE DES ALGORITHMES DE TRANSFORMATION RÉVERSIBLES SANS PERTE POUR AMÉLIORER LA COMPRESSION DES DONNÉES

P. Jeyanthi, V. Anuratha

Dans cet article, nous analysons et présentons les avantages offerts par la compression sans perte en appliquant un choix de méthodes de prétraitement qui exploite l'avantage de la redondance du fichier source. Les données textuelles présentent un certain nombre de propriétés qui peuvent être prises en compte afin d'améliorer la compression. Le prétraitement gère ces propriétés en appliquant un certain nombre de transformations qui rendent la redondance « plus visible » pour le compresseur. De nombreux algorithmes de prétraitement sont créés pour les fichiers texte qui se complètent et sont exécutés avant la compression proprement dite. Nous nous concentrons ici sur la transformation préservant l'indice de longueur (LIPT), ses dérivés ILPT, NIT & LIT et l'algorithme de transformation StarNT. Les algorithmes sont brièvement présentés avant d'attirer l'attention sur leur analyse