Compresser le document

Le transfert et le stockage des données coûtent une certaine somme d'argent. Plus on a d'informations à traiter, plus il est coûteux de les stocker et de les transférer. Souvent, les données sont stockées sous la forme la plus simple, par exemple, dans l'éditeur de texte ASCII (American Standard Code for Information Interchange), en binaire exécutable sur un ordinateur, dans des fichiers séparés reçus des systèmes de collecte de données, etc... Données existantes les algorithmes de compression peuvent être divisés en deux grandes classes - avec et sans perte. Les algorithmes avec perte sont couramment utilisés pour compresser les images et le son. Ces algorithmes permettent d'atteindre des taux de compression élevés en raison d'une perte sélective de qualité. Cependant, par définition, il est impossible de récupérer les données d'origine à partir du résultat compressé.

Tout d'abord, aucune méthode de compression ne peut compresser des données, car l'encodage doit être sans ambiguïté. Il s'agit de construire une règle de codage selon laquelle les messages les plus fréquents correspondraient à des messages de longueur plus courte. Par conséquent, toute méthode de compression doit être basée sur certaines hypothèses concernant la structure probabiliste des données compressées. Par exemple, pour du texte dans une langue particulière, les fréquences des lettres sont connues. Le but de la compression de données est de fournir une représentation compacte des données générées par la source pour un stockage et une transmission plus économiques sur les canaux de communication. La compression de l'information est l'un des moyens de l'encoder.