From 880549b5d8bb3b4267616cab194c4247e8150d57 Mon Sep 17 00:00:00 2001
From: unknown <nicolas.albanesi@etu.hesge.ch>
Date: Sat, 11 Dec 2021 16:01:16 +0100
Subject: [PATCH] Ajout de la fonction reed_decode
---
reed_solomon.py | 9 ++++++++-
1 file changed, 8 insertions(+), 1 deletion(-)
diff --git a/reed_solomon.py b/reed_solomon.py
index 297a1e7..222705b 100644
--- a/reed_solomon.py
+++ b/reed_solomon.py
@@ -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
--
GitLab