Un algorithme de compression en parallèle
Par Michael Brunelle et Mathieu Tourigny
Notre projet consiste à un programme simple de compression de fichier. L’algorithme utilisé est celui de Huffman et son taux de compression en moyenne de 30% et il est sans perte. Au départ, le programme était séquentiel, nous avons parallélisé la compression et la décompression tout en gérant la synchronisation avec des sémaphores. Toutefois, pour paralléliser la compression il a fallu sacrifier un peu de performance sur la compression. Car, il manquait des informations supplémentaires pour réussir à faire le traitement parallèle sans que les processus se marchent sur les pieds.