Compresser les réseaux : quand les routes deviennent des points express
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. Ensuite, le trafic est analysé comme un son : le bruit complexe est décomposé en rythmes simples (principe de la spectroscopie). Les battements les plus faibles, à peine perceptibles, sont éliminés — leur disparition passera inaperçue. Les rythmes forts restants sont compressés par codage entropique — une méthode qui élimine les redondances et ne conserve que l'essentiel. Les scientifiques ont également établi une mesure simple de lissage : si le trafic sur les rues adjacentes varie de manière fluide, la carte se compresse beaucoup mieux. En pratique, cela donne une compression par dix, presque sans perte. Fait intéressant, l'astuce des rues transformées en points a été inventée dès 1932, mais ce n'est que maintenant qu'elle fonctionne pleinement.
Le taux de compression est directement lié à l'entropie de l'information — un concept introduit par Claude Shannon. Plus les données sont chaotiques, plus il est difficile de les compresser ; le lissage est un signe d'ordre.