Forum de Mathématiques: Maths-Forum

Ok, je vais me pencher là dessus. Je vais essayer de trouver
une bibliothèque avec du code source, ce qui est plus parlant
pour moi que des théories mathématiques.

Encore merci,

Bonjour Doraki,

J'avais bien vu cette explication mais j'avais trouvé une video qui
faisait ce que j'expliquais ici (mais avec 2 x 2) :

[url]http://wn.com/Schönhage-Strassen_algorithm[/url]

Tu peux m'expliquer clairement les étapes de la multiplication avec
par exemple 789 * 654 ?

Merci d'avance,

Doraki a écrit:J'ajouterais que ce que t'es en train de faire c'est absolument pas l'algorithme de Schönhage Strassen

C'est quoi alors ce que je fais ? Il me semblait bien pourtant ? Tu peux expliquer facilement ?

Merci,

VinkoB

Oh oh ! Je ne suis pas mathématicien. Juste curieux.
Et c'est pas moi qui dit que c'est plus rapide, ce sont les
vrais mathématiciens. Y'a d'autres méthode qui sont aussi
très rapides (Karatsuba / Toom par exemple).

VinkoB

Bonjour, Je comprends bien que la méthode ne parait pas très rapide quand on maîtrise parfaitement la bonne vieille méthode dite "scolaire". http://fr.wikipedia.org/wiki/Algorithme_de_multiplication Les méthodes dites 'rapides' permettent d'économiser des calculs mais la différence ne se f...

C'est une question de rapidité d'exécution. Je t'explique à ma façon, en français : 453 * 861 = 390 033 Ligne 1 1 * 3 1 * 5 1 * 4 Ligne 2 (décalage de 10) 6 * 3 = 18 -> pose 8 / retient 1 6 * 5 = 30 -> j'ajoute la retenue : 31 -> pose 1 / retient 3 6 * 4 = 24 -> j'ajoute la retenue : 27 Ligne 3 (déc...

Ahh ! OK, il faut croiser les paires 2 à 2. Donc, j'obtiens : 32 64 58 23 03 Je garde le dernier 3 -> J'additionne le 0 et le 3 = 3 -> J'additionne le 2 et le 8 = 0 (et je garde le 1 de la retenue) -> Je prends le 5 + 1 (de la retenue) que j'ajoute à 4 = 0 (je garde le 1) -> Ensuite 2 + 6 + 1 = 9 ->...

Bonjour à tous, Je dois implémenter une méthode de calcul de Schönhage-Strassen. Mon soucis, c'est que je ne suis pas mathématicien et que tout ce que je lis est assez flou pour moi. J'ai bien compris la méthode pour des nombres à 2 chiffres. On a n=2 ce qui donne 2n - 1 = 3 45 * 23 = 4 * 2 / 4*3+2*...