Skip to content
Snippets Groups Projects
  • dario.genga's avatar
    12beaba5
    Add message decode with Reed-Solomon · 12beaba5
    dario.genga authored
    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
    12beaba5
    History
    Add message decode with Reed-Solomon
    dario.genga authored
    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