Il est impossible de compresser sans pertes tout les mots de 16 octets en mots de 12 octets. En effet, il y a 281 474 976 710 656 mots de 16 octets, mais seulement 68 719 476 736 mots de 12 octets. Il y a alors au moins 281 406 257 233 921 mots qui ont une compression non unique.
C'est ce que je me suis dit...avant d'avoir vu la méthode de plus près.Envoyé par Tryss2
La méthode mathématique s'appuie sur : Somme(a,b,c,d...) et Produit(a,b,c,d...) unique pour abcd* entier différent >=2 et ordonné...et les constantes connues (2,3,5,7,11,13,17,19,23,29,31, 37,41, 43,47,53,59,61, 67,71,73,79,83,89,97,101,103,1 07,109,113,127)...ce qui multiplie les possibilités et couvrent bien les 2^128 cas nécessaires.
Dernière modification par HachavBanav ; 27/08/2016 à 20h01.
Ce n'est pas une question de méthode.
Relit le message de Tryss2
Si tu as plus d'objets que de tiroirs, tu aura forcément au moins un tiroir avec plusieurs objets, donc tu ne pourra pas retrouver chaque objet en donnant seulement le tiroir dans lequel il est rangé.
C'est là que çà coince...ce n'est pas unique...
(3;4;12) et (2;8;9) S=19 et P = 144
(2;7;12) et (3;4;14) S =21 et P = 168
(3;8;10) et (4;5;12) S =21 et P = 240
...dommage
Pour me faire pardonner, je vous propose la lecture de cet article Zstandard, le nouvel algo de compression de Facebook
