• R/O
  • SSH

Commit

Tags

Frequently used words (click to add to your profile)

javaandroidc++linuxc#objective-ccocoa誰得qtrubypythonwindowsphpgamebathyscapheguic翻訳omegattwitterframeworkbtronvb.net計画中(planning stage)testdomarduinodirectxpreviewerゲームエンジン

A small kernel of code for playing with Galois fields of arbitrary characteristic


Commit MetaInfo

Revision4d87ce9474a077b80ff45dc40a1e6d228ee1a86f (tree)
Time2017-06-21 02:19:01
AuthorEric Hopper <hopper@omni...>
CommiterEric Hopper

Log Message

Fixed error in Lagrange interpolation. How did it ever work?

Change Summary

Incremental Difference

diff -r 9fe5a2f278f6 -r 4d87ce9474a0 polyops.py
--- a/polyops.py Fri Jun 16 10:37:41 2017 -0700
+++ b/polyops.py Tue Jun 20 10:19:01 2017 -0700
@@ -192,7 +192,7 @@
192192
193193 def compute_xpoly(x, y):
194194 xpoly = reduce(polymul, ((xzero - px, xone)
195- for px, py in enumerate(points)
195+ for px, py in points
196196 if px != x))
197197 return polyscalarmul(xpoly, y / evalpoly(xpoly, x))
198198