Langue
 Langue anglaise   Langue française 
 
Vous êtes le visiteur
 3 4 4 1 2 9
 
Rechercher
Utiliser un moteur de recherche sur ces pages.
 
Sélection du thème

 
Dernier sujet du Blog (anglais)
Analyse ...
Compresseur de données utilisant les deux algorithmes de Huffman
Domaine
Compression de données
Contexte
Travaux d'initiation à la recherche en période scolaire
Période
Janvier 2003   -   Mars 2003
État
Terminé
Langage(s)
C
Lien(s)
code source

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.

2003-2024 Bertrand BENOIT   |    Curriculum vitae.