|
| Titre : | Implémentation et évaluation de l'algorithme de Huffman pour la compression de données | | Type de document : | theses et memoires | | Auteurs : | Sofiane Aliche ; Saidj Sabrina ; Sadou, Directeur de thèse | | Editeur : | Tizi Ouzou : UMMTO.FGEI | | Année de publication : | 2011 | | Importance : | 83 p. | | Présentation : | ill. | | Format : | 30cm. | | Note générale : | Bibliogr. | | Langues : | Français | | Mots-clés : | Langage C API Windows Compréssion Huffman | | Résumé : | L’informatique est intégrée dans tous les domaines (industrie, médecine, études,
communication…). Permettant à l’homme le traitement, la sauvegarde, la sécurité et le
transfère de ses données.
Le travail informatique doit être facile, fiable et minimal en termes de temps, d’espace
mémoire et de coût. L’évolution des technologies a permet à l’informatique de donner des
solutions pour la réalisation d’un tel travail. Parmi les solutions efficaces, on trouve la
compression des données, qui est une technologie qui nous permet de réduire la quantité de
données, non pas la qualité, suivant plusieurs méthodes.
On peut classer les méthodes en deux grands types :
-la compression sans perte : est utilisable pour les données ou toute perte est une
destruction de sens de l’information représentée par ces données.
-la compression avec perte : est applicable sur les données ou une perte est acceptable,
sans infecté la qualité d’information représenté par ces données.
Notre travail consiste à implémenter une application de compression/décompression de
données basée sur l’algorithme de Huffman qui est une technique de compression entropique
et statistique.
Pour représente notre travail, nous l’avons organisé en quatre chapitres :
- Dans le premier chapitre on donne une introduction à la théorie de l’information et la
théorie de codage, ensuite on présente une étude générale sur la compression de données
on donnant quelques définitions et classifications de ses différentes méthodes et quelques
critères de performance de compression.
- Dans le deuxième chapitre on illustre le principe de l’algorithme de base de Huffman et
quelques variétés et évolutions de ce dernier.
- Dans le troisième chapitre on fait la conception et l’implémentation des différents
modules qui composent notre application, on montrant la démarche à suivre et les étapes
à parcourir pour le bien fonctionnement des modules.
- Dans le quatrième chapitre on présente la réalisation et évaluation de l’application.
Enfin on clôture par une conclusion générale ou on montre les apports de ce travaille. | | En ligne : | D:\CD.THESE.INF\LP.INF.11\ALICHE SOFIANE, SAIDI SABRINA.PDF | | Format de la ressource électronique : | PDF | | Permalink : | ./index.php?lvl=notice_display&id=31616 |
Implémentation et évaluation de l'algorithme de Huffman pour la compression de données [theses et memoires] / Sofiane Aliche ; Saidj Sabrina ; Sadou, Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2011 . - 83 p. : ill. ; 30cm. Bibliogr. Langues : Français | Mots-clés : | Langage C API Windows Compréssion Huffman | | Résumé : | L’informatique est intégrée dans tous les domaines (industrie, médecine, études,
communication…). Permettant à l’homme le traitement, la sauvegarde, la sécurité et le
transfère de ses données.
Le travail informatique doit être facile, fiable et minimal en termes de temps, d’espace
mémoire et de coût. L’évolution des technologies a permet à l’informatique de donner des
solutions pour la réalisation d’un tel travail. Parmi les solutions efficaces, on trouve la
compression des données, qui est une technologie qui nous permet de réduire la quantité de
données, non pas la qualité, suivant plusieurs méthodes.
On peut classer les méthodes en deux grands types :
-la compression sans perte : est utilisable pour les données ou toute perte est une
destruction de sens de l’information représentée par ces données.
-la compression avec perte : est applicable sur les données ou une perte est acceptable,
sans infecté la qualité d’information représenté par ces données.
Notre travail consiste à implémenter une application de compression/décompression de
données basée sur l’algorithme de Huffman qui est une technique de compression entropique
et statistique.
Pour représente notre travail, nous l’avons organisé en quatre chapitres :
- Dans le premier chapitre on donne une introduction à la théorie de l’information et la
théorie de codage, ensuite on présente une étude générale sur la compression de données
on donnant quelques définitions et classifications de ses différentes méthodes et quelques
critères de performance de compression.
- Dans le deuxième chapitre on illustre le principe de l’algorithme de base de Huffman et
quelques variétés et évolutions de ce dernier.
- Dans le troisième chapitre on fait la conception et l’implémentation des différents
modules qui composent notre application, on montrant la démarche à suivre et les étapes
à parcourir pour le bien fonctionnement des modules.
- Dans le quatrième chapitre on présente la réalisation et évaluation de l’application.
Enfin on clôture par une conclusion générale ou on montre les apports de ce travaille. | | En ligne : | D:\CD.THESE.INF\LP.INF.11\ALICHE SOFIANE, SAIDI SABRINA.PDF | | Format de la ressource électronique : | PDF | | Permalink : | ./index.php?lvl=notice_display&id=31616 |
|