ملخص: Dans le cadre de notre travail, on s'est intéressée au fameux problème de compression de données. La Transformée de Burrows-Wheeler [1] (BWT) est l'un des outils les plus reconnu dans la résolution de ce problème. Mais sa construction est vraiment couteuse que sa soit en terme de mémoire ou en terme de temps de calcul. Pour cela on a développée un algorithme parallèle qui vise principalement la diminution de l'espace de travail ainsi que le temps d'exécution construisant un tableau de suffixe qui sert à calculer la Transformée d'une manière efficace.Les tests et comparaisons effectuée sur des implémentations existantes déjà et sur notre implémentation montre bien l’efficacité de cette dernière surtout en terme d'espace de travail et aussi en temps d'exécution qui est acceptable

Blida:
لغة: فرنسية
الوصف المادي: 89 p. ill. ;30 cm
الشهادة: Master
مؤسسة مناقشة الرسالة: Blida, Université de Saad Dahlab. Faculté des Sciences
تخصص: Informatique
الفهرس العشري 621 .الفيزياء التطبيقية (الهندسة الكهربائية ، الهندسة المدنية ، الهندسة الميكانيكية ، الهندسة التطبيقية ، المبادئ الفيزيائية في الهندسة)
الموضوع الإعلام الآلي

الكلمات الدالة:
Compression des données (informatique)
Burrows-Wheeler, Transformation de
Algorithmes parallèles

ملاحظة: Bibliogr.pp.84-89