Compression de Données - Algorithme de Huffman Document de

Document de conception : Compression de données – Algorithme de Huffman
SALLE Jennifer – ROLLET Samuel
1
Compression de Données - Algorithme de Huffman
Document de Conception
Projet d'Algorithmique et Structure des Données
ROLLET Samuel
SALLE Jennifer

Document de conception : Compression de données – Algorithme de Huffman
SALLE Jennifer – ROLLET Samuel
2
SOMMAIRE
1. Domaine d’application …………………………………………………………..……..4
1.1 Objectifs du système…………………………..……………………………….…4
1.2 Interface utilisateur, logiciels et matériels…………...…….…………………….4
1.3 Contraintes générales de conception………...…………………………………….5
2. Documents de référence……………...…………………………………………………6
3. Conception générale………………………………………………………………….....7
3.1 Langage utilisé…………………………………………..……………………….7
3.2 Architecture générale et interfaces détaillées des modules…………………..……7
3.2.1 La compression……………………………………………………...….7
3.2.2 La décompression et l’aide………………………………………….……9
3.3 Structure des fichiers et données globales……..……………..…………………10
3.4 Stratégie de traitement des erreurs………………………….………………..…..10
3.5 Justification du choix d’architecture, des modules et du langage…………….….10
3.6 Structure des fichiers d’archives………………………………………………..11
4. Conception détaillée des modules (NDT)……………..……………………………....12
4.1 Fonction Main………………..……………………..…..………………………12
4.2 Module Compression………………………………………..…………..………13
4.2.1 Description des structures de données……………….…………………13
a) Buffer…………………………………….………………………13
b) CodeCaractere……………………………….………………….14
c) ListeBits…………………………………………...……………..15
d) ListeTmp…………………………………………………...…….16
e) TableCodage………………………………………………….…17
f) TmpMaillon………………………………………………...……18

Document de conception : Compression de données – Algorithme de Huffman
SALLE Jennifer – ROLLET Samuel
3
g) TmpNoeud………………………………………….……………19
4.2.2 Description des modules et de leurs fonctions………….………..……20
a) Buffer.c……………………………………………………….….20
b) Buffer.h…………………………………………………………..21
c) CodeCaractere.c………………………………...………………22
d) CodeCaractere.h………………………………...………………25
e) Compression.c………………………………………..………….26
f) ListeTriee.c………………………………………..……………..30
g) ListeTriee.h……………………………………...……………….31
h) Maillon.c……………………………………….………………..32
i) Maillon.h……………………………………………………..….35
j) Nœud.c…………………………………………………….…….36
k) Nœud.h………………………… ………………………..………40
l) TableCodage.c………………………………….……………….42
m) TableCodage.h………………………………….……………….43
n) Tas.c……………………………………………………………..44
o) Tas.h…………………………………………………….……….45
4.3 Module Decompression……………………………………..…………..………46
a) Decompression.c………………………………………………...46
b) Decompression.h………………………………………………...49
4.4 Module Aide……………………………….………………..…………..………50
5. Pseudos-Codes……………..………………………………………………….………....51
5.1 Compression d’un fichier……..……………………..…..…..……………………51
5.2 Décompression d’un fichier…………………………………..…………..………52

Document de conception : Compression de données – Algorithme de Huffman
SALLE Jennifer – ROLLET Samuel
4
1. Domaine d’application
1.1 Objectifs du système
L'objectif est de pouvoir effectuer la compression et la décompression de fichiers en
utilisant la méthode de compression de Huffman. Le programme offrira aussi une aide aux
utilisateurs.
1.2 Interface utilisateur, logiciels et matériels
Le programme jszip sera accessible en ligne de commande depuis une interface shell
sous Linux il n’y aura donc pas d’interface graphique. L’utilisateur devra taper la commande
jszip suivis d’options pour effectuer les différentes tâches offertes par ce programme. Il n’y a
pas de restrictions matérielles particulières à signaler.
Les différentes possibilités offertes aux utilisateurs sont résumées dans le schéma
suivant.
Ces différentes possibilités seront accessibles par l’utilisateur en tapant les options
suivantes à la suite de jszip dans une console :
• -h : affichage de l’aide.
• -c liste des fichiers à compresser -o nom du fichier compressé
Les fichiers dont le nom est donné après le -c sont les fichiers que l’utilisateur souhaite
compresser.
Le nom donné après le -o est le nom de l’archive que l’utilisateur souhaite créer; si ce
nom n'est pas terminé par l'extension .jszip celle-ci sera ajoutée automatiquement.

Document de conception : Compression de données – Algorithme de Huffman
SALLE Jennifer – ROLLET Samuel
5
•
••
• -d nom de l’archive à décompresser
Le nom du fichier placé après -d doit être une archive .jszip valide, qui sera décompressée
dans un sous dossier portant le même nom que l'archive. Si le nom de l'archive n'est pas
terminé par l'extension .jszip celle-ci sera ajoutée automatiquement.
Des messages d'erreur seront affichés dans les cas suivant:
•
••
• absence de noms de fichiers à compresser ou du nom de l'archive lors d'une
compression.
•
••
• inexistence des fichiers à compresser.
•
••
• absence du nom d'une archive lors d'une décompression.
•
••
• archive corrompue ou mauvaise extension de celle-ci.
1.3 Contraintes générales de conception
L’ensemble des programmes de notre logiciel sont codés en langage C et doivent
respecter les règles de codage contenues dans le fichier Qualité.txt. De plus, notre logiciel ne
peut être compilé et exécuté que sous un environnement Linux. Nous utilisons le compilateur
gcc avec les options -Wall -Werror afin de considérer tous les warning comme des erreurs et
d'éviter des erreurs classiques dans le code. Enfin, le code développé sera vérifié en utilisant
LcLint, un outil de vérification des programmes en C contre les erreurs de codage et les failles
de sécurité.