Commit: 8afc24c8f8d1045f8bcd53bd700b3e093a6748bf - GaloisField (hg)

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

Commit MetaInfo

• Revision: 8afc24c8f8d1045f8bcd53bd700b3e093a6748bf (tree)
• Time: 2019-08-02 08:58:36
• Author: Eric Hopper <hopper@omni...>
• Commiter: Eric Hopper

Log Message

Beging making this more like a reusable Python module.

Change Summary

• modified: gf.py
• modified: lagrange.py
• add: __init__.py

Incremental Difference

diff -r ef5953b8a8d2 -r 8afc24c8f8d1 gf.py
--- a/gf.py	Wed Jul 31 22:34:22 2019 -0700
+++ b/gf.py	Thu Aug 01 16:58:36 2019 -0700
@@ -6,6 +6,16 @@
 _fieldTypes = {}
 
 def gfMeta(prime_, basis_):
+    """Use this to create a class representing a Galois extension field.
+
+    prime is the first argument and is the characteristic, Every
+    polynomial coefficient in the extension field will be a member of
+    Zprime (integers modulo prime)
+
+    basis is the irreducible polynomial that defines the extension
+    field. It's degree is one larger than the degree of any member of
+    the field.
+    """
     global _fieldTypes
     prime_ = int(prime_)
     basis_ = tuple((int(p) for p in basis_))

diff -r ef5953b8a8d2 -r 8afc24c8f8d1 lagrange.py
--- a/lagrange.py	Wed Jul 31 22:34:22 2019 -0700
+++ b/lagrange.py	Thu Aug 01 16:58:36 2019 -0700
@@ -1,4 +1,4 @@
-import polyops
+from . import polyops
 import fractions
 from functools import reduce