Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermé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
Pages : 1
Discussion fermée