processus

compression de données

Le processus de réduction de la quantité de données nécessaire pour représenter l'information.
10 articles liés

Description

La compression de données est l'art et la science de représenter l'information avec moins de bits que l'original. C'est une technologie fondamentale à l'ère numérique, permettant tout, du streaming vidéo au stockage de génomes. L'idée centrale est d'exploiter la redondance : la plupart des données réelles contiennent des motifs, des répétitions ou des régularités statistiques qui peuvent être décrits de manière plus compacte que les données brutes elles-mêmes. Les algorithmes de compression trouvent ces motifs et les encodent, permettant de reconstruire l'information originale (sans perte) ou de l'approximer (avec perte) à partir de la forme compressée.

Histoire

Le domaine a commencé avec l'article de Claude Shannon de 1948, « Une théorie mathématique de la communication », qui a posé les fondements de la théorie de l'information et introduit le concept d'entropie comme mesure de l'information. Des algorithmes pratiques précoces comme le codage de Huffman (1952) et Lempel-Ziv (1977) ont suivi.

Comment ça marche

La compression fonctionne en modélisant la structure des données. Les méthodes sans perte, comme le codage de Huffman ou LZ77, construisent un dictionnaire de symboles ou de phrases fréquents et les remplacent par des codes plus courts. Les méthodes avec perte, comme JPEG ou MP3, éliminent l'information à laquelle l'œil ou l'oreille humaine est insensible, en utilisant des transformations (par exemple, la transformée en cosinus discrète) pour concentrer l'énergie dans quelques coefficients. En physique et en traitement du signal, la compression est souvent liée à la théorie de l'information : le nombre minimal de bits nécessaire pour décrire un signal est son entropie, et la compression s'approche de cette limite en supprimant la redondance statistique.

En pratique

La compression de données est utilisée dans pratiquement tous les médias numériques : formats d'image (JPEG, PNG), audio (MP3, FLAC), vidéo (H.264) et archiveurs de fichiers (ZIP). Dans la recherche scientifique, elle permet le stockage et la transmission efficaces de jeux de données massifs, comme ceux provenant d'accélérateurs de particules ou de séquenceurs génomiques.

Anecdote

La « bombe zip » est un fichier compressé conçu pour se dilater à une taille énorme lors de la décompression, exploitant le fait que des données hautement répétitives peuvent être compressées à presque rien.

Concept graph →

Articles liés · 10

Physique quantique2026-08-081 minarXiv:2608.08271express
Mémoire à rayons X avec une aide magnétique
Un éclair de rayons X traverse la matière en quelques milliardièmes de seconde. Pour le mémoriser, les physiciens font en sorte que les atomes absorbent brièvement cette lumière, puis la relâchent. Mais récupérer un photon sur commande, c'est comme essayer de sortir le bon livre d'une bibliothèque dont les étagères bougent toutes seules.
Comment emballer un million de nuances dans une toute petite boîte
Dans une scène tridimensionnelle, chaque point est comme un bonbon dont la couleur change selon l'angle de vue. Pour décrire ce jeu de nuances, on stocke pour chaque point des dizaines de nombres — une fonction mathématique spéciale, imaginée par Joseph Fourier. La mémoire se remplit en un instant.
Compresser les réseaux : quand les routes deviennent des points
Une carte routière ordinaire avec le trafic, c'est une multitude de nombres. Les envoyer tous en entier prend trop de temps. Mais on peut réduire le volume sans perdre l'essentiel. Les chercheurs ont trouvé une solution ingénieuse : d'abord, redessiner la carte pour que les rues deviennent des points et les intersections des passerelles entre ces points.
Traitement du signal2026-07-141 minarXiv:2607.12656express
Compression de scènes 3D 160 fois avec décompression éclair
Les mondes tridimensionnels sont composés de millions de petites taches semi-transparentes, comme une immense tapisserie tissée de gouttes lumineuses. Pour transmettre une telle toile, il faut généralement beaucoup de temps et une connexion puissante. SpeedyGS la réduit à un fichier minuscule, et elle se déploie instantanément, comme lorsqu'on tire sur le cordon d'un sac.
Physique quantique2026-06-181 minarXiv:2606.20344express
Le secret quantique pour un apprentissage rapide de l'IA
Entraîner un grand réseau de neurones sur des centaines de machines, c'est un peu comme préparer une soupe avec des dizaines de cuisiniers : chacun goûte et communique ses ajustements aux autres. Dans l'apprentissage automatique moderne, ces « négociations » prennent du temps, consomment de la bande passante et sont vulnérables aux écoutes indiscrètes.
Physique quantique2026-05-152 minarXiv:2605.15784express
Compression quantique : mesurer un signal sans mesures superflues
En 1948, l'ingénieur Claude Shannon a posé les fondations de la théorie de l'information. Le théorème de Nyquist-Shannon a apporté une première réponse : pour ne pas perdre le signal, il faut effectuer deux fois plus de mesures que sa composante la plus rapide. En 2006, la méthode du sondage compressé (compressed sensing) a assoupli cette exigence.
Physique quantique2026-04-081 minarXiv:2604.07639express
Comment éclaircir un réseau sans le déchirer
Un réseau de connaissances dense : chacun est lié à presque tout le monde, et dans cette toile, il est difficile de comprendre qui est vraiment important. Trop de fils — l'ordinateur s'étouffe, la modélisation patine. Des chercheurs ont trouvé comment éclaircir ces réseaux sans perdre l'essentiel. L'idée est de supprimer les connexions qui ne participent pas aux chemins les plus courts.
La complexité à la frontière de l'ordre et du chaos
Un film magnétique, découpé en minuscules cellules-flèches, se comporte comme une foule sur une place. Tant qu'il fait froid, toutes les flèches pointent dans la même direction — un ordre parfait. Chauffez le film, et les flèches se mettent à s'agiter, comme des passants qui ont perdu leur but.
Le cœur au microscope : une puce minuscule détecte l'arythmie en une demi-microseconde
L'électrocardiogramme ressemble à une partition où chaque note est un battement de cœur. Le médecin entend la mélodie et repère les fausses notes — l'arythmie. Mais écouter la partition pendant des heures est épuisant, c'est pourquoi on place un capteur intelligent au chevet du patient.