diff --git a/reed_solomon.py b/reed_solomon.py index 3a36f11f6d564b042bf58571b0e37d737a2a0d33..789387d0ad946d539b199b72504777d17ec91ec2 100644 --- a/reed_solomon.py +++ b/reed_solomon.py @@ -1,8 +1,37 @@ # Created on 09/12/2021 from polynome import * +from itertools import combinations def get_possibilities(l: list): - pass + + # Transforme the list in list of tupples with their indexes + for x, _ in enumerate(l): + l[x] = (l[x], x) + + # ! la valeur 20 est hardcodée. Paramètre de fonction ?? + + l_fixe = l[20:] # Liste contenant aucune erreur + l_posi = l[:20] # Liste contenant des erreurs, + + p = list(combinations(l_posi, 2)) + + for x, y in enumerate(p): + p[x] = list(y) + p[x].extend(l_fixe) + + return p + + +''' + + [1, 2, 3, 4, 5] + [1, 2, 3, 4, 5, 6, 7, 8, 9] + | | + | err | + + +''' + def lagrange_compute(l: list) -> polynome: pass @@ -10,3 +39,4 @@ def lagrange_compute(l: list) -> polynome: def check_nb_error(l: list, p: polynome) -> int: pass + \ No newline at end of file