Skip to content
Snippets Groups Projects
Commit 12beaba5 authored by dario.genga's avatar dario.genga
Browse files

Add message decode with Reed-Solomon

The decode works like that :
- Parse each combination of points possible (exclude the correct points)
- Create a sublist of points with all corrects points and the current
combination of points
- Create the lagrange polynomial with the sublist of points
- Parse each points to verify if the polynomial is correct
- Pass the x value of each points through the lagrange polynomial
- If the result is the same that the y value, then the point is correct
- Verify if we have enough valid points, so it must be equal or higher
than m + n points
- Decode the message
parent 1889a088
Branches
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment