diff --git a/README.md b/README.md index 60fccc7e7a3838bd9c75a264c8d247a9e8b81302..6d852006e0a1b64715c9d9aa184afd6c101a1fed 100644 --- a/README.md +++ b/README.md @@ -22,7 +22,7 @@ En plus de cette classe, le programme contient les fonctions suivantes : Afin de corriger le message, nous utilisons la fonction `reed_solomon` qui fonctionne de la manière suivante : 1. On parcourt toutes les combinaisons (de longueur 2 car 25 (longueur du message) - 23 (le nombre de points sans erreur à partir de l'index donné)) dans la sous-liste de points : 0 à index donné (pas inclus) ; - 1. On crée une liste qui regroupe 2 deux listes : la combinaison i et la sous-liste de points : index donné à longueur de la liste de points (pas inclus) ; + 1. On crée une liste qui regroupe deux listes : la combinaison i et la sous-liste de points : de l'index donné jusqu'à la longueur de la liste de points (non inclus) ; 2. On construit le polynôme de Lagrange avec la fonction `compute_lagrange_polynomial` ; 3. On parcourt l'intégralité des points afin de vérifier si on a trouvé le bon polynôme ; 1. On injecte x dans le polynôme et on regarde que le résultat soit égale à y, si le résultat est égal à y, on incrémente un compteur ;