コミット: 3db00685b38adab2c22d29a31b42a6fd586bc9f1 - GaloisField (hg)

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

コミットメタ情報

• リビジョン: 3db00685b38adab2c22d29a31b42a6fd586bc9f1 (tree)
• 日時: 2016-04-17 09:30:07
• 作者: Eric Hopper <hopper@omni...>
• コミッター: Eric Hopper

ログメッセージ

Added function to generate whole field.

変更サマリ

• modified: gf.py

差分

diff -r 189b9a5e3e9c -r 3db00685b38a gf.py
--- a/gf.py	Sat Apr 16 19:26:08 2016 -0500
+++ b/gf.py	Sat Apr 16 19:30:07 2016 -0500
@@ -137,3 +137,14 @@
 
     _fieldTypes[(prime_, basis_)] = gf
     return gf
+
+def generate_field(start):
+    one = start.__class__((0,) * (len(start.basis) - 2) + (1,))
+    cur = start
+    vals = set((one,))
+    field = [one]
+    while cur not in vals:
+        field.append(cur)
+        vals.add(cur)
+        cur = cur * start
+    return field