[News] Un seul bit vous manque, et ça ne compresse plus

Pour parler math...

Modérateur : Modérateurs

Adrien
Site Admin
Messages : 23552
Inscription : 02/06/2004 - 18:58:53
Activité : Ingénieur
Localisation : 78

[News] Un seul bit vous manque, et ça ne compresse plus

Message par Adrien » 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 pu prouver des chercheurs de l’Institut de Recherche en Informatique Fondamentale (IRIF - CNRS/Université Paris-Diderot). Un algorithme de compression est une méthode générale qui essaie de d...
Vous devez être connecté pour lire la suite de cette actualité et voir ses photos/vidéos.
Se connecter | Créer un compte

Avatar de l’utilisateur
cisou9
Messages : 10119
Inscription : 12/03/2006 - 15:43:01
Activité : Retraité
Localisation : Pertuis en Lubéron
Contact :

Re: [News] Un seul bit vous manque, et ça ne compresse plus

Message par cisou9 » 26/04/2019 - 10:19:55

____________ :_salut:
La vidéo n'explique rien.
Un individu compétent (ou pas) rempli les cases d'un logiciel (formulaire) sans expliquer ce qu'il fait.
C'est nul. ___ :gueule: ____
Un homme est heureux tant qu'il décide de l'être et nul ne peux l'en empêcher.
Alexandre Soljenitsyne.

Répondre