Skip to content
Snippets Groups Projects

Resolve "Create function reed_decode"

Merged nicolas.albanesi requested to merge 16-create-function-reed_decode into main
1 file
+ 8
1
Compare changes
  • Side-by-side
  • Inline
+ 8
1
@@ -31,4 +31,11 @@ def check_nb_error(l: list, p: polynome) -> int:
@@ -31,4 +31,11 @@ def check_nb_error(l: list, p: polynome) -> int:
if (item % p.prime_mod) != (p.evaluate(_) % p.prime_mod):
if (item % p.prime_mod) != (p.evaluate(_) % p.prime_mod):
print(f"{item} != p.evaluate({_}) = {p.evaluate(_)}")
print(f"{item} != p.evaluate({_}) = {p.evaluate(_)}")
nbr_error += 1
nbr_error += 1
return nbr_error
return nbr_error
\ No newline at end of file
 
 
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
Loading