Algorithme pour la compression de données

Abstract FRE

La compression de données est actuellement très sollicitée par le domaine de l’informatique en quête de solutions logicielles rapides et peu chères permettant au matériel utilisé, qui dans certains cas atteint ses limites en termes de débit et de capacité mémoire, de gagner en efficacité et en rapidité.

Plusieurs méthodes de compression ont vu le jour.

Cette variété de méthodes est due à la diversité des types de données ciblés : images, audio, vidéo, texte, etc.

Cet article propose un algorithme de compression qui peut résoudre aussi bien le problème de l’espace de stockage que celui du débit critique pour les applications temps réel.

L’algorithme proposé repose sur un modèle mathématique (théorie des nombres premiers).

Il s’agit dans ce cas est de trouver une fonction mathématique réversible qui attribue à chaque séquence « S » de caractères à compresser, un entier « E ».