Description générale technique du projet :

SOMMAIRE :

TECHNIQUE DE CODAGE
1. Etude de l'existant
2. Choix de la méthode
REGLES IMMUABLES
ORDONNANCEMENT DES ETAPES DU PROJET

1) TECHNIQUE DE CODAGE

a) étude de l'existant
A la suite d'une étude sur différents algorithmes de compression, nous avons décidé d'utiliser la méthode dite de compression par antidictionnaire.
En effet, cette méthode permet généralement d'obtenir un important gain de compression , contrairement à d'autres comme l'algorithme d'encodage de Huffman qui compresse un fichier texte de 25 à 30% (en moyenne).

Sur des petits fichiers texte, l'encodage de Huffman est totalement inefficace car il faut transmettre la table dans l'entete du fichier compressé.

b) choix de la méthode
Afin que ce projet soit aussi efficace que performant, nous utiliserons la méthode de compression par antidictionnaire.
Cette méthode compresse un fichier en un seul passage, et la décompression est très rapide.
De plus cette méthode permet d'atteindre l'entropie pour certains fichiers à compresser.

2) REGLES IMMUABLES
Le fichier, une fois compressé, ne sera plus lisible qu'à partir de la commande 'ccat' (par exemple) car celui-ci sera codé en binaire.

3) ORDONNANCEMENT DES ETAPES DU PROJETS
Ce projet se décompose en cinq étapes:

1) Analyse du concept à adopter,
2) Fixer le style et l'allure du programme,
3) Programmation des fonctions de base importantes,
4) Programmation des fonctions plus générales,
5) Tests de fonctionnement.

Retour à la page principale