[News] Un seul bit vous manque, et ça ne compresse plus
Publié : 26/04/2019 - 8:00:13
Pour décrire cette suite à un ami: 11111111111111111111111111111111, probablement lui diriez-vous qu’elle contient uniquement 32 fois le bit 1. Vous venez alors de faire une compression en décrivant cette suite plus succinctement que l’énumération de tous ses bits un à un. Mais que penseriez-vous d’un algorithme de compression qui soit si peu robuste que le changement d’un seul bit à un fichier détériorerait drastiquement le taux de compression ? C’est pourtant ce qu’ont p...