Description
J'ai conçu cet utilitaire durant un stage d'initiation à la recherche
en 2003.
L'objectif était de confronter différents compresseurs de données et de sélectionner le plus
intéressant pour le projet qui pourrait être nommé
"Compression rapide de données en vue d'être transférées par réseau.".
Finalement, les performances de l'algorithme de Huffman furent moins intéressantes que celles
d'autres algorithmes testés, tel que zip par exemple.
Cependant, cet utilitaire reste intéressant pour les personnes souhaitant étudier/analyser
les algorithmes de Huffman (L'utilitaire accepte des paramètres sur la ligne de commande
qui permettent entre autre d'obtenir des informations sur la compression ...).
Les deux algorithmes de Huffman sont implantés dans l'utilitaire:
- Le plus connu qui travaille sur les occurrences de caractères ;
- L'algorithme simple qui compresse plus spécifiquement les séquence de '\0'
(extrêmement utile pour compresser les informations contenues dans la RAM qui sont
souvent composées de telles séquences.)
Par défaut le premier algorithme est utilisé; pour utiliser l'autre, il suffit d'utiliser
la ligne de commande correspondante.
Remarque(s)
Lancez l'application sans paramètre afin d'obtenir toutes les informations
sur le paramétrage de la ligne de commande.
Toutes les sorties de l'utilitaire sont en français.
Installation
L'archive contient:
- Le code source de l'utilitaire ;
- un fichier makefile permettant de produire l'exécutable ;
- Deux scripts csh qui permettent de travailler sur un répertoire au complet.