Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 26-05-2017 15:55:11

Extrazlove
Invité

Démonstration que shannon a fait une erreur

Bonjour a tous,

Démonstration avec le VBA

https://www.developpez.net/forums/d1702 … rectement/

Annexe pour plus d'information.

https://www.developpez.net/forums/d1702 … rectement/

J'attend vos réponses sérieuses.

#2 27-05-2017 13:45:56

Extrazlove
Invité

Re : Démonstration que shannon a fait une erreur

Voila un résumé pas compliqué
Soit Z et F deux chiffres avec une écriture unique

Z=10*2^9+11*2^8+ 1*2^7+ 9*2^6 +14*2^5+5*2^4+9*2^3+15*2^2+ 14*2^1 +10*2^0 waw c'est du binaire

Et

F=10*14^9+11*14^8+ 1*14^7+ 9*14^6 +14*14^5+5*14^4+9*14^3 +15*14^2+ 14*14^1 +10*14^0

Z et F

En veux trouver 10 11 1 9 et 14...10

J'observe que F-4Z=donne un chiffre plus petit<Z niveau taille Pour tout valeur et donne aussi de collision des valeurs qui ce répète .

C'est pour ca que il est impossible mathématiquement de construire une bijiction pour trouver Z depuis F-4Z

Mais il existe une autre forme de bijiction qui peux faire c'est une fonction informatique qui peux faire une erreur de selection (#ref excel google)

Et la je construie ma bijection informatique a l'aide de rechercheremplacer qui vas fixer un pointeur sur la bonne valeur.

Il faut lie Z et F ensemble le + fait ca.

Z+F=E le choix de E est aléatoire.

Rechercheremplace (E)=10
Rechercheremplace(10)=E.

J'ai figer un pointeur directement sur la vrais valeur même si on a une collision exemple un 11111 et 11111 recherche remplacer pointera sur la vrais valeur.
Car nous somme dans le monde physique pas mathématique.

Et ce que vous avez compris l'astuce tester avec un exemple simple de collision.

#3 27-05-2017 16:33:23

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : Démonstration que shannon a fait une erreur

Re,

Non, je n'ai rien compris (et je ne dois pas être le seul)...
Remarques :
Je t'ai déjà demandé d'arrêter de confondre chiffre et nombre :
* dans notre base dix, il n'existe que dix chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ce sont les petits dessins qu'on utilise pour écrire les nombres si on n'utilise pas l'écriture en toutes lettres. Cette confusion est très pénible, mais tu sembles t'en moquer...

Z=10*2^9+11*2^8+ 1*2^7+ 9*2^6 +14*2^5+5*2^4+9*2^3+15*2^2+ 14*2^1 +10*2^0 waw c'est du binaire

     Nan, pas du tout...
      En base deux, on n'utilise que deux chiffres : 0 et 1.

*  Ici Z= 9338 (base dix)  qui correspond au nombre binaire 10010001111010

J'observe que F-4Z=donne un chiffre plus petit<Z niveau taille

    Non plus !
   [tex] F=10*14^9+11*14^8+ 1*14^7+ 9*14^6 +14*14^5+5*14^4+9*14^3 +15*14^2+ 14*14^1 +10*14^0 = 223025076242[/tex]
   Déjà rien que 14^9 = 20661046784 est bien supérieur en taille à Z...

Donc, je n'ai rien pu comprendre à ce que tu racontes :
Ce qui se conçoit bien s'énonce clairement
Et les mots pour le dire arrivent aisément

Boileau

Qu'est-ce que tu appelles une collision ?


@+


Arx Tarpeia Capitoli proxima...

Hors ligne

Pied de page des forums