Commit: 04d1d84758fa34787698a919567bdc9df96ddf84 - GaloisField (hg)

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

Commit MetaInfo

• Revision: 04d1d84758fa34787698a919567bdc9df96ddf84 (tree)
• Time: 2016-05-01 11:08:07
• Author: Eric Hopper <hopper@omni...>
• Commiter: Eric Hopper

Log Message

Utilities for working with Galois fields.

Change Summary

• add: gfutil.py

Incremental Difference

diff -r 0cf2cba15681 -r 04d1d84758fa gfutil.py
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/gfutil.py	Sat Apr 30 22:08:07 2016 -0400
@@ -0,0 +1,16 @@
+# <gf.gfMeta(5, (1, 4, 1, 4, 1, 4, 1))((0, 0, 0, 0, 1, 3))>
+
+def gen_groups(l, prime):
+    size = len(l)
+    yield (0,)
+    members = set((0,))
+    for i in range(0, len(l)):
+        if i in members:
+            continue
+        group = []
+        member = i
+        while member not in group:
+            group.append(member)
+            members.add(member)
+            member = member * prime % size
+        yield tuple(group)