Allez, c'est l'heure de faire manger le Troll...
Je suis (presque) sur ce que ce que voulais dire fanmanga depuis le début c'est :
On veut compresser N éléments de chacun n bits.
L'élément qui permet mathématiquement de les compresser c'est justement qu'il n'y à
pas de répétition (i.e. un élément ne sortira jamais deux fois).
Exemple tout con, on veux tout les mots de 4 lettres sur un alphabet à 4 lettres (ou 2 bits) ( soit
).
Alors les seules possibilités sont
{ abcd, abdc, acbd, acdb, adbc, adcb,
bacd, badc, bcad, bcda, bdac, bdca,
cabd, cadb, cbad, cbda, cdab, cdba,
dabc, dacb, dbac, dbca, dcab, dcba
}
Il y a 4*3*2 = 24 possibilités, bien moins que les
possibilités sans hypothèses !
Dans le cas général, on à :
Et comme
, fanmanga vient de découvrir une méthode de compression qui tend vers
100% pour des gros fichiers ! Il suffit qu'il n'y ait pas de répétition comme le montre l'hypothèse de base !
Décidément il est fort ce fanmanga. De plus j'ai bon espoir d'améliorer encore cet algorithme en y ajoutant des rapport avec les nombres interdits (
dont cet article prouve l’existence) et la couleur bleue (dont l'existence est généralement admise par la communauté scientifique).
Partager