Skip to content
Snippets Groups Projects
Commit 880549b5 authored by nicolas.albanesi's avatar nicolas.albanesi
Browse files

Ajout de la fonction reed_decode

parent 3630a6a7
No related branches found
No related tags found
1 merge request!15Resolve "Create function reed_decode"
......@@ -31,4 +31,11 @@ def check_nb_error(l: list, p: polynome) -> int:
if (item % p.prime_mod) != (p.evaluate(_) % p.prime_mod):
print(f"{item} != p.evaluate({_}) = {p.evaluate(_)}")
nbr_error += 1
return nbr_error
\ No newline at end of file
return nbr_error
def reed_decode(l: list) -> polynome:
for points in get_possibilities(l):
if (check_nb_error(l, lagrange_compute(points)) <= 9):
# Possibilité d'optimiser en evitant de compute 2 fois le poly
return lagrange_compute(points)
\ No newline at end of file
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment