Pulled main

.gitignore

-**/__pycache__
\ No newline at end of file
+**/__pycache__
+**/test.py

polynome.py

@@ -45,5 +45,5 @@ class polynome():
         # Using horner method
         res = 0
         for i in range(len(self.coefs) - 1, -1, -1):
-            res = (res * x + self.coefs[i]) % self.prime_mod
+            res = (res * x + self.coefs[i])
         return res

reed_solomon.py

 # Created on 09/12/2021
 from polynome import *
 from inverse_mult 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] = (x, l[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
 
 def lagrange_compute(l: list) -> polynome:
 	list_s = [0] * len(l)
@@ -37,4 +54,4 @@ if __name__ == '__main__':
 	#print(list_)
 	poly = lagrange_compute(list_)
 	poly.show()
-	#print(poly.evaluate(0))
\ No newline at end of file
+	#print(poly.evaluate(0))