Compression de données à l'aide des automates d'états finis déterministes

Abstract

Notre travail consiste à implémenter une nouvelle méthode de compression de données qui est classée parmi les méthodes sans perte car après la décompression on peut avoir exactement le fichier original. Cette technique est basée sur les automates d’états finis déterministes qui représente une structure efficace pour la compression et la décompression de données. Cette méthode nous a permis de compresser tout type de données : textuelles, Web, images et binaires afin de réduire autant que possible la quantité de données à stocker ou à transmettre.