hatter/math
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

feat: add gf28

Browse Source
This commit is contained in:
Hatter Jiang
2025-07-19 21:44:41 +08:00
parent 94f77fdd26
commit 8c3f4d78b9
2 changed files with 232 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

124
src/main/java/me/hatter/math/gf/Gf28.java Normal file
View File

@@ -0,0 +1,124 @@
package me.hatter.math.gf;
// https://github.com/mersinvald/reed-solomon-rs/blob/master/src/gf/mod.rs
public class Gf28 {
static final byte[] EXP = new byte[]{
0x1, 0x2, 0x4, 0x8, 0x10, 0x20, 0x40, (byte) 0x80, 0x1d, 0x3a, 0x74, (byte) 0xe8, (byte) 0xcd, (byte) 0x87, 0x13, 0x26, 0x4c,
(byte) 0x98, 0x2d, 0x5a, (byte) 0xb4, 0x75, (byte) 0xea, (byte) 0xc9, (byte) 0x8f, 0x3, 0x6, 0xc, 0x18, 0x30, 0x60, (byte) 0xc0, (byte) 0x9d,
0x27, 0x4e, (byte) 0x9c, 0x25, 0x4a, (byte) 0x94, 0x35, 0x6a, (byte) 0xd4, (byte) 0xb5, 0x77, (byte) 0xee, (byte) 0xc1, (byte) 0x9f, 0x23, 0x46,
(byte) 0x8c, 0x5, 0xa, 0x14, 0x28, 0x50, (byte) 0xa0, 0x5d, (byte) 0xba, 0x69, (byte) 0xd2, (byte) 0xb9, 0x6f, (byte) 0xde, (byte) 0xa1, 0x5f,
(byte) 0xbe, 0x61, (byte) 0xc2, (byte) 0x99, 0x2f, 0x5e, (byte) 0xbc, 0x65, (byte) 0xca, (byte) 0x89, 0xf, 0x1e, 0x3c, 0x78, (byte) 0xf0, (byte) 0xfd,
(byte) 0xe7, (byte) 0xd3, (byte) 0xbb, 0x6b, (byte) 0xd6, (byte) 0xb1, 0x7f, (byte) 0xfe, (byte) 0xe1, (byte) 0xdf, (byte) 0xa3, 0x5b, (byte) 0xb6, 0x71, (byte) 0xe2, (byte) 0xd9,
(byte) 0xaf, 0x43, (byte) 0x86, 0x11, 0x22, 0x44, (byte) 0x88, 0xd, 0x1a, 0x34, 0x68, (byte) 0xd0, (byte) 0xbd, 0x67, (byte) 0xce, (byte) 0x81,
0x1f, 0x3e, 0x7c, (byte) 0xf8, (byte) (byte) 0xed, (byte) 0xc7, (byte) 0x93, 0x3b, 0x76, (byte) 0xec, (byte) 0xc5, (byte) 0x97, 0x33, 0x66, (byte) 0xcc, (byte) 0x85,
0x17, 0x2e, 0x5c, (byte) 0xb8, 0x6d, (byte) 0xda, (byte) 0xa9, 0x4f, (byte) 0x9e, 0x21, 0x42, (byte) 0x84, 0x15, 0x2a, 0x54, (byte) 0xa8,
0x4d, (byte) 0x9a, 0x29, 0x52, (byte) 0xa4, 0x55, (byte) 0xaa, 0x49, (byte) 0x92, 0x39, 0x72, (byte) 0xe4, (byte) 0xd5, (byte) 0xb7, 0x73, (byte) 0xe6,
(byte) 0xd1, (byte) 0xbf, 0x63, (byte) 0xc6, (byte) 0x91, 0x3f, 0x7e, (byte) 0xfc, (byte) 0xe5, (byte) 0xd7, (byte) 0xb3, 0x7b, (byte) 0xf6, (byte) 0xf1, (byte) 0xff, (byte) 0xe3,
(byte) 0xdb, (byte) 0xab, 0x4b, (byte) 0x96, 0x31, 0x62, (byte) 0xc4, (byte) 0x95, 0x37, 0x6e, (byte) 0xdc, (byte) 0xa5, 0x57, (byte) 0xae, 0x41, (byte) 0x82,
0x19, 0x32, 0x64, (byte) 0xc8, (byte) 0x8d, 0x7, 0xe, 0x1c, 0x38, 0x70, (byte) 0xe0, (byte) 0xdd, (byte) 0xa7, 0x53, (byte) 0xa6, 0x51,
(byte) 0xa2, 0x59, (byte) 0xb2, 0x79, (byte) 0xf2, (byte) 0xf9, (byte) 0xef, (byte) 0xc3, (byte) 0x9b, 0x2b, 0x56, (byte) 0xac, 0x45, (byte) 0x8a, 0x9, 0x12,
0x24, 0x48, (byte) 0x90, 0x3d, 0x7a, (byte) 0xf4, (byte) 0xf5, (byte) 0xf7, (byte) 0xf3, (byte) 0xfb, (byte) 0xeb, (byte) 0xcb, (byte) 0x8b, 0xb, 0x16, 0x2c,
0x58, (byte) 0xb0, 0x7d, (byte) 0xfa, (byte) 0xe9, (byte) 0xcf, (byte) 0x83, 0x1b, 0x36, 0x6c, (byte) 0xd8, (byte) 0xad, 0x47, (byte) 0x8e, 0x1, 0x2,
0x4, 0x8, 0x10, 0x20, 0x40, (byte) 0x80, 0x1d, 0x3a, 0x74, (byte) 0xe8, (byte) 0xcd, (byte) 0x87, 0x13, 0x26, 0x4c, (byte) 0x98,
0x2d, 0x5a, (byte) 0xb4, 0x75, (byte) 0xea, (byte) 0xc9, (byte) 0x8f, 0x3, 0x6, 0xc, 0x18, 0x30, 0x60, (byte) 0xc0, (byte) 0x9d, 0x27,
0x4e, (byte) 0x9c, 0x25, 0x4a, (byte) 0x94, 0x35, 0x6a, (byte) 0xd4, (byte) 0xb5, 0x77, (byte) 0xee, (byte) 0xc1, (byte) 0x9f, 0x23, 0x46, (byte) 0x8c,
0x5, 0xa, 0x14, 0x28, 0x50, (byte) 0xa0, 0x5d, (byte) 0xba, 0x69, (byte) 0xd2, (byte) 0xb9, 0x6f, (byte) 0xde, (byte) 0xa1, 0x5f, (byte) 0xbe,
0x61, (byte) 0xc2, (byte) 0x99, 0x2f, 0x5e, (byte) 0xbc, 0x65, (byte) 0xca, (byte) 0x89, 0xf, 0x1e, 0x3c, 0x78, (byte) 0xf0, (byte) 0xfd, (byte) 0xe7,
(byte) 0xd3, (byte) 0xbb, 0x6b, (byte) 0xd6, (byte) 0xb1, 0x7f, (byte) 0xfe, (byte) 0xe1, (byte) 0xdf, (byte) 0xa3, 0x5b, (byte) 0xb6, 0x71, (byte) 0xe2, (byte) 0xd9, (byte) 0xaf,
0x43, (byte) 0x86, 0x11, 0x22, 0x44, (byte) 0x88, 0xd, 0x1a, 0x34, 0x68, (byte) 0xd0, (byte) 0xbd, 0x67, (byte) 0xce, (byte) 0x81, 0x1f,
0x3e, 0x7c, (byte) 0xf8, (byte) 0xed, (byte) 0xc7, (byte) 0x93, 0x3b, 0x76, (byte) 0xec, (byte) 0xc5, (byte) 0x97, 0x33, 0x66, (byte) 0xcc, (byte) 0x85, 0x17,
0x2e, 0x5c, (byte) 0xb8, 0x6d, (byte) 0xda, (byte) 0xa9, 0x4f, (byte) 0x9e, 0x21, 0x42, (byte) 0x84, 0x15, 0x2a, 0x54, (byte) 0xa8, 0x4d,
(byte) 0x9a, 0x29, 0x52, (byte) 0xa4, 0x55, (byte) 0xaa, 0x49, (byte) 0x92, 0x39, 0x72, (byte) 0xe4, (byte) 0xd5, (byte) 0xb7, 0x73, (byte) 0xe6, (byte) 0xd1,
(byte) 0xbf, 0x63, (byte) 0xc6, (byte) 0x91, 0x3f, 0x7e, (byte) 0xfc, (byte) 0xe5, (byte) 0xd7, (byte) 0xb3, 0x7b, (byte) 0xf6, (byte) 0xf1, (byte) 0xff, (byte) 0xe3, (byte) 0xdb,
(byte) 0xab, 0x4b, (byte) 0x96, 0x31, 0x62, (byte) 0xc4, (byte) 0x95, 0x37, 0x6e, (byte) 0xdc, (byte) 0xa5, 0x57, (byte) 0xae, 0x41, (byte) 0x82, 0x19,
0x32, 0x64, (byte) 0xc8, (byte) 0x8d, 0x7, 0xe, 0x1c, 0x38, 0x70, (byte) 0xe0, (byte) 0xdd, (byte) 0xa7, 0x53, (byte) 0xa6, 0x51, (byte) 0xa2,
0x59, (byte) 0xb2, 0x79, (byte) 0xf2, (byte) 0xf9, (byte) 0xef, (byte) 0xc3, (byte) 0x9b, 0x2b, 0x56, (byte) 0xac, 0x45, (byte) 0x8a, 0x9, 0x12, 0x24,
0x48, (byte) 0x90, 0x3d, 0x7a, (byte) 0xf4, (byte) 0xf5, (byte) 0xf7, (byte) 0xf3, (byte) 0xfb, (byte) 0xeb, (byte) 0xcb, (byte) 0x8b, 0xb, 0x16, 0x2c, 0x58,
(byte) 0xb0, 0x7d, (byte) 0xfa, (byte) 0xe9, (byte) 0xcf, (byte) 0x83, 0x1b, 0x36, 0x6c, (byte) 0xd8, (byte) 0xad, 0x47, (byte) 0x8e, 0x1, 0x2
};
static final byte[] LOG = new byte[]{
0x0, 0x0, 0x1, 0x19, 0x2, 0x32, 0x1a, (byte) 0xc6, 0x3, (byte) 0xdf, 0x33, (byte) 0xee, 0x1b, 0x68, (byte) 0xc7, 0x4b, 0x4,
0x64, (byte) 0xe0, 0xe, 0x34, (byte) 0x8d, (byte) 0xef, (byte) 0x81, 0x1c, (byte) 0xc1, 0x69, (byte) 0xf8, (byte) 0xc8, 0x8, 0x4c, 0x71, 0x5,
(byte) 0x8a, 0x65, 0x2f, (byte) 0xe1, 0x24, 0xf, 0x21, 0x35, (byte) 0x93, (byte) 0x8e, (byte) 0xda, (byte) 0xf0, 0x12, (byte) 0x82, 0x45, 0x1d,
(byte) 0xb5, (byte) 0xc2, 0x7d, 0x6a, 0x27, (byte) 0xf9, (byte) 0xb9, (byte) 0xc9, (byte) 0x9a, 0x9, 0x78, 0x4d, (byte) 0xe4, 0x72, (byte) 0xa6, 0x6,
(byte) 0xbf, (byte) 0x8b, 0x62, 0x66, (byte) 0xdd, 0x30, (byte) 0xfd, (byte) 0xe2, (byte) 0x98, 0x25, (byte) 0xb3, 0x10, (byte) 0x91, 0x22, (byte) 0x88, 0x36,
(byte) 0xd0, (byte) 0x94, (byte) 0xce, (byte) 0x8f, (byte) 0x96, (byte) 0xdb, (byte) 0xbd, (byte) 0xf1, (byte) 0xd2, 0x13, 0x5c, (byte) 0x83, 0x38, 0x46, 0x40, 0x1e,
0x42, (byte) 0xb6, (byte) 0xa3, (byte) 0xc3, 0x48, 0x7e, 0x6e, 0x6b, 0x3a, 0x28, 0x54, (byte) 0xfa, (byte) 0x85, (byte) 0xba, 0x3d, (byte) 0xca,
0x5e, (byte) 0x9b, (byte) 0x9f, 0xa, 0x15, 0x79, 0x2b, 0x4e, (byte) 0xd4, (byte) 0xe5, (byte) 0xac, 0x73, (byte) 0xf3, (byte) 0xa7, 0x57, 0x7,
0x70, (byte) 0xc0, (byte) 0xf7, (byte) 0x8c, (byte) 0x80, 0x63, 0xd, 0x67, 0x4a, (byte) 0xde, (byte) 0xed, 0x31, (byte) 0xc5, (byte) 0xfe, 0x18, (byte) 0xe3,
(byte) 0xa5, (byte) 0x99, 0x77, 0x26, (byte) 0xb8, (byte) 0xb4, 0x7c, 0x11, 0x44, (byte) 0x92, (byte) 0xd9, 0x23, 0x20, (byte) 0x89, 0x2e, 0x37,
0x3f, (byte) 0xd1, 0x5b, (byte) 0x95, (byte) 0xbc, (byte) 0xcf, (byte) 0xcd, (byte) 0x90, (byte) 0x87, (byte) 0x97, (byte) 0xb2, (byte) 0xdc, (byte) 0xfc, (byte) 0xbe, 0x61, (byte) 0xf2,
0x56, (byte) 0xd3, (byte) 0xab, 0x14, 0x2a, 0x5d, (byte) 0x9e, (byte) 0x84, 0x3c, 0x39, 0x53, 0x47, 0x6d, 0x41, (byte) 0xa2, 0x1f,
0x2d, (byte) 0x43, (byte) 0xd8, (byte) 0xb7, 0x7b, (byte) 0xa4, 0x76, (byte) 0xc4, 0x17, 0x49, (byte) 0xec, 0x7f, 0xc, 0x6f, (byte) 0xf6, 0x6c,
(byte) 0xa1, 0x3b, 0x52, 0x29, (byte) 0x9d, 0x55, (byte) 0xaa, (byte) 0xfb, 0x60, (byte) 0x86, (byte) 0xb1, (byte) 0xbb, (byte) 0xcc, 0x3e, 0x5a, (byte) 0xcb,
0x59, 0x5f, (byte) 0xb0, (byte) 0x9c, (byte) 0xa9, (byte) 0xa0, 0x51, 0xb, (byte) 0xf5, 0x16, (byte) 0xeb, 0x7a, 0x75, 0x2c, (byte) 0xd7, 0x4f,
(byte) 0xae, (byte) 0xd5, (byte) 0xe9, (byte) 0xe6, (byte) 0xe7, (byte) 0xad, (byte) 0xe8, 0x74, (byte) 0xd6, (byte) 0xf4, (byte) 0xea, (byte) 0xa8, 0x50, 0x58, (byte) 0xaf
};
public static final Gf28 ZERO = new Gf28((byte) 0);
private final byte v;
public Gf28(byte v) {
this.v = v;
}
public static Gf28 of(byte v) {
return new Gf28(v);
}
public static Gf28 of(int v) {
return new Gf28((byte) v);
}
public Gf28 add(Gf28 a) {
return Gf28.of((byte) (this.v ^ a.v));
}
public Gf28 sub(Gf28 a) {
return this.add(a);
}
public Gf28 mul(Gf28 a) {
if (this.v == 0 || a.v == 0) {
return Gf28.ZERO;
}
final int logx = b2i(LOG[b2i(this.v)]);
final int logy = b2i(LOG[b2i(a.v)]);
return Gf28.of(EXP[logx + logy]);
}
public Gf28 div(Gf28 a) {
if (a.v == 0) {
throw new RuntimeException("cannot divide by 0");
}
if (this.v == 0) {
return Gf28.ZERO;
}
final int logx = b2i(LOG[b2i(this.v)]);
final int logy = b2i(LOG[b2i(a.v)]);
final int expIndex = (logx + 255 - logy) % 255;
return Gf28.of(EXP[expIndex]);
}
public Gf28 pow(int power) {
int i = (b2i(LOG[b2i(this.v)]) * power) % 255;
if (i < 0) {
i += 255;
}
return Gf28.of(EXP[i]);
}
public Gf28 inv() {
final int expIndex = 255 - b2i(LOG[b2i(this.v)]);
return Gf28.of(EXP[expIndex]);
}
int toInt() {
return b2i(this.v);
}
private static int b2i(byte b) {
return ((int) b) & 0xff;
}
}

108
src/test/java/me/hatter/math/gf/Gf28Test.java Normal file
View File

@@ -0,0 +1,108 @@
package me.hatter.math.gf;
import org.junit.Assert;
import org.junit.Test;
public class Gf28Test {
@Test
public void testGf28Add() {
int[] answer = new int[]{
1, 2, 5, 17, 18, 18, 90, 70, 30, 229, 71, 6, 214, 239, 212, 109,
72, 252, 205, 84, 128, 248, 5, 72, 147, 194, 111, 244, 208, 56, 44, 177,
152, 173, 43, 179, 196, 110, 155, 20, 95, 71, 59, 173, 30, 211, 29, 102,
91, 57, 199, 119, 126, 15, 169, 25, 148, 32, 96, 170, 244, 139, 172, 7,
89, 1, 234, 160, 255, 242, 110, 65, 135, 82, 172, 188, 14, 173, 90, 120,
203, 55, 71, 117, 228, 64, 106, 194, 15, 51, 204, 255, 216, 142, 55, 162,
199, 237, 245, 37, 210, 106, 58, 230, 102, 32, 28, 60, 42, 56, 221, 243,
75, 65, 165, 227, 242, 248, 190, 184, 117, 162, 9, 105, 228, 192, 193, 155,
130, 103, 238, 171, 52, 237, 185, 164, 40, 212, 255, 175, 181, 208, 212, 76,
75, 232, 3, 94, 116, 28, 225, 214, 88, 214, 171, 171, 199, 245, 62, 93,
209, 238, 110, 56, 83, 45, 240, 179, 108, 98, 64, 1, 167, 10, 79, 158,
17, 141, 120, 224, 130, 27, 63, 90, 17, 11, 87, 143, 226, 58, 239, 227,
157, 52, 113, 188, 127, 246, 163, 120, 216, 47, 57, 12, 162, 171, 60, 80,
61, 3, 98, 224, 80, 111, 172, 69, 56, 251, 173, 231, 23, 137, 180, 83,
217, 125, 23, 32, 161, 211, 84, 164, 252, 6, 237, 0, 177, 254, 39, 193,
99, 246, 101, 148, 28, 14, 98, 107, 111, 224, 152, 50, 5, 23, 214, 174
};
for (int i = 0; i < answer.length; i++) {
Assert.assertEquals(answer[i], Gf28.of(Gf28.EXP[i]).add(Gf28.of(Gf28.LOG[i])).toInt());
Assert.assertEquals(answer[i], Gf28.of(Gf28.EXP[i]).sub(Gf28.of(Gf28.LOG[i])).toInt());
}
}
@Test
public void testGf28Mul() {
int[] answer = new int[]{
0, 0, 4, 200, 32, 14, 206, 179, 39, 134, 169, 160, 32, 59, 184, 50,
45, 121, 69, 43, 102, 43, 139, 169, 18, 94, 107, 84, 18, 157, 159, 51,
211, 1, 52, 13, 51, 128, 31, 219, 240, 230, 212, 219, 197, 19, 11, 135,
93, 163, 237, 53, 91, 177, 135, 124, 240, 224, 6, 158, 167, 155, 155, 38,
223, 144, 70, 54, 50, 45, 134, 170, 126, 223, 103, 207, 253, 176, 75, 98,
137, 87, 59, 50, 208, 116, 29, 200, 128, 82, 13, 138, 107, 53, 42, 34,
123, 203, 65, 174, 111, 101, 19, 78, 165, 62, 115, 108, 175, 139, 126, 107,
55, 196, 30, 209, 126, 8, 15, 211, 57, 191, 37, 254, 24, 136, 30, 111,
188, 30, 209, 208, 49, 132, 181, 22, 207, 241, 28, 2, 97, 58, 244, 179,
190, 120, 249, 174, 99, 6, 215, 232, 173, 1, 20, 216, 224, 191, 247, 78,
223, 101, 153, 1, 182, 203, 213, 75, 132, 98, 53, 204, 13, 177, 22, 88,
218, 21, 32, 68, 247, 153, 11, 190, 47, 128, 214, 33, 110, 194, 102, 77,
5, 178, 74, 65, 134, 62, 91, 190, 133, 15, 134, 94, 37, 247, 205, 51,
224, 152, 15, 13, 13, 233, 189, 206, 100, 131, 222, 5, 70, 182, 231, 176,
167, 150, 156, 249, 29, 189, 96, 149, 239, 162, 43, 239, 89, 8, 9, 57,
118, 227, 168, 243, 164, 188, 125, 8, 8, 240, 36, 45, 21, 20, 44, 175
};
for (int i = 0; i < answer.length; i++) {
Assert.assertEquals(answer[i], Gf28.of(Gf28.EXP[i]).mul(Gf28.of(Gf28.LOG[i])).toInt());
}
}
@Test
public void testGf28Div() {
int[] answer = new int[]{
0, 0, 71, 174, 173, 87, 134, 213, 152, 231, 124, 39, 203, 113, 13, 198,
88, 171, 55, 150, 177, 227, 25, 225, 227, 180, 157, 225, 252, 122, 88, 161,
45, 87, 148, 78, 40, 165, 74, 134, 142, 120, 121, 163, 156, 75, 154, 241,
239, 27, 152, 130, 125, 235, 230, 32, 138, 225, 145, 90, 214, 226, 182, 168,
155, 175, 179, 124, 105, 169, 249, 58, 201, 14, 155, 217, 196, 254, 201, 143,
229, 12, 178, 24, 100, 226, 163, 234, 177, 36, 75, 106, 114, 208, 162, 63,
235, 181, 108, 131, 248, 51, 190, 187, 235, 115, 112, 37, 79, 90, 112, 237,
195, 121, 136, 110, 174, 143, 113, 134, 229, 255, 35, 175, 156, 208, 240, 222,
94, 202, 228, 34, 123, 23, 48, 18, 122, 114, 75, 243, 212, 139, 56, 132,
157, 119, 219, 170, 236, 11, 51, 86, 224, 221, 142, 200, 154, 136, 179, 72,
3, 32, 142, 149, 180, 209, 253, 17, 210, 134, 162, 106, 38, 108, 154, 154,
74, 181, 115, 142, 204, 195, 23, 162, 178, 41, 9, 90, 190, 14, 2, 45,
227, 253, 115, 93, 155, 244, 83, 219, 11, 196, 167, 241, 33, 60, 103, 69,
181, 189, 145, 130, 174, 137, 65, 65, 45, 153, 79, 236, 199, 209, 41, 10,
205, 44, 182, 38, 222, 209, 253, 247, 64, 71, 32, 1, 27, 53, 4, 110,
170, 221, 215, 4, 179, 163, 64, 90, 152, 163, 235, 6, 41, 93, 176, 175
};
for (int i = 0; i < answer.length; i++) {
Assert.assertEquals(answer[i], Gf28.of(Gf28.LOG[i]).div(Gf28.of(Gf28.EXP[i])).toInt());
}
}
@Test
public void testGf28Pow() {
int[] answer = new int[]{
1, 1, 1, 19, 76, 254, 223, 211, 239, 59, 172, 29, 226, 145, 112, 123,
73, 185, 89, 185, 89, 134, 15, 101, 106, 169, 182, 237, 62, 168, 64, 7,
28, 125, 64, 80, 243, 15, 169, 241, 80, 11, 137, 79, 220, 158, 196, 214,
5, 38, 253, 169, 156, 193, 156, 145, 134, 102, 89, 185, 5, 245, 44, 219,
255, 150, 53, 199, 146, 146, 227, 108, 230, 147, 127, 38, 59, 89, 169, 44,
205, 242, 31, 68, 45, 38, 86, 202, 231, 38, 222, 165, 74, 237, 47, 231,
123, 17, 206, 162, 68, 78, 79, 10, 101, 251, 83, 211, 128, 138, 64, 70,
139, 46, 50, 113, 146, 205, 31, 179, 69, 27, 13, 233, 53, 146, 1, 10,
47, 93, 170, 75, 163, 71, 225, 203, 180, 203, 64, 101, 219, 39, 102, 186,
125, 200, 152, 243, 89, 61, 215, 215, 230, 68, 10, 251, 64, 193, 12, 230,
172, 19, 170, 196, 138, 226, 7, 139, 107, 123, 132, 48, 10, 45, 103, 1,
228, 117, 173, 223, 85, 202, 109, 60, 167, 114, 103, 55, 150, 217, 107, 94,
114, 100, 160, 103, 235, 12, 201, 198, 143, 107, 50, 119, 68, 241, 43, 183,
26, 64, 36, 240, 130, 113, 59, 218, 44, 185, 219, 2, 216, 182, 219, 179,
252, 145, 45, 252, 226, 85, 230, 239, 79, 39, 95, 77, 60, 62, 223, 215,
147, 77, 91, 3, 172, 8, 168, 63, 38, 1, 26, 191, 219, 58, 20, 175
};
for (int i = 0; i < answer.length; i++) {
Assert.assertEquals(answer[i], Gf28.of(Gf28.LOG[i]).pow(Gf28.of(Gf28.EXP[i]).toInt()).toInt());
}
}
}