moved reedsolo but not working

src/common/detector/mod.rs

@@ -1,4 +1,6 @@
 pub mod MathUtils;
+use crate::common::BitMatrix;
+use crate::{NotFoundException, RXingResultPoint};
 
 /*
  * Copyright 2009 ZXing authors
@@ -17,8 +19,6 @@ pub mod MathUtils;
  */
 
 //package com.google.zxing.common.detector;
-use crate::common::BitMatrix;
-use crate::{NotFoundException, RXingResultPoint};
 
 /**
  * <p>A somewhat generic detector that looks for a barcode-like rectangular region within an image.
@@ -178,27 +178,27 @@ impl MonochromeRectangleDetector {
                     if (lastRange?[0] < centerX) {
                         if (lastRange?[1] > centerX) {
                             // straddle, choose one or the other based on direction
-                            return RXingResultPoint::new(
+                            return Ok(RXingResultPoint::new(
                                 lastRange?[if deltaY > 0 { 0 } else { 1 }],
                                 lastY,
-                            );
+                            ));
                         }
-                        return RXingResultPoint::new(lastRange?[0], lastY);
+                        return Ok(RXingResultPoint::new(lastRange?[0], lastY));
                     } else {
-                        return RXingResultPoint::new(lastRange?[1], lastY);
+                        return Ok(RXingResultPoint::new(lastRange?[1], lastY));
                     }
                 } else {
                     let lastX = x - deltaX;
                     if (lastRange?[0] < centerY) {
                         if (lastRange?[1] > centerY) {
-                            return RXingResultPoint::new(
+                            return Ok(RXingResultPoint::new(
                                 lastX,
                                 lastRange?[if deltaX < 0 { 0 } else { 1 }],
-                            );
+                            ));
                         }
-                        return RXingResultPoint::new(lastX, lastRange?[0]);
+                        return Ok(RXingResultPoint::new(lastX, lastRange?[0]));
                     } else {
-                        return RXingResultPoint::new(lastX, lastRange?[1]);
+                        return Ok(RXingResultPoint::new(lastX, lastRange?[1]));
                     }
                 }
             }
@@ -319,11 +319,6 @@ impl MonochromeRectangleDetector {
 
 //package com.google.zxing.common.detector;
 
-use crate::common::BitMatrix;
-use crate::{NotFoundException, RXingResultPoint};
-
-use super::MathUtils;
-
 /**
  * <p>
  * Detects a candidate barcode-like rectangular region within an image. It
@@ -557,7 +552,7 @@ impl WhiteRectangleDetector {
                 return Err(NotFoundException {});
             }
 
-            return Ok(self.centerEdges(y.unwrap(), z.unwrap(), x.unwrap(), t.unwrap()));
+            return Ok(self.centerEdges(&y.unwrap(), &z.unwrap(), &x.unwrap(), &t.unwrap()));
         } else {
             return Err(NotFoundException {});
         }
@@ -578,7 +573,7 @@ impl WhiteRectangleDetector {
             let x = MathUtils::round(aX + i.into() * xStep);
             let y = MathUtils::round(aY + i.into() * yStep);
             if (self.image.get(x, y)) {
-                return RXingResultPoint::new(x, y);
+                return Some(RXingResultPoint::new(x, y));
             }
         }
         return None;

src/common/reedsolomon/GenericGFPolyTestCase.java

@@ -0,0 +1,50 @@
+/*
+ * Copyright 2018 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.zxing.common.reedsolomon;
+
+import org.junit.Assert;
+import org.junit.Test;
+
+/**
+ * Tests {@link GenericGFPoly}.
+ */
+public final class GenericGFPolyTestCase extends Assert {
+
+  private static final GenericGF FIELD = GenericGF.QR_CODE_FIELD_256;
+
+  @Test
+  public void testPolynomialString() {
+    assertEquals("0", FIELD.getZero().toString());
+    assertEquals("-1", FIELD.buildMonomial(0, -1).toString());
+    GenericGFPoly p = new GenericGFPoly(FIELD, new int[] {3, 0, -2, 1, 1});
+    assertEquals("a^25x^4 - ax^2 + x + 1", p.toString());
+    p = new GenericGFPoly(FIELD, new int[] {3});
+    assertEquals("a^25", p.toString());
+  }
+
+  @Test
+  public void testZero() {
+    assertEquals(FIELD.getZero(),FIELD.buildMonomial(1, 0));
+    assertEquals(FIELD.getZero(), FIELD.buildMonomial(1, 2).multiply(0));
+  }
+
+  @Test
+  public void testEvaluate() {
+    assertEquals(3, FIELD.buildMonomial(0, 3).evaluateAt(0));
+  }
+
+}

src/common/reedsolomon/ReedSolomonTestCase.java

@@ -0,0 +1,525 @@
+/*
+ * Copyright 2013 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.zxing.common.reedsolomon;
+
+import org.junit.Assert;
+import org.junit.Test;
+
+import java.util.Arrays;
+import java.util.BitSet;
+import java.util.Random;
+
+/**
+ * @author Rustam Abdullaev
+ */
+public final class ReedSolomonTestCase extends Assert {
+
+  private static final int DECODER_RANDOM_TEST_ITERATIONS = 3;
+  private static final int DECODER_TEST_ITERATIONS = 10;
+
+  @Test
+  public void testDataMatrix() {
+    // real life test cases
+    testEncodeDecode(GenericGF.DATA_MATRIX_FIELD_256,
+        new int[] { 142, 164, 186 }, new int[] { 114, 25, 5, 88, 102 });
+    testEncodeDecode(GenericGF.DATA_MATRIX_FIELD_256,
+        new int[] {
+          0x69, 0x75, 0x75, 0x71, 0x3B, 0x30, 0x30, 0x64,
+          0x70, 0x65, 0x66, 0x2F, 0x68, 0x70, 0x70, 0x68,
+          0x6D, 0x66, 0x2F, 0x64, 0x70, 0x6E, 0x30, 0x71,
+          0x30, 0x7B, 0x79, 0x6A, 0x6F, 0x68, 0x30, 0x81,
+          0xF0, 0x88, 0x1F, 0xB5
+        },
+        new int[] {
+          0x1C, 0x64, 0xEE, 0xEB, 0xD0, 0x1D, 0x00, 0x03,
+          0xF0, 0x1C, 0xF1, 0xD0, 0x6D, 0x00, 0x98, 0xDA,
+          0x80, 0x88, 0xBE, 0xFF, 0xB7, 0xFA, 0xA9, 0x95
+        });
+    // synthetic test cases
+    testEncodeDecodeRandom(GenericGF.DATA_MATRIX_FIELD_256, 10, 240);
+    testEncodeDecodeRandom(GenericGF.DATA_MATRIX_FIELD_256, 128, 127);
+    testEncodeDecodeRandom(GenericGF.DATA_MATRIX_FIELD_256, 220, 35);
+  }
+
+  @Test
+  public void testQRCode() {
+    // Test case from example given in ISO 18004, Annex I
+    testEncodeDecode(GenericGF.QR_CODE_FIELD_256,
+        new int[] {
+          0x10, 0x20, 0x0C, 0x56, 0x61, 0x80, 0xEC, 0x11,
+          0xEC, 0x11, 0xEC, 0x11, 0xEC, 0x11, 0xEC, 0x11
+        },
+        new int[] {
+          0xA5, 0x24, 0xD4, 0xC1, 0xED, 0x36, 0xC7, 0x87,
+          0x2C, 0x55
+        });
+    testEncodeDecode(GenericGF.QR_CODE_FIELD_256,
+        new int[] {
+          0x72, 0x67, 0x2F, 0x77, 0x69, 0x6B, 0x69, 0x2F,
+          0x4D, 0x61, 0x69, 0x6E, 0x5F, 0x50, 0x61, 0x67,
+          0x65, 0x3B, 0x3B, 0x00, 0xEC, 0x11, 0xEC, 0x11,
+          0xEC, 0x11, 0xEC, 0x11, 0xEC, 0x11, 0xEC, 0x11
+        },
+        new int[] {
+          0xD8, 0xB8, 0xEF, 0x14, 0xEC, 0xD0, 0xCC, 0x85,
+          0x73, 0x40, 0x0B, 0xB5, 0x5A, 0xB8, 0x8B, 0x2E,
+          0x08, 0x62
+        });
+    // real life test cases
+    // synthetic test cases
+    testEncodeDecodeRandom(GenericGF.QR_CODE_FIELD_256, 10, 240);
+    testEncodeDecodeRandom(GenericGF.QR_CODE_FIELD_256, 128, 127);
+    testEncodeDecodeRandom(GenericGF.QR_CODE_FIELD_256, 220, 35);
+  }
+
+  @Test
+  public void testAztec() {
+    // real life test cases
+    testEncodeDecode(GenericGF.AZTEC_PARAM,
+        new int[] { 0x5, 0x6 }, new int[] { 0x3, 0x2, 0xB, 0xB, 0x7 });
+    testEncodeDecode(GenericGF.AZTEC_PARAM,
+        new int[] { 0x0, 0x0, 0x0, 0x9 }, new int[] { 0xA, 0xD, 0x8, 0x6, 0x5, 0x6 });
+    testEncodeDecode(GenericGF.AZTEC_PARAM,
+        new int[] { 0x2, 0x8, 0x8, 0x7 }, new int[] { 0xE, 0xC, 0xA, 0x9, 0x6, 0x8 });
+    testEncodeDecode(GenericGF.AZTEC_DATA_6, new int[] {
+        0x9, 0x32, 0x1, 0x29, 0x2F, 0x2, 0x27, 0x25, 0x1, 0x1B },
+        new int[] {
+          0x2C, 0x2, 0xD, 0xD, 0xA, 0x16, 0x28, 0x9, 0x22, 0xA, 0x14
+        });
+    testEncodeDecode(GenericGF.AZTEC_DATA_8,
+        new int[] {
+          0xE0, 0x86, 0x42, 0x98, 0xE8, 0x4A, 0x96, 0xC6,
+          0xB9, 0xF0, 0x8C, 0xA7, 0x4A, 0xDA, 0xF8, 0xCE,
+          0xB7, 0xDE, 0x88, 0x64, 0x29, 0x8E, 0x84, 0xA9,
+          0x6C, 0x6B, 0x9F, 0x08, 0xCA, 0x74, 0xAD, 0xAF,
+          0x8C, 0xEB, 0x7C, 0x10, 0xC8, 0x53, 0x1D, 0x09,
+          0x52, 0xD8, 0xD7, 0x3E, 0x11, 0x94, 0xE9, 0x5B,
+          0x5F, 0x19, 0xD6, 0xFB, 0xD1, 0x0C, 0x85, 0x31,
+          0xD0, 0x95, 0x2D, 0x8D, 0x73, 0xE1, 0x19, 0x4E,
+          0x95, 0xB5, 0xF1, 0x9D, 0x6F
+        },
+        new int[] {
+          0x31, 0xD7, 0x04, 0x46, 0xB2, 0xC1, 0x06, 0x94,
+          0x17, 0xE5, 0x0C, 0x2B, 0xA3, 0x99, 0x15, 0x7F,
+          0x16, 0x3C, 0x66, 0xBA, 0x33, 0xD9, 0xE8, 0x87,
+          0x86, 0xBB, 0x4B, 0x15, 0x4E, 0x4A, 0xDE, 0xD4,
+          0xED, 0xA1, 0xF8, 0x47, 0x2A, 0x50, 0xA6, 0xBC,
+          0x53, 0x7D, 0x29, 0xFE, 0x06, 0x49, 0xF3, 0x73,
+          0x9F, 0xC1, 0x75
+        });
+    testEncodeDecode(GenericGF.AZTEC_DATA_10,
+        new int[] {
+          0x15C, 0x1E1, 0x2D5, 0x02E, 0x048, 0x1E2, 0x037, 0x0CD,
+          0x02E, 0x056, 0x26A, 0x281, 0x1C2, 0x1A6, 0x296, 0x045,
+          0x041, 0x0AA, 0x095, 0x2CE, 0x003, 0x38F, 0x2CD, 0x1A2,
+          0x036, 0x1AD, 0x04E, 0x090, 0x271, 0x0D3, 0x02E, 0x0D5,
+          0x2D4, 0x032, 0x2CA, 0x281, 0x0AA, 0x04E, 0x024, 0x2D3,
+          0x296, 0x281, 0x0E2, 0x08A, 0x1AA, 0x28A, 0x280, 0x07C,
+          0x286, 0x0A1, 0x1D0, 0x1AD, 0x154, 0x032, 0x2C2, 0x1C1,
+          0x145, 0x02B, 0x2D4, 0x2B0, 0x033, 0x2D5, 0x276, 0x1C1,
+          0x282, 0x10A, 0x2B5, 0x154, 0x003, 0x385, 0x20F, 0x0C4,
+          0x02D, 0x050, 0x266, 0x0D5, 0x033, 0x2D5, 0x276, 0x1C1,
+          0x0D4, 0x2A0, 0x08F, 0x0C4, 0x024, 0x20F, 0x2E2, 0x1AD,
+          0x154, 0x02E, 0x056, 0x26A, 0x281, 0x090, 0x1E5, 0x14E,
+          0x0CF, 0x2B6, 0x1C1, 0x28A, 0x2A1, 0x04E, 0x0D5, 0x003,
+          0x391, 0x122, 0x286, 0x1AD, 0x2D4, 0x028, 0x262, 0x2EA,
+          0x0A2, 0x004, 0x176, 0x295, 0x201, 0x0D5, 0x024, 0x20F,
+          0x116, 0x0C1, 0x056, 0x095, 0x213, 0x004, 0x1EA, 0x28A,
+          0x02A, 0x234, 0x2CE, 0x037, 0x157, 0x0D3, 0x262, 0x026,
+          0x262, 0x2A0, 0x086, 0x106, 0x2A1, 0x126, 0x1E5, 0x266,
+          0x26A, 0x2A1, 0x0E6, 0x1AA, 0x281, 0x2B6, 0x271, 0x154,
+          0x02F, 0x0C4, 0x02D, 0x213, 0x0CE, 0x003, 0x38F, 0x2CD,
+          0x1A2, 0x036, 0x1B5, 0x26A, 0x086, 0x280, 0x086, 0x1AA,
+          0x2A1, 0x226, 0x1AD, 0x0CF, 0x2A6, 0x292, 0x2C6, 0x022,
+          0x1AA, 0x256, 0x0D5, 0x02D, 0x050, 0x266, 0x0D5, 0x004,
+          0x176, 0x295, 0x201, 0x0D3, 0x055, 0x031, 0x2CD, 0x2EA,
+          0x1E2, 0x261, 0x1EA, 0x28A, 0x004, 0x145, 0x026, 0x1A6,
+          0x1C6, 0x1F5, 0x2CE, 0x034, 0x051, 0x146, 0x1E1, 0x0B0,
+          0x1B0, 0x261, 0x0D5, 0x025, 0x142, 0x1C0, 0x07C, 0x0B0,
+          0x1E6, 0x081, 0x044, 0x02F, 0x2CF, 0x081, 0x290, 0x0A2,
+          0x1A6, 0x281, 0x0CD, 0x155, 0x031, 0x1A2, 0x086, 0x262,
+          0x2A1, 0x0CD, 0x0CA, 0x0E6, 0x1E5, 0x003, 0x394, 0x0C5,
+          0x030, 0x26F, 0x053, 0x0C1, 0x1B6, 0x095, 0x2D4, 0x030,
+          0x26F, 0x053, 0x0C0, 0x07C, 0x2E6, 0x295, 0x143, 0x2CD,
+          0x2CE, 0x037, 0x0C9, 0x144, 0x2CD, 0x040, 0x08E, 0x054,
+          0x282, 0x022, 0x2A1, 0x229, 0x053, 0x0D5, 0x262, 0x027,
+          0x26A, 0x1E8, 0x14D, 0x1A2, 0x004, 0x26A, 0x296, 0x281,
+          0x176, 0x295, 0x201, 0x0E2, 0x2C4, 0x143, 0x2D4, 0x026,
+          0x262, 0x2A0, 0x08F, 0x0C4, 0x031, 0x213, 0x2B5, 0x155,
+          0x213, 0x02F, 0x143, 0x121, 0x2A6, 0x1AD, 0x2D4, 0x034,
+          0x0C5, 0x026, 0x295, 0x003, 0x396, 0x2A1, 0x176, 0x295,
+          0x201, 0x0AA, 0x04E, 0x004, 0x1B0, 0x070, 0x275, 0x154,
+          0x026, 0x2C1, 0x2B3, 0x154, 0x2AA, 0x256, 0x0C1, 0x044,
+          0x004, 0x23F
+        },
+        new int[] {
+          0x379, 0x099, 0x348, 0x010, 0x090, 0x196, 0x09C, 0x1FF,
+          0x1B0, 0x32D, 0x244, 0x0DE, 0x201, 0x386, 0x163, 0x11F,
+          0x39B, 0x344, 0x3FE, 0x02F, 0x188, 0x113, 0x3D9, 0x102,
+          0x04A, 0x2E1, 0x1D1, 0x18E, 0x077, 0x262, 0x241, 0x20D,
+          0x1B8, 0x11D, 0x0D0, 0x0A5, 0x29C, 0x24D, 0x3E7, 0x006,
+          0x2D0, 0x1B7, 0x337, 0x178, 0x0F1, 0x1E0, 0x00B, 0x01E,
+          0x0DA, 0x1C6, 0x2D9, 0x00D, 0x28B, 0x34A, 0x252, 0x27A,
+          0x057, 0x0CA, 0x2C2, 0x2E4, 0x3A6, 0x0E3, 0x22B, 0x307,
+          0x174, 0x292, 0x10C, 0x1ED, 0x2FD, 0x2D4, 0x0A7, 0x051,
+          0x34F, 0x07A, 0x1D5, 0x01D, 0x22E, 0x2C2, 0x1DF, 0x08F,
+          0x105, 0x3FE, 0x286, 0x2A2, 0x3B1, 0x131, 0x285, 0x362,
+          0x315, 0x13C, 0x0F9, 0x1A2, 0x28D, 0x246, 0x1B3, 0x12C,
+          0x2AD, 0x0F8, 0x222, 0x0EC, 0x39F, 0x358, 0x014, 0x229,
+          0x0C8, 0x360, 0x1C2, 0x031, 0x098, 0x041, 0x3E4, 0x046,
+          0x332, 0x318, 0x2E3, 0x24E, 0x3E2, 0x1E1, 0x0BE, 0x239,
+          0x306, 0x3A5, 0x352, 0x351, 0x275, 0x0ED, 0x045, 0x229,
+          0x0BF, 0x05D, 0x253, 0x1BE, 0x02E, 0x35A, 0x0E4, 0x2E9,
+          0x17A, 0x166, 0x03C, 0x007
+        });
+    testEncodeDecode(GenericGF.AZTEC_DATA_12,
+        new int[] {
+          0x571, 0xE1B, 0x542, 0xE12, 0x1E2, 0x0DC, 0xCD0, 0xB85,
+          0x69A, 0xA81, 0x709, 0xA6A, 0x584, 0x510, 0x4AA, 0x256,
+          0xCE0, 0x0F8, 0xFB3, 0x5A2, 0x0D9, 0xAD1, 0x389, 0x09C,
+          0x4D3, 0x0B8, 0xD5B, 0x503, 0x2B2, 0xA81, 0x2A8, 0x4E0,
+          0x92D, 0x3A5, 0xA81, 0x388, 0x8A6, 0xAA8, 0xAA0, 0x07C,
+          0xA18, 0xA17, 0x41A, 0xD55, 0x032, 0xB09, 0xC15, 0x142,
+          0xBB5, 0x2B0, 0x0CE, 0xD59, 0xD9C, 0x1A0, 0x90A, 0xAD5,
+          0x540, 0x0F8, 0x583, 0xCC4, 0x0B4, 0x509, 0x98D, 0x50C,
+          0xED5, 0x9D9, 0xC13, 0x52A, 0x023, 0xCC4, 0x092, 0x0FB,
+          0x89A, 0xD55, 0x02E, 0x15A, 0x6AA, 0x049, 0x079, 0x54E,
+          0x33E, 0xB67, 0x068, 0xAA8, 0x44E, 0x354, 0x03E, 0x452,
+          0x2A1, 0x9AD, 0xB50, 0x289, 0x8AE, 0xA28, 0x804, 0x5DA,
+          0x958, 0x04D, 0x509, 0x20F, 0x458, 0xC11, 0x589, 0x584,
+          0xC04, 0x7AA, 0x8A0, 0xAA3, 0x4B3, 0x837, 0x55C, 0xD39,
+          0x882, 0x698, 0xAA0, 0x219, 0x06A, 0x852, 0x679, 0x666,
+          0x9AA, 0xA13, 0x99A, 0xAA0, 0x6B6, 0x9C5, 0x540, 0xBCC,
+          0x40B, 0x613, 0x338, 0x03E, 0x3EC, 0xD68, 0x836, 0x6D6,
+          0x6A2, 0x1A8, 0x021, 0x9AA, 0xA86, 0x266, 0xB4C, 0xFA9,
+          0xA92, 0xB18, 0x226, 0xAA5, 0x635, 0x42D, 0x142, 0x663,
+          0x540, 0x45D, 0xA95, 0x804, 0xD31, 0x543, 0x1B3, 0x6EA,
+          0x78A, 0x617, 0xAA8, 0xA01, 0x145, 0x099, 0xA67, 0x19F,
+          0x5B3, 0x834, 0x145, 0x467, 0x84B, 0x06C, 0x261, 0x354,
+          0x255, 0x09C, 0x01F, 0x0B0, 0x798, 0x811, 0x102, 0xFB3,
+          0xC81, 0xA40, 0xA26, 0x9A8, 0x133, 0x555, 0x0C5, 0xA22,
+          0x1A6, 0x2A8, 0x4CD, 0x328, 0xE67, 0x940, 0x3E5, 0x0C5,
+          0x0C2, 0x6F1, 0x4CC, 0x16D, 0x895, 0xB50, 0x309, 0xBC5,
+          0x330, 0x07C, 0xB9A, 0x955, 0x0EC, 0xDB3, 0x837, 0x325,
+          0x44B, 0x344, 0x023, 0x854, 0xA08, 0x22A, 0x862, 0x914,
+          0xCD5, 0x988, 0x279, 0xA9E, 0x853, 0x5A2, 0x012, 0x6AA,
+          0x5A8, 0x15D, 0xA95, 0x804, 0xE2B, 0x114, 0x3B5, 0x026,
+          0x98A, 0xA02, 0x3CC, 0x40C, 0x613, 0xAD5, 0x558, 0x4C2,
+          0xF50, 0xD21, 0xA99, 0xADB, 0x503, 0x431, 0x426, 0xA54,
+          0x03E, 0x5AA, 0x15D, 0xA95, 0x804, 0xAA1, 0x380, 0x46C,
+          0x070, 0x9D5, 0x540, 0x9AC, 0x1AC, 0xD54, 0xAAA, 0x563,
+          0x044, 0x401, 0x220, 0x9F1, 0x4F0, 0xDAA, 0x170, 0x90F,
+          0x106, 0xE66, 0x85C, 0x2B4, 0xD54, 0x0B8, 0x4D3, 0x52C,
+          0x228, 0x825, 0x512, 0xB67, 0x007, 0xC7D, 0x9AD, 0x106,
+          0xCD6, 0x89C, 0x484, 0xE26, 0x985, 0xC6A, 0xDA8, 0x195,
+          0x954, 0x095, 0x427, 0x049, 0x69D, 0x2D4, 0x09C, 0x445,
+          0x355, 0x455, 0x003, 0xE50, 0xC50, 0xBA0, 0xD6A, 0xA81,
+          0x958, 0x4E0, 0xA8A, 0x15D, 0xA95, 0x806, 0x76A, 0xCEC,
+          0xE0D, 0x048, 0x556, 0xAAA, 0x007, 0xC2C, 0x1E6, 0x205,
+          0xA28, 0x4CC, 0x6A8, 0x676, 0xACE, 0xCE0, 0x9A9, 0x501,
+          0x1E6, 0x204, 0x907, 0xDC4, 0xD6A, 0xA81, 0x70A, 0xD35,
+          0x502, 0x483, 0xCAA, 0x719, 0xF5B, 0x383, 0x455, 0x422,
+          0x71A, 0xA01, 0xF22, 0x915, 0x0CD, 0x6DA, 0x814, 0x4C5,
+          0x751, 0x440, 0x22E, 0xD4A, 0xC02, 0x6A8, 0x490, 0x7A2,
+          0xC60, 0x8AC, 0x4AC, 0x260, 0x23D, 0x545, 0x055, 0x1A5,
+          0x9C1, 0xBAA, 0xE69, 0xCC4, 0x134, 0xC55, 0x010, 0xC83,
+          0x542, 0x933, 0xCB3, 0x34D, 0x550, 0x9CC, 0xD55, 0x035,
+          0xB4E, 0x2AA, 0x05E, 0x620, 0x5B0, 0x999, 0xC01, 0xF1F,
+          0x66B, 0x441, 0xB36, 0xB35, 0x10D, 0x401, 0x0CD, 0x554,
+          0x313, 0x35A, 0x67D, 0x4D4, 0x958, 0xC11, 0x355, 0x2B1,
+          0xAA1, 0x68A, 0x133, 0x1AA, 0x022, 0xED4, 0xAC0, 0x269,
+          0x8AA, 0x18D, 0x9B7, 0x53C, 0x530, 0xBD5, 0x450, 0x08A,
+          0x284, 0xCD3, 0x38C, 0xFAD, 0x9C1, 0xA0A, 0x2A3, 0x3C2,
+          0x583, 0x613, 0x09A, 0xA12, 0xA84, 0xE00, 0xF85, 0x83C,
+          0xC40, 0x888, 0x17D, 0x9E4, 0x0D2, 0x051, 0x34D, 0x409,
+          0x9AA, 0xA86, 0x2D1, 0x10D, 0x315, 0x426, 0x699, 0x473,
+          0x3CA, 0x01F, 0x286, 0x286, 0x137, 0x8A6, 0x60B, 0x6C4,
+          0xADA, 0x818, 0x4DE, 0x299, 0x803, 0xE5C, 0xD4A, 0xA87,
+          0x66D, 0x9C1, 0xB99, 0x2A2, 0x59A, 0x201, 0x1C2, 0xA50,
+          0x411, 0x543, 0x148, 0xA66, 0xACC, 0x413, 0xCD4, 0xF42,
+          0x9AD, 0x100, 0x935, 0x52D, 0x40A, 0xED4, 0xAC0, 0x271,
+          0x588, 0xA1D, 0xA81, 0x34C, 0x550, 0x11E, 0x620, 0x630,
+          0x9D6, 0xAAA, 0xC26, 0x17A, 0x869, 0x0D4, 0xCD6, 0xDA8,
+          0x1A1, 0x8A1, 0x352, 0xA01, 0xF2D, 0x50A, 0xED4, 0xAC0,
+          0x255, 0x09C, 0x023, 0x603, 0x84E, 0xAAA, 0x04D, 0x60D,
+          0x66A, 0xA55, 0x52B, 0x182, 0x220, 0x091, 0x00F, 0x8A7,
+          0x86D, 0x50B, 0x848, 0x788, 0x373, 0x342, 0xE15, 0xA6A,
+          0xA05, 0xC26, 0x9A9, 0x611, 0x441, 0x2A8, 0x95B, 0x380,
+          0x3E3, 0xECD, 0x688, 0x366, 0xB44, 0xE24, 0x271, 0x34C,
+          0x2E3, 0x56D, 0x40C, 0xACA, 0xA04, 0xAA1, 0x382, 0x4B4,
+          0xE96, 0xA04, 0xE22, 0x29A, 0xAA2, 0xA80, 0x1F2, 0x862,
+          0x85D, 0x06B, 0x554, 0x0CA, 0xC27, 0x054, 0x50A, 0xED4,
+          0xAC0, 0x33B, 0x567, 0x670, 0x682, 0x42A, 0xB55, 0x500,
+          0x3E1, 0x60F, 0x310, 0x2D1, 0x426, 0x635, 0x433, 0xB56,
+          0x767, 0x04D, 0x4A8, 0x08F, 0x310, 0x248, 0x3EE, 0x26B,
+          0x554, 0x0B8, 0x569, 0xAA8, 0x124, 0x1E5, 0x538, 0xCFA,
+          0xD9C, 0x1A2, 0xAA1, 0x138, 0xD50, 0x0F9, 0x148, 0xA86,
+          0x6B6, 0xD40, 0xA26, 0x2BA, 0x8A2, 0x011, 0x76A, 0x560,
+          0x135, 0x424, 0x83D, 0x163, 0x045, 0x625, 0x613, 0x011,
+          0xEAA, 0x282, 0xA8D, 0x2CE, 0x0DD, 0x573, 0x4E6, 0x209,
+          0xA62, 0xA80, 0x864, 0x1AA, 0x149, 0x9E5, 0x99A, 0x6AA,
+          0x84E, 0x66A, 0xA81, 0xADA, 0x715, 0x502, 0xF31, 0x02D,
+          0x84C, 0xCE0, 0x0F8, 0xFB3, 0x5A2, 0x0D9, 0xB59, 0xA88,
+          0x6A0, 0x086, 0x6AA, 0xA18, 0x99A, 0xD33, 0xEA6, 0xA4A,
+          0xC60, 0x89A, 0xA95, 0x8D5, 0x0B4, 0x509, 0x98D, 0x501,
+          0x176, 0xA56, 0x013, 0x4C5, 0x50C, 0x6CD, 0xBA9, 0xE29,
+          0x85E, 0xAA2, 0x804, 0x514, 0x266, 0x99C, 0x67D, 0x6CE,
+          0x0D0, 0x515, 0x19E, 0x12C, 0x1B0, 0x984, 0xD50, 0x954,
+          0x270, 0x07C, 0x2C1, 0xE62, 0x044, 0x40B, 0xECF, 0x206,
+          0x902, 0x89A, 0x6A0, 0x4CD, 0x554, 0x316, 0x888, 0x698,
+          0xAA1, 0x334, 0xCA3, 0x99E, 0x500, 0xF94, 0x314, 0x309,
+          0xBC5, 0x330, 0x5B6, 0x256, 0xD40, 0xC26, 0xF14, 0xCC0,
+          0x1F2, 0xE6A, 0x554, 0x3B3, 0x6CE, 0x0DC, 0xC95, 0x12C,
+          0xD10, 0x08E, 0x152, 0x820, 0x8AA, 0x18A, 0x453, 0x356,
+          0x620, 0x9E6, 0xA7A, 0x14D, 0x688, 0x049, 0xAA9, 0x6A0,
+          0x576, 0xA56, 0x013, 0x8AC, 0x450, 0xED4, 0x09A, 0x62A,
+          0x808, 0xF31, 0x031, 0x84E, 0xB55, 0x561, 0x30B, 0xD43,
+          0x486, 0xA66, 0xB6D, 0x40D, 0x0C5, 0x09A, 0x950, 0x0F9,
+          0x6A8, 0x576, 0xA56, 0x012, 0xA84, 0xE01, 0x1B0, 0x1C2,
+          0x755, 0x502, 0x6B0, 0x6B3, 0x552, 0xAA9, 0x58C, 0x111,
+          0x004, 0x882, 0x7C5, 0x3C3, 0x6A8, 0x5C2, 0x43C, 0x41B,
+          0x99A, 0x170, 0xAD3, 0x550, 0x2E1, 0x34D, 0x4B0, 0x8A2,
+          0x095, 0x44A, 0xD9C, 0x01F, 0x1F6, 0x6B4, 0x41B, 0x35A,
+          0x271, 0x213, 0x89A, 0x617, 0x1AB, 0x6A0, 0x656, 0x550,
+          0x255, 0x09C, 0x125, 0xA74, 0xB50, 0x271, 0x114, 0xD55,
+          0x154, 0x00F, 0x943, 0x142, 0xE83, 0x5AA, 0xA06, 0x561,
+          0x382, 0xA28, 0x576, 0xA56, 0x019, 0xDAB, 0x3B3, 0x834,
+          0x121, 0x55A, 0xAA8, 0x01F, 0x0B0, 0x798, 0x816, 0x8A1,
+          0x331, 0xAA1, 0x9DA, 0xB3B, 0x382, 0x6A5, 0x404, 0x798,
+          0x812, 0x41F, 0x713, 0x5AA, 0xA05, 0xC2B, 0x4D5, 0x409,
+          0x20F, 0x2A9, 0xC67, 0xD6C, 0xE0D, 0x155, 0x089, 0xC6A,
+          0x807, 0xC8A, 0x454, 0x335, 0xB6A, 0x051, 0x315, 0xD45,
+          0x100, 0x8BB, 0x52B, 0x009, 0xAA1, 0x241, 0xE8B, 0x182,
+          0x2B1, 0x2B0, 0x980, 0x8F5, 0x514, 0x154, 0x696, 0x706,
+          0xEAB, 0x9A7, 0x310, 0x4D3, 0x154, 0x043, 0x20D, 0x50A,
+          0x4CF, 0x2CC, 0xD35, 0x542, 0x733, 0x554, 0x0D6, 0xD38,
+          0xAA8, 0x179, 0x881, 0x6C2, 0x667, 0x007, 0xC7D, 0x9AD,
+          0x106, 0xCDA, 0xCD4, 0x435, 0x004, 0x335, 0x550, 0xC4C,
+          0xD69, 0x9F5, 0x352, 0x563, 0x044, 0xD54, 0xAC6, 0xA85,
+          0xA28, 0x4CC, 0x6A8, 0x08B, 0xB52, 0xB00, 0x9A6, 0x2A8,
+          0x636, 0x6DD, 0x4F1, 0x4C2, 0xF55, 0x140, 0x228, 0xA13,
+          0x34C, 0xE33, 0xEB6, 0x706, 0x828, 0xA8C, 0xF09, 0x60D,
+          0x84C, 0x26A, 0x84A, 0xA13, 0x803, 0xE16, 0x0F3, 0x102,
+          0x220, 0x5F6, 0x790, 0x348, 0x144, 0xD35, 0x026, 0x6AA,
+          0xA18, 0xB44, 0x434, 0xC55, 0x099, 0xA65, 0x1CC, 0xF28,
+          0x07C, 0xA18, 0xA18, 0x4DE, 0x299, 0x82D, 0xB12, 0xB6A,
+          0x061, 0x378, 0xA66, 0x00F, 0x973, 0x52A, 0xA1D, 0x9B6,
+          0x706, 0xE64, 0xA89, 0x668, 0x804, 0x70A, 0x941, 0x045,
+          0x50C, 0x522, 0x99A, 0xB31, 0x04F, 0x353, 0xD0A, 0x6B4,
+          0x402, 0x4D5, 0x4B5, 0x02B, 0xB52, 0xB00, 0x9C5, 0x622,
+          0x876, 0xA04, 0xD31, 0x540, 0x479, 0x881, 0x8C2, 0x75A,
+          0xAAB, 0x098, 0x5EA, 0x1A4, 0x353, 0x35B, 0x6A0, 0x686,
+          0x284, 0xD4A, 0x807, 0xCB5, 0x42B, 0xB52, 0xB00, 0x954,
+          0x270, 0x08D, 0x80E, 0x13A, 0xAA8, 0x135, 0x835, 0x9AA,
+          0x801, 0xF14, 0xF0D, 0xAA1, 0x709, 0x0F1, 0x06E, 0x668,
+          0x5C2, 0xB4D, 0x540, 0xB84, 0xD35, 0x2C2, 0x288, 0x255,
+          0x12B, 0x670, 0x07C, 0x7D9, 0xAD1, 0x06C, 0xD68, 0x9C4,
+          0x84E, 0x269, 0x85C, 0x6AD, 0xA81, 0x959, 0x540, 0x954,
+          0x270, 0x496, 0x9D2, 0xD40, 0x9C4, 0x453, 0x554, 0x550,
+          0x03E, 0x50C, 0x50B, 0xA0D, 0x6AA, 0x819, 0x584, 0xE0A,
+          0x8A1, 0x5DA, 0x958, 0x067, 0x6AC, 0xECE, 0x0D0, 0x485,
+          0x56A, 0xAA0, 0x07C, 0x2C1, 0xE62, 0x05A, 0x284, 0xCC6,
+          0xA86, 0x76A, 0xCEC, 0xE09, 0xA95, 0x011, 0xE62, 0x049,
+          0x07D, 0xC4D, 0x6AA, 0x817, 0x0AD, 0x355, 0x024, 0x83C,
+          0xAA7, 0x19F, 0x5B3, 0x834, 0x554, 0x227, 0x1AA, 0x01F,
+          0x229, 0x150, 0xCD6, 0xDA8, 0x144, 0xC57, 0x514, 0x402,
+          0x2ED, 0x4AC, 0x026, 0xA84, 0x907, 0xA2C, 0x608, 0xAC4,
+          0xAC2, 0x602, 0x3D5, 0x450, 0x551, 0xA59, 0xC1B, 0xAAE,
+          0x69C, 0xC41, 0x34C, 0x550, 0x10C, 0x835, 0x429, 0x33C,
+          0xB33, 0x4D5, 0x509, 0xCCD, 0x550, 0x35B, 0x4E2, 0xAA0,
+          0x5E6, 0x205, 0xB09, 0x99C, 0x09F
+        },
+        new int[] {
+          0xD54, 0x221, 0x154, 0x7CD, 0xBF3, 0x112, 0x89B, 0xC5E,
+          0x9CD, 0x07E, 0xFB6, 0x78F, 0x7FA, 0x16F, 0x377, 0x4B4,
+          0x62D, 0x475, 0xBC2, 0x861, 0xB72, 0x9D0, 0x76A, 0x5A1,
+          0x22A, 0xF74, 0xDBA, 0x8B1, 0x139, 0xDCD, 0x012, 0x293,
+          0x705, 0xA34, 0xDD5, 0x3D2, 0x7F8, 0x0A6, 0x89A, 0x346,
+          0xCE0, 0x690, 0x40E, 0xFF3, 0xC4D, 0x97F, 0x9C9, 0x016,
+          0x73A, 0x923, 0xBCE, 0xFA9, 0xE6A, 0xB92, 0x02A, 0x07C,
+          0x04B, 0x8D5, 0x753, 0x42E, 0x67E, 0x87C, 0xEE6, 0xD7D,
+          0x2BF, 0xFB2, 0xFF8, 0x42F, 0x4CB, 0x214, 0x779, 0x02D,
+          0x606, 0xA02, 0x08A, 0xD4F, 0xB87, 0xDDF, 0xC49, 0xB51,
+          0x0E9, 0xF89, 0xAEF, 0xC92, 0x383, 0x98D, 0x367, 0xBD3,
+          0xA55, 0x148, 0x9DB, 0x913, 0xC79, 0x6FF, 0x387, 0x6EA,
+          0x7FA, 0xC1B, 0x12D, 0x303, 0xBCA, 0x503, 0x0FB, 0xB14,
+          0x0D4, 0xAD1, 0xAFC, 0x9DD, 0x404, 0x145, 0x6E5, 0x8ED,
+          0xF94, 0xD72, 0x645, 0xA21, 0x1A8, 0xABF, 0xC03, 0x91E,
+          0xD53, 0x48C, 0x471, 0x4E4, 0x408, 0x33C, 0x5DF, 0x73D,
+          0xA2A, 0x454, 0xD77, 0xC48, 0x2F5, 0x96A, 0x9CF, 0x047,
+          0x611, 0xE92, 0xC2F, 0xA98, 0x56D, 0x919, 0x615, 0x535,
+          0x67A, 0x8C1, 0x2E2, 0xBC4, 0xBE8, 0x328, 0x04F, 0x257,
+          0x3F9, 0xFA5, 0x477, 0x12E, 0x94B, 0x116, 0xEF7, 0x65F,
+          0x6B3, 0x915, 0xC64, 0x9AF, 0xB6C, 0x6A2, 0x50D, 0xEA3,
+          0x26E, 0xC23, 0x817, 0xA42, 0x71A, 0x9DD, 0xDA8, 0x84D,
+          0x3F3, 0x85B, 0xB00, 0x1FC, 0xB0A, 0xC2F, 0x00C, 0x095,
+          0xC58, 0x0E3, 0x807, 0x962, 0xC4B, 0x29A, 0x6FC, 0x958,
+          0xD29, 0x59E, 0xB14, 0x95A, 0xEDE, 0xF3D, 0xFB8, 0x0E5,
+          0x348, 0x2E7, 0x38E, 0x56A, 0x410, 0x3B1, 0x4B0, 0x793,
+          0xAB7, 0x0BC, 0x648, 0x719, 0xE3E, 0xFB4, 0x3B4, 0xE5C,
+          0x950, 0xD2A, 0x50B, 0x76F, 0x8D2, 0x3C7, 0xECC, 0x87C,
+          0x53A, 0xBA7, 0x4C3, 0x148, 0x437, 0x820, 0xECD, 0x660,
+          0x095, 0x2F4, 0x661, 0x6A4, 0xB74, 0x5F3, 0x1D2, 0x7EC,
+          0x8E2, 0xA40, 0xA6F, 0xFC3, 0x3BE, 0x1E9, 0x52C, 0x233,
+          0x173, 0x4EF, 0xA7C, 0x40B, 0x14C, 0x88D, 0xF30, 0x8D9,
+          0xBDB, 0x0A6, 0x940, 0xD46, 0xB2B, 0x03E, 0x46A, 0x641,
+          0xF08, 0xAFF, 0x496, 0x68A, 0x7A4, 0x0BA, 0xD43, 0x515,
+          0xB26, 0xD8F, 0x05C, 0xD6E, 0xA2C, 0xF25, 0x628, 0x4E5,
+          0x81D, 0xA2A, 0x1FF, 0x302, 0xFBD, 0x6D9, 0x711, 0xD8B,
+          0xE5C, 0x5CF, 0x42E, 0x008, 0x863, 0xB6F, 0x1E1, 0x3DA,
+          0xACE, 0x82B, 0x2DB, 0x7EB, 0xC15, 0x79F, 0xA79, 0xDAF,
+          0x00D, 0x2F6, 0x0CE, 0x370, 0x7E8, 0x9E6, 0x89F, 0xAE9,
+          0x175, 0xA95, 0x06B, 0x9DF, 0xAFF, 0x45B, 0x823, 0xAA4,
+          0xC79, 0x773, 0x886, 0x854, 0x0A5, 0x6D1, 0xE55, 0xEBB,
+          0x518, 0xE50, 0xF8F, 0x8CC, 0x834, 0x388, 0xCD2, 0xFC1,
+          0xA55, 0x1F8, 0xD1F, 0xE08, 0xF93, 0x362, 0xA22, 0x9FA,
+          0xCE5, 0x3C3, 0xDD4, 0xC53, 0xB94, 0xAD0, 0x6EB, 0x68D,
+          0x660, 0x8FC, 0xBCD, 0x914, 0x16F, 0x4C0, 0x134, 0xE1A,
+          0x76F, 0x9CB, 0x660, 0xEA0, 0x320, 0x15A, 0xCE3, 0x7E8,
+          0x03E, 0xB9A, 0xC90, 0xA14, 0x256, 0x1A8, 0x639, 0x7C6,
+          0xA59, 0xA65, 0x956, 0x9E4, 0x592, 0x6A9, 0xCFF, 0x4DC,
+          0xAA3, 0xD2A, 0xFDE, 0xA87, 0xBF5, 0x9F0, 0xC32, 0x94F,
+          0x675, 0x9A6, 0x369, 0x648, 0x289, 0x823, 0x498, 0x574,
+          0x8D1, 0xA13, 0xD1A, 0xBB5, 0xA19, 0x7F7, 0x775, 0x138,
+          0x949, 0xA4C, 0xE36, 0x126, 0xC85, 0xE05, 0xFEE, 0x962,
+          0x36D, 0x08D, 0xC76, 0x1E1, 0x1EC, 0x8D7, 0x231, 0xB68,
+          0x03C, 0x1DE, 0x7DF, 0x2B1, 0x09D, 0xC81, 0xDA4, 0x8F7,
+          0x6B9, 0x947, 0x9B0
+        });
+    // synthetic test cases
+    testEncodeDecodeRandom(GenericGF.AZTEC_PARAM, 2, 5); // compact mode message
+    testEncodeDecodeRandom(GenericGF.AZTEC_PARAM, 4, 6); // full mode message
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_6, 10, 7);
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_6, 20, 12);
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_8, 20, 11);
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_8, 128, 127);
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_10, 128, 128);
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_10, 768, 255);
+    testEncodeDecodeRandom(GenericGF.AZTEC_DATA_12, 3072, 1023);
+  }
+
+  public static void corrupt(int[] received, int howMany, Random random, int max) {
+    BitSet corrupted = new BitSet(received.length);
+    for (int j = 0; j < howMany; j++) {
+      int location = random.nextInt(received.length);
+      int value = random.nextInt(max);
+      if (corrupted.get(location) || received[location] == value) {
+        j--;
+      } else {
+        corrupted.set(location);
+        received[location] = value;
+      }
+    }
+  }
+
+  private static void testEncodeDecodeRandom(GenericGF field, int dataSize, int ecSize) {
+    assertTrue("Invalid data size for " + field, dataSize > 0 && dataSize <= field.getSize() - 3);
+    assertTrue("Invalid ECC size for " + field, ecSize > 0 && ecSize + dataSize <= field.getSize());
+    ReedSolomonEncoder encoder = new ReedSolomonEncoder(field);
+    int[] message = new int[dataSize + ecSize];
+    int[] dataWords = new int[dataSize];
+    int[] ecWords = new int[ecSize];
+    Random random = getPseudoRandom();
+    int iterations = field.getSize() > 256 ? 1 : DECODER_RANDOM_TEST_ITERATIONS;
+    for (int i = 0; i < iterations; i++) {
+      // generate random data
+      for (int k = 0; k < dataSize; k++) {
+        dataWords[k] = random.nextInt(field.getSize());
+      }
+      // generate ECC words
+      System.arraycopy(dataWords, 0, message, 0, dataWords.length);
+      encoder.encode(message, ecWords.length);
+      System.arraycopy(message, dataSize, ecWords, 0, ecSize);
+      // check to see if Decoder can fix up to ecWords/2 random errors
+      testDecoder(field, dataWords, ecWords);
+    }
+  }
+
+  private static void testEncodeDecode(GenericGF field, int[] dataWords, int[] ecWords) {
+    testEncoder(field, dataWords, ecWords);
+    testDecoder(field, dataWords, ecWords);
+  }
+
+  private static void testEncoder(GenericGF field, int[] dataWords, int[] ecWords) {
+    ReedSolomonEncoder encoder = new ReedSolomonEncoder(field);
+    int[] messageExpected = new int[dataWords.length + ecWords.length];
+    int[] message = new int[dataWords.length + ecWords.length];
+    System.arraycopy(dataWords, 0, messageExpected, 0, dataWords.length);
+    System.arraycopy(ecWords, 0, messageExpected, dataWords.length, ecWords.length);
+    System.arraycopy(dataWords, 0, message, 0, dataWords.length);
+    encoder.encode(message, ecWords.length);
+    assertDataEquals("Encode in " + field + " (" + dataWords.length + ',' + ecWords.length + ") failed",
+                     messageExpected, message);
+  }
+
+  private static void testDecoder(GenericGF field, int[] dataWords, int[] ecWords) {
+    ReedSolomonDecoder decoder = new ReedSolomonDecoder(field);
+    int[] message = new int[dataWords.length + ecWords.length];
+    int maxErrors = ecWords.length / 2;
+    Random random = getPseudoRandom();
+    int iterations = field.getSize() > 256 ? 1 : DECODER_TEST_ITERATIONS;
+    for (int j = 0; j < iterations; j++) {
+      for (int i = 0; i < ecWords.length; i++) {
+        if (i > 10 && i < ecWords.length / 2 - 10) {
+          // performance improvement - skip intermediate cases in long-running tests
+          i += ecWords.length / 10;
+        }
+        System.arraycopy(dataWords, 0, message, 0, dataWords.length);
+        System.arraycopy(ecWords, 0, message, dataWords.length, ecWords.length);
+        corrupt(message, i, random, field.getSize());
+        try {
+          decoder.decode(message, ecWords.length);
+        } catch (ReedSolomonException e) {
+          // fail only if maxErrors exceeded
+          assertTrue("Decode in " + field + " (" + dataWords.length + ',' + ecWords.length + ") failed at " +
+                         i + " errors: " + e,
+                     i > maxErrors);
+          // else stop
+          break;
+        }
+        if (i < maxErrors) {
+          assertDataEquals("Decode in " + field + " (" + dataWords.length + ',' + ecWords.length + ") failed at " +
+                           i + " errors",
+                           dataWords,
+                           message);
+        }
+      }
+    }
+  }
+
+  private static void assertDataEquals(String message, int[] expected, int[] received) {
+    for (int i = 0; i < expected.length; i++) {
+      if (expected[i] != received[i]) {
+        fail(message + ". Mismatch at " + i + ". Expected " + arrayToString(expected) + ", got " +
+             arrayToString(Arrays.copyOf(received, expected.length)));
+      }
+    }
+  }
+
+  private static String arrayToString(int[] data) {
+    StringBuilder sb = new StringBuilder("{");
+    for (int i = 0; i < data.length; i++) {
+      sb.append(String.format(i > 0 ? ",%X" : "%X", data[i]));
+    }
+    return sb.append('}').toString();
+  }
+
+  private static Random getPseudoRandom() {
+    return new Random(0xDEADBEEF);
+  }
+
+}

src/common/reedsolomon/mod.rs

@@ -1,7 +1,11 @@
+use std::fmt;
+
+use crate::exceptions::*;
+
 /*
  * Copyright 2007 ZXing authors
  *
- * Licensed under the Apache License, Version 2.0 (the "License");
+ * Licensed under the Apache License, Version 2.0 (the "&License");
  * you may not use this file except in compliance with the License.
  * You may obtain a copy of the License at
  *
@@ -74,14 +78,15 @@ const  MAXICODE_FIELD_64:GenericGF = AZTEC_DATA_6;
  */
 pub struct GenericGF {
 
-   expTable : Vec<usize>,
+   expTable : Vec<i32>,
-    logTable: Vec<usize>,
+    logTable: Vec<i32>,
-    zero:GenericGFPoly,
+    zero: &'static GenericGFPoly,
-    one:GenericGFPoly,
+    one: &'static GenericGFPoly,
-    size:usize,
+    size:i32,
-    primitive:usize,
+    primitive:i32,
-    generatorBase:usize,
+    generatorBase:i32,
 }
+
 impl GenericGF{
 
   /**
@@ -95,51 +100,56 @@ impl GenericGF{
    *  (g(x) = (x+a^b)(x+a^(b+1))...(x+a^(b+2t-1))).
    *  In most cases it should be 1, but for QR code it is 0.
    */
-  public GenericGF(int primitive, int size, int b) {
+  pub fn new( primitive:i32,  size:i32,  b:i32) -> Self{
-    this.primitive = primitive;
+    let mut new_ggf :Self;
-    this.size = size;
-    this.generatorBase = b;
 
-    expTable = new int[size];
+
-    logTable = new int[size];
+    new_ggf. primitive = primitive;
-    int x = 1;
+    new_ggf. size = size;
-    for (int i = 0; i < size; i++) {
+    new_ggf. generatorBase = b;
-      expTable[i] = x;
+
+    new_ggf. expTable = Vec::with_capacity(size);
+    new_ggf. logTable = Vec::with_capacity(size);
+    let mut x = 1;
+    for i in 0..size {
+    //for (int i = 0; i < size; i++) {
+      new_ggf.expTable[i] = x;
       x *= 2; // we're assuming the generator alpha is 2
       if (x >= size) {
         x ^= primitive;
         x &= size - 1;
       }
     }
-    for (int i = 0; i < size - 1; i++) {
+    for i in 0..size {
-      logTable[expTable[i]] = i;
+    //for (int i = 0; i < size - 1; i++) {
+      new_ggf.logTable[new_ggf.expTable[i]] = i;
     }
+
     // logTable[0] == 0 but this should never be used
-    zero = new GenericGFPoly(this, new int[]{0});
+    new_ggf. zero =  GenericGFPoly::new(&new_ggf, &vec![0]);
-    one = new GenericGFPoly(this, new int[]{1});
+    new_ggf. one =  GenericGFPoly::new(&new_ggf, &vec![1]);
+
+    new_ggf
   }
 
-  GenericGFPoly getZero() {
+   pub fn getZero(&self) ->GenericGFPoly{
-    return zero;
+    return self.zero;
   }
 
-  GenericGFPoly getOne() {
+  pub fn getOne(&self) -> GenericGFPoly {
-    return one;
+    return self.one;
   }
 
   /**
    * @return the monomial representing coefficient * x^degree
    */
-  GenericGFPoly buildMonomial(int degree, int coefficient) {
+  pub fn buildMonomial(&self,  degree :u32,  coefficient:i32) -> GenericGFPoly{
-    if (degree < 0) {
-      throw new IllegalArgumentException();
-    }
     if (coefficient == 0) {
-      return zero;
+      return self.zero;
     }
-    int[] coefficients = new int[degree + 1];
+     let coefficients = Vec::with_capacity(degree + 1);
     coefficients[0] = coefficient;
-    return new GenericGFPoly(this, coefficients);
+    return  GenericGFPoly::new(self, self.coefficients);
   }
 
   /**
@@ -147,60 +157,61 @@ impl GenericGF{
    *
    * @return sum/difference of a and b
    */
-  static int addOrSubtract(int a, int b) {
+  pub fn addOrSubtract( a:i32,  b:i32) -> i32 {
     return a ^ b;
   }
 
   /**
    * @return 2 to the power of a in GF(size)
    */
-  int exp(int a) {
+  pub fn exp(&self,  a:i32) -> i32{
-    return expTable[a];
+    return self.expTable[a];
   }
 
   /**
    * @return base 2 log of a in GF(size)
    */
-  int log(int a) {
+  pub fn log(&self,  a:i32) -> Result<i32,IllegalArgumentException> {
     if (a == 0) {
-      throw new IllegalArgumentException();
+      return Err( IllegalArgumentException::new(""));
     }
-    return logTable[a];
+    return Ok(self.logTable[a]);
   }
 
   /**
    * @return multiplicative inverse of a
    */
-  int inverse(int a) {
+  pub fn inverse(&self,  a:i32) -> Result<i32,ArithmeticException>{
     if (a == 0) {
-      throw new ArithmeticException();
+      return Err( ArithmeticException::new(""));
     }
-    return expTable[size - logTable[a] - 1];
+    return Ok(self.expTable[self.size - self.logTable[a] - 1]);
   }
 
   /**
    * @return product of a and b in GF(size)
    */
-  int multiply(int a, int b) {
+  pub fn multiply(&self,  a:i32,  b:i32) -> i32 {
     if (a == 0 || b == 0) {
       return 0;
     }
-    return expTable[(logTable[a] + logTable[b]) % (size - 1)];
+    return self.expTable[(self.logTable[a] + self.logTable[b]) % (self.size - 1)];
   }
 
-  public int getSize() {
+  pub fn getSize(&self) -> i32{
-    return size;
+    return self.size;
   }
 
-  public int getGeneratorBase() {
+  pub fn getGeneratorBase(&self) -> i32 {
-    return generatorBase;
+    return self.generatorBase;
   }
 
-  @Override
-  public String toString() {
-    return "GF(0x" + Integer.toHexString(primitive) + ',' + size + ')';
 }
 
+impl fmt::Display for GenericGF {
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+      write!(f,"GF({:#06x},{}" ,self.primitive , self.size )
+    }
 }
 
 
@@ -220,7 +231,7 @@ impl GenericGF{
  * limitations under the License.
  */
 
-package com.google.zxing.common.reedsolomon;
+//package com.google.zxing.common.reedsolomon;
 
 /**
  * <p>Represents a polynomial whose coefficients are elements of a GF.
@@ -231,11 +242,14 @@ package com.google.zxing.common.reedsolomon;
  *
  * @author Sean Owen
  */
-final class GenericGFPoly {
+pub struct GenericGFPoly {
 
-  private final GenericGF field;
+    field: GenericGF,
-  private final int[] coefficients;
+    coefficients: Vec<i32>,
 
+}
+
+impl GenericGFPoly {
   /**
    * @param field the {@link GenericGF} instance representing the field to use
    * to perform computations
@@ -245,201 +259,223 @@ final class GenericGFPoly {
    * or if leading coefficient is 0 and this is not a
    * constant polynomial (that is, it is not the monomial "0")
    */
-  GenericGFPoly(GenericGF field, int[] coefficients) {
+  pub fn new( field :&GenericGF,  coefficients: &Vec<i32>) -> Result<Self,IllegalArgumentException> {
-    if (coefficients.length == 0) {
+    if (coefficients.len() == 0) {
-      throw new IllegalArgumentException();
+      return Err (IllegalArgumentException::new(""));
     }
-    this.field = field;
+    Ok(Self{
-    int coefficientsLength = coefficients.length;
+        field: field,
+        coefficients: {
+          let coefficientsLength = coefficients.len();
           if (coefficientsLength > 1 && coefficients[0] == 0) {
             // Leading term must be non-zero for anything except the constant polynomial "0"
-      int firstNonZero = 1;
+            let mut firstNonZero = 1;
             while (firstNonZero < coefficientsLength && coefficients[firstNonZero] == 0) {
-        firstNonZero++;
+              firstNonZero += 1;
             }
             if (firstNonZero == coefficientsLength) {
-        this.coefficients = new int[]{0};
+              vec![0]
             } else {
-        this.coefficients = new int[coefficientsLength - firstNonZero];
+              
-        System.arraycopy(coefficients,
+              let mut new_coefficients = Vec::with_capacity(coefficientsLength - firstNonZero);
-            firstNonZero,
+              new_coefficients[0..new_coefficients.len()].clone_from_slice(&coefficients[firstNonZero..new_coefficients.len()]);
-            this.coefficients,
+              // System.arraycopy(coefficients,
-            0,
+              //     firstNonZero,
-            this.coefficients.length);
+              //     this.coefficients,
+              //     0,
+              //     this.coefficients.length);
+              new_coefficients
             }
           } else {
-      this.coefficients = coefficients;
+            coefficients
           }
+        },
+    })
   }
 
-  int[] getCoefficients() {
+   pub fn getCoefficients(&self)->Vec<i32> {
-    return coefficients;
+    return self.coefficients;
   }
 
   /**
    * @return degree of this polynomial
    */
-  int getDegree() {
+  pub fn getDegree(&self) -> i32 {
-    return coefficients.length - 1;
+    return self.coefficients.len() - 1;
   }
 
   /**
    * @return true iff this polynomial is the monomial "0"
    */
-  boolean isZero() {
+  pub fn isZero(&self) -> bool{
-    return coefficients[0] == 0;
+    return self.coefficients[0] == 0;
   }
 
   /**
    * @return coefficient of x^degree term in this polynomial
    */
-  int getCoefficient(int degree) {
+  pub fn getCoefficient(&self, degree:i32) -> i32 {
-    return coefficients[coefficients.length - 1 - degree];
+    return self.coefficients[self.coefficients.len() - 1 - degree];
   }
 
   /**
    * @return evaluation of this polynomial at a given point
    */
-  int evaluateAt(int a) {
+  pub fn evaluateAt(&self, a:i32) -> i32 {
     if (a == 0) {
       // Just return the x^0 coefficient
-      return getCoefficient(0);
+      return self.getCoefficient(0);
     }
     if (a == 1) {
       // Just the sum of the coefficients
-      int result = 0;
+      let mut result = 0;
-      for (int coefficient : coefficients) {
+      for  coefficient in self.coefficients {
-        result = GenericGF.addOrSubtract(result, coefficient);
+      //for (int coefficient : coefficients) {
+        result = GenericGF::addOrSubtract(result, coefficient);
       }
       return result;
     }
-    int result = coefficients[0];
+    let mut result = self.coefficients[0];
-    int size = coefficients.length;
+    let size = self.coefficients.len();
-    for (int i = 1; i < size; i++) {
+    for i in 1..size {
-      result = GenericGF.addOrSubtract(field.multiply(a, result), coefficients[i]);
+    //for (int i = 1; i < size; i++) {
+      result = GenericGF::addOrSubtract(self.field.multiply(a, result), self.coefficients[i]);
     }
     return result;
   }
 
-  GenericGFPoly addOrSubtract(GenericGFPoly other) {
+  pub fn addOrSubtract(&self, other:GenericGFPoly) -> Result<GenericGFPoly,IllegalArgumentException>{
-    if (!field.equals(other.field)) {
+    if self.field != other.field {
-      throw new IllegalArgumentException("GenericGFPolys do not have same GenericGF field");
+      return Err(IllegalArgumentException::new("GenericGFPolys do not have same GenericGF field"));
     }
-    if (isZero()) {
+    if (self.isZero()) {
-      return other;
+      return Ok(other);
     }
     if (other.isZero()) {
-      return this;
+      return self;
     }
 
-    int[] smallerCoefficients = this.coefficients;
+    let mut smallerCoefficients = self.coefficients;
-    int[] largerCoefficients = other.coefficients;
+    let mut largerCoefficients = other.coefficients;
-    if (smallerCoefficients.length > largerCoefficients.length) {
+    if (smallerCoefficients.len() > largerCoefficients.len()) {
-      int[] temp = smallerCoefficients;
+      let temp = smallerCoefficients;
       smallerCoefficients = largerCoefficients;
       largerCoefficients = temp;
     }
-    int[] sumDiff = new int[largerCoefficients.length];
+    
-    int lengthDiff = largerCoefficients.length - smallerCoefficients.length;
+    let mut sumDiff = Vec::with_capacity(largerCoefficients.len());
+    let lengthDiff = largerCoefficients.len() - smallerCoefficients.len();
     // Copy high-order terms only found in higher-degree polynomial's coefficients
-    System.arraycopy(largerCoefficients, 0, sumDiff, 0, lengthDiff);
+    sumDiff[0..lengthDiff].clone_from_slice(&largerCoefficients[0..lengthDiff]);
+    //System.arraycopy(largerCoefficients, 0, sumDiff, 0, lengthDiff);
 
-    for (int i = lengthDiff; i < largerCoefficients.length; i++) {
+    for i in lengthDiff..largerCoefficients.len(){
-      sumDiff[i] = GenericGF.addOrSubtract(smallerCoefficients[i - lengthDiff], largerCoefficients[i]);
+    //for (int i = lengthDiff; i < largerCoefficients.length; i++) {
+      sumDiff[i] = GenericGF::addOrSubtract(smallerCoefficients[i - lengthDiff], largerCoefficients[i]);
     }
 
-    return new GenericGFPoly(field, sumDiff);
+    return  GenericGFPoly::new(&self.field, &sumDiff);
   }
 
-  GenericGFPoly multiply(GenericGFPoly other) {
+  pub fn multiply(&self, other:&GenericGFPoly) -> Result<GenericGFPoly,IllegalArgumentException> {
-    if (!field.equals(other.field)) {
+    if self.field != other.field{
-      throw new IllegalArgumentException("GenericGFPolys do not have same GenericGF field");
+    //if (!field.equals(other.field)) {
+      return Err( IllegalArgumentException::new("GenericGFPolys do not have same GenericGF field"));
     }
-    if (isZero() || other.isZero()) {
+    if (self.isZero() || other.isZero()) {
-      return field.getZero();
+      return Ok(self.field.getZero());
     }
-    int[] aCoefficients = this.coefficients;
+    let aCoefficients = self.coefficients;
-    int aLength = aCoefficients.length;
+    let aLength = aCoefficients.length;
-    int[] bCoefficients = other.coefficients;
+    let bCoefficients = other.coefficients;
-    int bLength = bCoefficients.length;
+    let bLength = bCoefficients.length;
-    int[] product = new int[aLength + bLength - 1];
+    let product = Vec::with_capacity(aLength + bLength - 1);
-    for (int i = 0; i < aLength; i++) {
+    for i in 0 ..aLength {
-      int aCoeff = aCoefficients[i];
+    //for (int i = 0; i < aLength; i++) {
-      for (int j = 0; j < bLength; j++) {
+      let aCoeff = aCoefficients[i];
-        product[i + j] = GenericGF.addOrSubtract(product[i + j],
+      for j in 0..bLength {
-            field.multiply(aCoeff, bCoefficients[j]));
+      //for (int j = 0; j < bLength; j++) {
+        product[i + j] = GenericGF::addOrSubtract(product[i + j],
+            self.field.multiply(aCoeff, bCoefficients[j]));
       }
     }
-    return new GenericGFPoly(field, product);
+    return GenericGFPoly::new(&self.field, &product);
   }
 
-  GenericGFPoly multiply(int scalar) {
+  pub fn multiply_with_scalar(&self, scalar:i32) -> GenericGFPoly{
     if (scalar == 0) {
-      return field.getZero();
+      return self.field.getZero();
     }
     if (scalar == 1) {
-      return this;
+      return self.this;
     }
-    int size = coefficients.length;
+    let size = self.coefficients.len();
-    int[] product = new int[size];
+    
-    for (int i = 0; i < size; i++) {
+    let product = Vec::with_capacity(size);
-      product[i] = field.multiply(coefficients[i], scalar);
+    for i in 0..size {
+    //for (int i = 0; i < size; i++) {
+      product[i] = self.field.multiply(self.coefficients[i], scalar);
     }
-    return new GenericGFPoly(field, product);
+    return  GenericGFPoly::new(&self.field, &product);
   }
 
-  GenericGFPoly multiplyByMonomial(int degree, int coefficient) {
+  pub fn multiplyByMonomial(&self, degree:i32,  coefficient:i32) -> Result<GenericGFPoly,IllegalArgumentException> {
     if (degree < 0) {
-      throw new IllegalArgumentException();
+      return Err( IllegalArgumentException::new(""));
     }
     if (coefficient == 0) {
-      return field.getZero();
+      return Ok(self.field.getZero());
     }
-    int size = coefficients.length;
+    let size = self.coefficients.len();
-    int[] product = new int[size + degree];
+    let product = Vec::with_capacity(size + degree);
-    for (int i = 0; i < size; i++) {
+    for i in 0..size {
-      product[i] = field.multiply(coefficients[i], coefficient);
+    //for (int i = 0; i < size; i++) {
+      product[i] = self.field.multiply(self.coefficients[i], coefficient);
     }
-    return new GenericGFPoly(field, product);
+    return  GenericGFPoly::new(&self.field, &self.product);
   }
 
-  GenericGFPoly[] divide(GenericGFPoly other) {
+  pub fn divide(&self, other:&GenericGFPoly) -> Result<Vec<GenericGFPoly>,IllegalArgumentException>{
-    if (!field.equals(other.field)) {
+    if self.field != other.field {
-      throw new IllegalArgumentException("GenericGFPolys do not have same GenericGF field");
+    //if (!field.equals(other.field)) {
+      return Err( IllegalArgumentException::new("GenericGFPolys do not have same GenericGF field"));
     }
     if (other.isZero()) {
-      throw new IllegalArgumentException("Divide by 0");
+      return Err( IllegalArgumentException::new("Divide by 0"));
     }
 
-    GenericGFPoly quotient = field.getZero();
+    let mut quotient = self.field.getZero();
-    GenericGFPoly remainder = this;
+    let mut remainder = self;
 
-    int denominatorLeadingTerm = other.getCoefficient(other.getDegree());
+    let denominatorLeadingTerm = other.getCoefficient(other.getDegree());
-    int inverseDenominatorLeadingTerm = field.inverse(denominatorLeadingTerm);
+    let inverseDenominatorLeadingTerm = self.field.inverse(denominatorLeadingTerm);
 
     while (remainder.getDegree() >= other.getDegree() && !remainder.isZero()) {
-      int degreeDifference = remainder.getDegree() - other.getDegree();
+      let degreeDifference = remainder.getDegree() - other.getDegree();
-      int scale = field.multiply(remainder.getCoefficient(remainder.getDegree()), inverseDenominatorLeadingTerm);
+      let scale = self.field.multiply(remainder.getCoefficient(remainder.getDegree()), inverseDenominatorLeadingTerm);
-      GenericGFPoly term = other.multiplyByMonomial(degreeDifference, scale);
+      let term = other.multiplyByMonomial(degreeDifference, scale);
-      GenericGFPoly iterationQuotient = field.buildMonomial(degreeDifference, scale);
+      let iterationQuotient = self.field.buildMonomial(degreeDifference, scale);
       quotient = quotient.addOrSubtract(iterationQuotient);
       remainder = remainder.addOrSubtract(term);
     }
 
-    return new GenericGFPoly[] { quotient, remainder };
+    return Ok(vec! [ quotient, remainder ]);
   }
 
-  @Override
-  public String toString() {
-    if (isZero()) {
-      return "0";
 }
-    StringBuilder result = new StringBuilder(8 * getDegree());
+
-    for (int degree = getDegree(); degree >= 0; degree--) {
+impl fmt::Display for GenericGFPoly {
-      int coefficient = getCoefficient(degree);
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+      if (self.isZero()) {
+        return write!(f,"0");
+      }
+      let result = String::with_capacity(8 * self.getDegree());
+      for degree in (0..self.getDegree()).rev(){
+      //for (int degree = getDegree(); degree >= 0; degree--) {
+        let coefficient = self.getCoefficient(degree);
         if (coefficient != 0) {
           if (coefficient < 0) {
-          if (degree == getDegree()) {
+            if (degree == self.getDegree()) {
               result.append("-");
             } else {
               result.append(" - ");
@@ -451,10 +487,10 @@ final class GenericGFPoly {
             }
           }
           if (degree == 0 || coefficient != 1) {
-          int alphaPower = field.log(coefficient);
+            let alphaPower = self.field.log(coefficient);
-          if (alphaPower == 0) {
+            if (alphaPower.unwrap() == 0) {
               result.append('1');
-          } else if (alphaPower == 1) {
+            } else if (alphaPower.unwrap() == 1) {
               result.append('a');
             } else {
               result.append("a^");
@@ -471,12 +507,9 @@ final class GenericGFPoly {
           }
         }
       }
-    return result.toString();
+      write!(f,"{}", result)
     }
-
 }
-
-
 /*
  * Copyright 2007 ZXing authors
  *
@@ -493,7 +526,7 @@ final class GenericGFPoly {
  * limitations under the License.
  */
 
-package com.google.zxing.common.reedsolomon;
+//package com.google.zxing.common.reedsolomon;
 
 /**
  * <p>Implements Reed-Solomon decoding, as the name implies.</p>
@@ -517,12 +550,15 @@ package com.google.zxing.common.reedsolomon;
  * @author William Rucklidge
  * @author sanfordsquires
  */
-public final class ReedSolomonDecoder {
+pub struct ReedSolomonDecoder {
 
-  private final GenericGF field;
+   field:GenericGF,
 
-  public ReedSolomonDecoder(GenericGF field) {
+}
-    this.field = field;
+
+impl ReedSolomonDecoder{
+  pub fn new ( field: &GenericGF) -> Self {
+    Self { field: field }
   }
 
   /**
@@ -534,12 +570,13 @@ public final class ReedSolomonDecoder {
    * @param twoS number of error-correction codewords available
    * @throws ReedSolomonException if decoding fails for any reason
    */
-  public void decode(int[] received, int twoS) throws ReedSolomonException {
+  pub fn decode( &self,received: &Vec<i32>,  twoS:i32) -> Result<(),ReedSolomonException> {
-    GenericGFPoly poly = new GenericGFPoly(field, received);
+    let poly =  GenericGFPoly::new(&self.field, received);
-    int[] syndromeCoefficients = new int[twoS];
+    let syndromeCoefficients = Vec::with_capacity(twoS);
-    boolean noError = true;
+    let mut noError = true;
-    for (int i = 0; i < twoS; i++) {
+    for i in 0..twoS {
-      int eval = poly.evaluateAt(field.exp(i + field.getGeneratorBase()));
+    //for (int i = 0; i < twoS; i++) {
+      let eval = poly.evaluateAt(self.field.exp(i + self.field.getGeneratorBase()));
       syndromeCoefficients[syndromeCoefficients.length - 1 - i] = eval;
       if (eval != 0) {
         noError = false;
@@ -548,120 +585,126 @@ public final class ReedSolomonDecoder {
     if (noError) {
       return;
     }
-    GenericGFPoly syndrome = new GenericGFPoly(field, syndromeCoefficients);
+    let syndrome =  GenericGFPoly::new(&self.field, &syndromeCoefficients);
-    GenericGFPoly[] sigmaOmega =
+    let sigmaOmega =
-        runEuclideanAlgorithm(field.buildMonomial(twoS, 1), syndrome, twoS);
+        self.runEuclideanAlgorithm(&self.field.buildMonomial(twoS, 1), syndrome, twoS);
-    GenericGFPoly sigma = sigmaOmega[0];
+    let sigma = sigmaOmega[0];
-    GenericGFPoly omega = sigmaOmega[1];
+    let omega = sigmaOmega[1];
-    int[] errorLocations = findErrorLocations(sigma);
+    let errorLocations = self.findErrorLocations(sigma);
-    int[] errorMagnitudes = findErrorMagnitudes(omega, errorLocations);
+    let errorMagnitudes = self.findErrorMagnitudes(omega, errorLocations);
-    for (int i = 0; i < errorLocations.length; i++) {
+    for i in 0..errorLocations.len() {
-      int position = received.length - 1 - field.log(errorLocations[i]);
+    //for (int i = 0; i < errorLocations.length; i++) {
+      let position = received.length - 1 - self.field.log(errorLocations[i]);
       if (position < 0) {
-        throw new ReedSolomonException("Bad error location");
+       return Err(ReedSolomonException::new("Bad error location"));
       }
-      received[position] = GenericGF.addOrSubtract(received[position], errorMagnitudes[i]);
+      received[position] = GenericGF::addOrSubtract(received[position], errorMagnitudes[i]);
     }
+    Ok(())
   }
 
-  private GenericGFPoly[] runEuclideanAlgorithm(GenericGFPoly a, GenericGFPoly b, int R)
+  fn runEuclideanAlgorithm(&self, a: &GenericGFPoly,  b:&GenericGFPoly,  R:i32)
-      throws ReedSolomonException {
+      -> Result<Vec<GenericGFPoly>, ReedSolomonException> {
     // Assume a's degree is >= b's
     if (a.getDegree() < b.getDegree()) {
-      GenericGFPoly temp = a;
+      let temp = a;
       a = b;
       b = temp;
     }
 
-    GenericGFPoly rLast = a;
+    let rLast = a;
-    GenericGFPoly r = b;
+    let r = b;
-    GenericGFPoly tLast = field.getZero();
+    let tLast = self.field.getZero();
-    GenericGFPoly t = field.getOne();
+    let t = self.field.getOne();
 
     // Run Euclidean algorithm until r's degree is less than R/2
     while (2 * r.getDegree() >= R) {
-      GenericGFPoly rLastLast = rLast;
+      let rLastLast = rLast;
-      GenericGFPoly tLastLast = tLast;
+      let tLastLast = tLast;
       rLast = r;
       tLast = t;
 
       // Divide rLastLast by rLast, with quotient in q and remainder in r
       if (rLast.isZero()) {
         // Oops, Euclidean algorithm already terminated?
-        throw new ReedSolomonException("r_{i-1} was zero");
+        return Err( ReedSolomonException::new("r_{i-1} was zero"));
       }
       r = rLastLast;
-      GenericGFPoly q = field.getZero();
+      let q = self.field.getZero();
-      int denominatorLeadingTerm = rLast.getCoefficient(rLast.getDegree());
+      let denominatorLeadingTerm = rLast.getCoefficient(rLast.getDegree());
-      int dltInverse = field.inverse(denominatorLeadingTerm);
+      let dltInverse = self.field.inverse(denominatorLeadingTerm);
       while (r.getDegree() >= rLast.getDegree() && !r.isZero()) {
-        int degreeDiff = r.getDegree() - rLast.getDegree();
+        let degreeDiff = r.getDegree() - rLast.getDegree();
-        int scale = field.multiply(r.getCoefficient(r.getDegree()), dltInverse);
+        let scale = self.field.multiply(r.getCoefficient(r.getDegree()), dltInverse);
-        q = q.addOrSubtract(field.buildMonomial(degreeDiff, scale));
+        q = q.addOrSubtract(self.field.buildMonomial(degreeDiff, scale));
         r = r.addOrSubtract(rLast.multiplyByMonomial(degreeDiff, scale));
       }
 
-      t = q.multiply(tLast).addOrSubtract(tLastLast);
+      t = q.multiply(&tLast).addOrSubtract(tLastLast);
 
       if (r.getDegree() >= rLast.getDegree()) {
-        throw new IllegalStateException("Division algorithm failed to reduce polynomial? " +
+        return Err( IllegalStateException::new(&format!("Division algorithm failed to reduce polynomial? r: {}, rLast: {}" ,r, rLast)));
-          "r: " + r + ", rLast: " + rLast);
       }
     }
 
-    int sigmaTildeAtZero = t.getCoefficient(0);
+    let sigmaTildeAtZero = t.getCoefficient(0);
     if (sigmaTildeAtZero == 0) {
-      throw new ReedSolomonException("sigmaTilde(0) was zero");
+     return Err( ReedSolomonException::new("sigmaTilde(0) was zero"));
     }
 
-    int inverse = field.inverse(sigmaTildeAtZero);
+    let inverse = self.field.inverse(sigmaTildeAtZero);
-    GenericGFPoly sigma = t.multiply(inverse);
+    let sigma = t.multiply(inverse);
-    GenericGFPoly omega = r.multiply(inverse);
+    let omega = r.multiply(inverse);
-    return new GenericGFPoly[]{sigma, omega};
+    return vec![sigma, omega];
   }
 
-  private int[] findErrorLocations(GenericGFPoly errorLocator) throws ReedSolomonException {
+  fn  findErrorLocations(&self, errorLocator:&GenericGFPoly) -> Result<i32, ReedSolomonException> {
     // This is a direct application of Chien's search
-    int numErrors = errorLocator.getDegree();
+    let numErrors = errorLocator.getDegree();
     if (numErrors == 1) { // shortcut
-      return new int[] { errorLocator.getCoefficient(1) };
+      return vec![ errorLocator.getCoefficient(1) ];
     }
-    int[] result = new int[numErrors];
+    
-    int e = 0;
+    let result = Vec::with_capacity(numErrors);
-    for (int i = 1; i < field.getSize() && e < numErrors; i++) {
+    let mut e = 0;
+    for i in 1..self.field.getSize() {
+    //for (int i = 1; i < field.getSize() && e < numErrors; i++) {
+      if e < numErrors { break; }
       if (errorLocator.evaluateAt(i) == 0) {
-        result[e] = field.inverse(i);
+        result[e] = self.field.inverse(i);
-        e++;
+        e+=1;
       }
     }
     if (e != numErrors) {
-      throw new ReedSolomonException("Error locator degree does not match number of roots");
+      return Err( ReedSolomonException::new("Error locator degree does not match number of roots"));
     }
     return result;
   }
 
-  private int[] findErrorMagnitudes(GenericGFPoly errorEvaluator, int[] errorLocations) {
+  fn  findErrorMagnitudes( &self,errorEvaluator:&GenericGFPoly,  errorLocations:&Vec<i32>) -> Vec<i32> {
     // This is directly applying Forney's Formula
-    int s = errorLocations.length;
+    let s = errorLocations.len();
-    int[] result = new int[s];
+    let result = Vec::with_capacity(s);
-    for (int i = 0; i < s; i++) {
+    for i in 0..s {
-      int xiInverse = field.inverse(errorLocations[i]);
+    //for (int i = 0; i < s; i++) {
-      int denominator = 1;
+      let xiInverse = self.field.inverse(errorLocations[i]);
-      for (int j = 0; j < s; j++) {
+      let denominator = 1;
+      for j in 0..s{
+      //for (int j = 0; j < s; j++) {
         if (i != j) {
           //denominator = field.multiply(denominator,
           //    GenericGF.addOrSubtract(1, field.multiply(errorLocations[j], xiInverse)));
           // Above should work but fails on some Apple and Linux JDKs due to a Hotspot bug.
           // Below is a funny-looking workaround from Steven Parkes
-          int term = field.multiply(errorLocations[j], xiInverse);
+          let term =self. field.multiply(errorLocations[j], xiInverse);
-          int termPlus1 = (term & 0x1) == 0 ? term | 1 : term & ~1;
+          let termPlus1 = if (term & 0x1) == 0 { term | 1} else { term & !1};
-          denominator = field.multiply(denominator, termPlus1);
+          denominator = self.field.multiply(denominator, termPlus1);
         }
       }
-      result[i] = field.multiply(errorEvaluator.evaluateAt(xiInverse),
+      result[i] = self.field.multiply(errorEvaluator.evaluateAt(xiInverse),
-          field.inverse(denominator));
+      self.field.inverse(denominator));
-      if (field.getGeneratorBase() != 0) {
+      if (self.field.getGeneratorBase() != 0) {
-        result[i] = field.multiply(result[i], xiInverse);
+        result[i] = self.field.multiply(result[i], xiInverse);
       }
     }
     return result;
@@ -686,10 +729,10 @@ public final class ReedSolomonDecoder {
  * limitations under the License.
  */
 
-package com.google.zxing.common.reedsolomon;
+//package com.google.zxing.common.reedsolomon;
 
-import java.util.ArrayList;
+//import java.util.ArrayList;
-import java.util.List;
+//import java.util.List;
 
 /**
  * <p>Implements Reed-Solomon encoding, as the name implies.</p>
@@ -697,50 +740,59 @@ import java.util.List;
  * @author Sean Owen
  * @author William Rucklidge
  */
-public final class ReedSolomonEncoder {
+pub struct ReedSolomonEncoder {
 
-  private final GenericGF field;
+    field : GenericGF,
-  private final List<GenericGFPoly> cachedGenerators;
+    cachedGenerators: Vec<GenericGFPoly>,
 
-  public ReedSolomonEncoder(GenericGF field) {
-    this.field = field;
-    this.cachedGenerators = new ArrayList<>();
-    cachedGenerators.add(new GenericGFPoly(field, new int[]{1}));
 }
 
-  private GenericGFPoly buildGenerator(int degree) {
+impl ReedSolomonEncoder{
-    if (degree >= cachedGenerators.size()) {
+  pub fn new( field: &GenericGF) -> Self{
-      GenericGFPoly lastGenerator = cachedGenerators.get(cachedGenerators.size() - 1);
+    Self {
-      for (int d = cachedGenerators.size(); d <= degree; d++) {
+        field: field,
-        GenericGFPoly nextGenerator = lastGenerator.multiply(
+        cachedGenerators: vec![GenericGFPoly::new(field, &vec![1])],
-            new GenericGFPoly(field, new int[] { 1, field.exp(d - 1 + field.getGeneratorBase()) }));
+    }
-        cachedGenerators.add(nextGenerator);
+  }
+
+  fn  buildGenerator( &self,degree:i32) -> GenericGFPoly{
+    if (degree >= self.cachedGenerators.size()) {
+      let lastGenerator = self.cachedGenerators.get(self.cachedGenerators.size() - 1);
+      for d in self.cachedGenerators.size()..=degree {
+      //for (int d = cachedGenerators.size(); d <= degree; d++) {
+        let nextGenerator = lastGenerator.multiply(
+             GenericGFPoly::new(&self.field, &vec![ 1, self.field.exp(d - 1 + self.field.getGeneratorBase()) ]));
+        self.cachedGenerators.add(nextGenerator);
         lastGenerator = nextGenerator;
       }
     }
-    return cachedGenerators.get(degree);
+    return self.cachedGenerators.get(degree);
   }
 
-  public void encode(int[] toEncode, int ecBytes) {
+  pub fn encode(&self,toEncode:Vec<i32>,  ecBytes:i32) -> Result<(),IllegalArgumentException>{
     if (ecBytes == 0) {
-      throw new IllegalArgumentException("No error correction bytes");
+      return Err(IllegalArgumentException::new("No error correction bytes"));
     }
-    int dataBytes = toEncode.length - ecBytes;
+    let dataBytes = toEncode.len() - ecBytes;
     if (dataBytes <= 0) {
-      throw new IllegalArgumentException("No data bytes provided");
+      return Err( IllegalArgumentException::new("No data bytes provided"));
     }
-    GenericGFPoly generator = buildGenerator(ecBytes);
+    let generator = self.buildGenerator(ecBytes);
-    int[] infoCoefficients = new int[dataBytes];
+    let infoCoefficients = Vec::with_capacity(dataBytes);
-    System.arraycopy(toEncode, 0, infoCoefficients, 0, dataBytes);
+    infoCoefficients[0..dataBytes].clone_from_slice(&toEncode[0..dataBytes]);
-    GenericGFPoly info = new GenericGFPoly(field, infoCoefficients);
+    //System.arraycopy(toEncode, 0, infoCoefficients, 0, dataBytes);
+    let info =  GenericGFPoly::new(&self.field, &infoCoefficients);
     info = info.multiplyByMonomial(ecBytes, 1);
-    GenericGFPoly remainder = info.divide(generator)[1];
+    let remainder = info.divide(generator)[1];
-    int[] coefficients = remainder.getCoefficients();
+    let coefficients = remainder.getCoefficients();
-    int numZeroCoefficients = ecBytes - coefficients.length;
+    let numZeroCoefficients = ecBytes - coefficients.length;
-    for (int i = 0; i < numZeroCoefficients; i++) {
+    for i in 0..numZeroCoefficients {
+    //for (int i = 0; i < numZeroCoefficients; i++) {
       toEncode[dataBytes + i] = 0;
     }
-    System.arraycopy(coefficients, 0, toEncode, dataBytes + numZeroCoefficients, coefficients.length);
+    toEncode[dataBytes + numZeroCoefficients..coefficients.len()].clone_from_slice(&coefficients[0..coefficients.len()]);
+    //System.arraycopy(coefficients, 0, toEncode, dataBytes + numZeroCoefficients, coefficients.length);
+    Ok(())
   }
 
 }

src/exceptions.rs

@@ -0,0 +1,195 @@
+#[derive(Debug)]
+pub struct IllegalArgumentException {
+    message: String,
+}
+impl IllegalArgumentException {
+    pub fn new(message: &str) -> Self {
+        Self {
+            message: message.to_owned(),
+        }
+    }
+}
+#[derive(Debug)]
+pub struct UnsupportedOperationException {
+    message: String,
+}
+impl UnsupportedOperationException {
+    pub fn new(message: &str) -> Self {
+        Self {
+            message: message.to_owned(),
+        }
+    }
+}
+
+#[derive(Debug)]
+pub struct IllegalStateException {
+    message: String,
+}
+impl IllegalStateException {
+    pub fn new(message: &str) -> Self {
+        Self {
+            message: message.to_owned(),
+        }
+    }
+}
+
+#[derive(Debug)]
+pub struct ArithmeticException {
+    message: String,
+}
+impl ArithmeticException {
+    pub fn new(message: &str) -> Self {
+        Self {
+            message: message.to_owned(),
+        }
+    }
+}
+
+
+
+/*
+ * Copyright 2007 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+//package com.google.zxing;
+
+/**
+ * Thrown when a barcode was not found in the image. It might have been
+ * partially detected but could not be confirmed.
+ *
+ * @author Sean Owen
+ */
+#[derive(Debug)]
+pub struct NotFoundException;
+
+/*
+ * Copyright 2007 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+//package com.google.zxing;
+
+/**
+ * Thrown when a barcode was successfully detected, but some aspect of
+ * the content did not conform to the barcode's format rules. This could have
+ * been due to a mis-detection.
+ *
+ * @author Sean Owen
+ */
+#[derive(Debug)]
+pub struct FormatException;
+
+/*
+ * Copyright 2007 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+//package com.google.zxing;
+
+/**
+ * Thrown when a barcode was successfully detected and decoded, but
+ * was not returned because its checksum feature failed.
+ *
+ * @author Sean Owen
+ */
+#[derive(Debug)]
+pub struct ChecksumException;
+
+/*
+ * Copyright 2007 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+//package com.google.zxing;
+
+/**
+ * The general exception class throw when something goes wrong during decoding of a barcode.
+ * This includes, but is not limited to, failing checksums / error correction algorithms, being
+ * unable to locate finder timing patterns, and so on.
+ *
+ * @author Sean Owen
+ */
+#[derive(Debug)]
+pub struct ReaderException;
+
+/*
+ * Copyright 2008 ZXing authors
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+//package com.google.zxing;
+
+/**
+ * A base class which covers the range of exceptions which may occur when encoding a barcode using
+ * the Writer framework.
+ *
+ * @author dswitkin@google.com (Daniel Switkin)
+ */
+#[derive(Debug)]
+pub struct WriterException {
+    message: String,
+}
+
+impl WriterException {
+    pub fn new(message: &str) -> Self {
+        Self {
+            message: message.to_owned(),
+        }
+    }
+}

src/lib.rs

@@ -1,4 +1,5 @@
 mod common;
+mod exceptions;
 
 use crate::common::{BitArray, BitMatrix};
 use std::any::{Any, TypeId};
@@ -6,171 +7,7 @@ use std::collections::HashMap;
 use std::fmt;
 use std::hash::Hash;
 use std::time::{SystemTime, UNIX_EPOCH};
-
+use exceptions::*;
-#[derive(Debug)]
-pub struct IllegalArgumentException {
-    message: String,
-}
-impl IllegalArgumentException {
-    pub fn new(message: &str) -> Self {
-        Self {
-            message: message.to_owned(),
-        }
-    }
-}
-#[derive(Debug)]
-pub struct UnsupportedOperationException {
-    message: String,
-}
-impl UnsupportedOperationException {
-    pub fn new(message: &str) -> Self {
-        Self {
-            message: message.to_owned(),
-        }
-    }
-}
-
-/*
- * Copyright 2007 ZXing authors
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *      http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-//package com.google.zxing;
-
-/**
- * Thrown when a barcode was not found in the image. It might have been
- * partially detected but could not be confirmed.
- *
- * @author Sean Owen
- */
-pub struct NotFoundException;
-
-/*
- * Copyright 2007 ZXing authors
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *      http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-//package com.google.zxing;
-
-/**
- * Thrown when a barcode was successfully detected, but some aspect of
- * the content did not conform to the barcode's format rules. This could have
- * been due to a mis-detection.
- *
- * @author Sean Owen
- */
-pub struct FormatException;
-
-/*
- * Copyright 2007 ZXing authors
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *      http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-//package com.google.zxing;
-
-/**
- * Thrown when a barcode was successfully detected and decoded, but
- * was not returned because its checksum feature failed.
- *
- * @author Sean Owen
- */
-pub struct ChecksumException;
-
-/*
- * Copyright 2007 ZXing authors
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *      http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-//package com.google.zxing;
-
-/**
- * The general exception class throw when something goes wrong during decoding of a barcode.
- * This includes, but is not limited to, failing checksums / error correction algorithms, being
- * unable to locate finder timing patterns, and so on.
- *
- * @author Sean Owen
- */
-pub struct ReaderException;
-
-/*
- * Copyright 2008 ZXing authors
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *      http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-//package com.google.zxing;
-
-/**
- * A base class which covers the range of exceptions which may occur when encoding a barcode using
- * the Writer framework.
- *
- * @author dswitkin@google.com (Daniel Switkin)
- */
-pub struct WriterException {
-    message: String,
-}
-
-impl WriterException {
-    pub fn new(message: &str) -> Self {
-        Self {
-            message: message.to_owned(),
-        }
-    }
-}
 
 /*
  * Copyright 2007 ZXing authors