From 1bc5c63d65c33699a22b2b98f4af56bb75eab730 Mon Sep 17 00:00:00 2001 From: Florian Burgener <florian.brgnr@gmail.com> Date: Tue, 21 Dec 2021 00:35:31 +0100 Subject: [PATCH] Update README --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 9fe4598..a38aeff 100644 --- a/README.md +++ b/README.md @@ -21,8 +21,8 @@ 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ée (pas inclus) ; - 2. On crée une liste qui unie la combinaison i avec la sous-liste de points : index donnée à longueur de la liste de points (pas inclus) ; +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) ; + 2. 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) ; 3. On construit le polynôme de Lagrange avec la fonction `compute_lagrange_polynomial` ; 4. On parcourt l'intégralité des points afin de vérifier si on a trouvé le bon polynôme ; 5. 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 ; -- GitLab