Skip to content
Snippets Groups Projects
Select Git revision
  • main default protected
1 result

polynomial.py

Blame
    • 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