mirror of
https://github.com/zxing/zxing.git
synced 2024-11-10 04:54:04 -08:00
Deleted a big honking polynomial table that was unused, and a related class.
git-svn-id: https://zxing.googlecode.com/svn/trunk@735 59b500cc-1b3d-0410-9834-0bbf25fbcc57
This commit is contained in:
dswitkin
parent
fb840a56ca
commit
bbfd2639d3
|
|
@ -97,188 +97,6 @@ public final class Encoder {
|
|||
new RSBlockInfo(3706, new int[][]{ {750, 25}, {1372, 49}, {2040, 68}, {2430, 81}}), // Version 40
|
||||
};
|
||||
|
||||
private static final int kMaxNumECBytes = 68; // See the table in Appendix A.
|
||||
|
||||
private static final class ECPolyInfo {
|
||||
|
||||
int ec_length;
|
||||
int coeffs[];
|
||||
|
||||
public ECPolyInfo(int ec_length, int[] coefficients) {
|
||||
this.ec_length = ec_length;
|
||||
this.coeffs = coefficients;
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
// The numbers were generated using the logic found in http://www.d-project.com/qrcode/. We use
|
||||
// generated numbers instead of the logic itself (don't want to copy it). The numbers are supposed
|
||||
// to be identical to the ones in the table in Appendix A of JISX0510:2004 (p. 30). However, there
|
||||
// are some cases the spec seems to be wrong.
|
||||
private static final ECPolyInfo kECPolynomials[] = {
|
||||
new ECPolyInfo( 7,
|
||||
new int[]{ 0, 87, 229, 146, 149, 238, 102, 21 }),
|
||||
// The spec lacks the coefficient for x^5 (a^46 x^5). Tested a QR code of Version 1-M (uses 10
|
||||
// error correction bytes) with a cell phone and it worked.
|
||||
new ECPolyInfo( 10,
|
||||
new int[]{ 0, 251, 67, 46, 61, 118, 70, 64, 94, 32, 45 }),
|
||||
new ECPolyInfo( 13,
|
||||
new int[]{ 0, 74, 152, 176, 100, 86, 100, 106, 104, 130, 218, 206,
|
||||
140, 78 }),
|
||||
new ECPolyInfo( 15,
|
||||
new int[]{ 0, 8, 183, 61, 91, 202, 37, 51, 58, 58, 237, 140,
|
||||
124, 5, 99, 105 }),
|
||||
new ECPolyInfo( 16,
|
||||
new int[]{ 0, 120, 104, 107, 109, 102, 161, 76, 3, 91, 191, 147,
|
||||
169, 182, 194, 225, 120 }),
|
||||
new ECPolyInfo( 17,
|
||||
new int[]{ 0, 43, 139, 206, 78, 43, 239, 123, 206, 214, 147, 24,
|
||||
99, 150, 39, 243, 163, 136 }),
|
||||
new ECPolyInfo( 18,
|
||||
new int[]{ 0, 215, 234, 158, 94, 184, 97, 118, 170, 79, 187, 152,
|
||||
148, 252, 179, 5, 98, 96, 153 }),
|
||||
new ECPolyInfo( 20,
|
||||
new int[]{ 0, 17, 60, 79, 50, 61, 163, 26, 187, 202, 180, 221,
|
||||
225, 83, 239, 156, 164, 212, 212, 188, 190 }),
|
||||
new ECPolyInfo( 22,
|
||||
new int[]{ 0, 210, 171, 247, 242, 93, 230, 14, 109, 221, 53, 200,
|
||||
74, 8, 172, 98, 80, 219, 134, 160, 105, 165, 231 }),
|
||||
new ECPolyInfo( 24,
|
||||
new int[]{ 0, 229, 121, 135, 48, 211, 117, 251, 126, 159, 180, 169,
|
||||
152, 192, 226, 228, 218, 111, 0, 117, 232, 87, 96, 227,
|
||||
21 }),
|
||||
new ECPolyInfo( 26,
|
||||
new int[]{ 0, 173, 125, 158, 2, 103, 182, 118, 17, 145, 201, 111,
|
||||
28, 165, 53, 161, 21, 245, 142, 13, 102, 48, 227, 153,
|
||||
145, 218, 70 }),
|
||||
new ECPolyInfo( 28,
|
||||
new int[]{ 0, 168, 223, 200, 104, 224, 234, 108, 180, 110, 190, 195,
|
||||
147, 205, 27, 232, 201, 21, 43, 245, 87, 42, 195, 212,
|
||||
119, 242, 37, 9, 123 }),
|
||||
new ECPolyInfo( 30,
|
||||
new int[]{ 0, 41, 173, 145, 152, 216, 31, 179, 182, 50, 48, 110,
|
||||
86, 239, 96, 222, 125, 42, 173, 226, 193, 224, 130, 156,
|
||||
37, 251, 216, 238, 40, 192, 180 }),
|
||||
// In the spec, the coefficient for x^10 is a^60 but we use the generated number a^69 instead
|
||||
// (probably it's typo in the spec).
|
||||
//
|
||||
// Anyway, there seems to be no way that error correction bytes bigger than 30 can be used in RS
|
||||
// blocks, according to table 12. It's weird why the spec has numbers for error correction bytes
|
||||
// of 32 and bigger in this table here.
|
||||
new ECPolyInfo( 32,
|
||||
new int[]{ 0, 10, 6, 106, 190, 249, 167, 4, 67, 209, 138, 138,
|
||||
32, 242, 123, 89, 27, 120, 185, 80, 156, 38, 69, 171,
|
||||
60, 28, 222, 80, 52, 254, 185, 220, 241 }),
|
||||
new ECPolyInfo( 34,
|
||||
new int[]{ 0, 111, 77, 146, 94, 26, 21, 108, 19, 105, 94, 113,
|
||||
193, 86, 140, 163, 125, 58, 158, 229, 239, 218, 103, 56,
|
||||
70, 114, 61, 183, 129, 167, 13, 98, 62, 129, 51 }),
|
||||
new ECPolyInfo( 36,
|
||||
new int[]{ 0, 200, 183, 98, 16, 172, 31, 246, 234, 60, 152, 115,
|
||||
0, 167, 152, 113, 248, 238, 107, 18, 63, 218, 37, 87,
|
||||
210, 105, 177, 120, 74, 121, 196, 117, 251, 113, 233, 30,
|
||||
120 }),
|
||||
// The spec doesn't have a row for 38 but just in case.
|
||||
new ECPolyInfo( 38,
|
||||
new int[]{ 0, 159, 34, 38, 228, 230, 59, 243, 95, 49, 218, 176,
|
||||
164, 20, 65, 45, 111, 39, 81, 49, 118, 113, 222, 193,
|
||||
250, 242, 168, 217, 41, 164, 247, 177, 30, 238, 18, 120,
|
||||
153, 60, 193 }),
|
||||
new ECPolyInfo( 40,
|
||||
new int[]{ 0, 59, 116, 79, 161, 252, 98, 128, 205, 128, 161, 247,
|
||||
57, 163, 56, 235, 106, 53, 26, 187, 174, 226, 104, 170,
|
||||
7, 175, 35, 181, 114, 88, 41, 47, 163, 125, 134, 72,
|
||||
20, 232, 53, 35, 15 }),
|
||||
new ECPolyInfo( 42,
|
||||
new int[]{ 0, 250, 103, 221, 230, 25, 18, 137, 231, 0, 3, 58,
|
||||
242, 221, 191, 110, 84, 230, 8, 188, 106, 96, 147, 15,
|
||||
131, 139, 34, 101, 223, 39, 101, 213, 199, 237, 254, 201,
|
||||
123, 171, 162, 194, 117, 50, 96 }),
|
||||
new ECPolyInfo( 44,
|
||||
new int[]{ 0, 190, 7, 61, 121, 71, 246, 69, 55, 168, 188, 89,
|
||||
243, 191, 25, 72, 123, 9, 145, 14, 247, 1, 238, 44,
|
||||
78, 143, 62, 224, 126, 118, 114, 68, 163, 52, 194, 217,
|
||||
147, 204, 169, 37, 130, 113, 102, 73, 181 }),
|
||||
new ECPolyInfo( 46,
|
||||
new int[]{ 0, 112, 94, 88, 112, 253, 224, 202, 115, 187, 99, 89,
|
||||
5, 54, 113, 129, 44, 58, 16, 135, 216, 169, 211, 36,
|
||||
1, 4, 96, 60, 241, 73, 104, 234, 8, 249, 245, 119,
|
||||
174, 52, 25, 157, 224, 43, 202, 223, 19, 82, 15 }),
|
||||
new ECPolyInfo( 48,
|
||||
new int[]{ 0, 228, 25, 196, 130, 211, 146, 60, 24, 251, 90, 39,
|
||||
102, 240, 61, 178, 63, 46, 123, 115, 18, 221, 111, 135,
|
||||
160, 182, 205, 107, 206, 95, 150, 120, 184, 91, 21, 247,
|
||||
156, 140, 238, 191, 11, 94, 227, 84, 50, 163, 39, 34,
|
||||
108 }),
|
||||
new ECPolyInfo( 50,
|
||||
new int[]{ 0, 232, 125, 157, 161, 164, 9, 118, 46, 209, 99, 203,
|
||||
193, 35, 3, 209, 111, 195, 242, 203, 225, 46, 13, 32,
|
||||
160, 126, 209, 130, 160, 242, 215, 242, 75, 77, 42, 189,
|
||||
32, 113, 65, 124, 69, 228, 114, 235, 175, 124, 170, 215,
|
||||
232, 133, 205 }),
|
||||
new ECPolyInfo( 52,
|
||||
new int[]{ 0, 116, 50, 86, 186, 50, 220, 251, 89, 192, 46, 86,
|
||||
127, 124, 19, 184, 233, 151, 215, 22, 14, 59, 145, 37,
|
||||
242, 203, 134, 254, 89, 190, 94, 59, 65, 124, 113, 100,
|
||||
233, 235, 121, 22, 76, 86, 97, 39, 242, 200, 220, 101,
|
||||
33, 239, 254, 116, 51 }),
|
||||
new ECPolyInfo( 54,
|
||||
new int[]{ 0, 183, 26, 201, 87, 210, 221, 113, 21, 46, 65, 45,
|
||||
50, 238, 184, 249, 225, 102, 58, 209, 218, 109, 165, 26,
|
||||
95, 184, 192, 52, 245, 35, 254, 238, 175, 172, 79, 123,
|
||||
25, 122, 43, 120, 108, 215, 80, 128, 201, 235, 8, 153,
|
||||
59, 101, 31, 198, 76, 31, 156 }),
|
||||
new ECPolyInfo( 56,
|
||||
new int[]{ 0, 106, 120, 107, 157, 164, 216, 112, 116, 2, 91, 248,
|
||||
163, 36, 201, 202, 229, 6, 144, 254, 155, 135, 208, 170,
|
||||
209, 12, 139, 127, 142, 182, 249, 177, 174, 190, 28, 10,
|
||||
85, 239, 184, 101, 124, 152, 206, 96, 23, 163, 61, 27,
|
||||
196, 247, 151, 154, 202, 207, 20, 61, 10 }),
|
||||
new ECPolyInfo( 58,
|
||||
new int[]{ 0, 82, 116, 26, 247, 66, 27, 62, 107, 252, 182, 200,
|
||||
185, 235, 55, 251, 242, 210, 144, 154, 237, 176, 141, 192,
|
||||
248, 152, 249, 206, 85, 253, 142, 65, 165, 125, 23, 24,
|
||||
30, 122, 240, 214, 6, 129, 218, 29, 145, 127, 134, 206,
|
||||
245, 117, 29, 41, 63, 159, 142, 233, 125, 148, 123 }),
|
||||
new ECPolyInfo( 60,
|
||||
new int[]{ 0, 107, 140, 26, 12, 9, 141, 243, 197, 226, 197, 219,
|
||||
45, 211, 101, 219, 120, 28, 181, 127, 6, 100, 247, 2,
|
||||
205, 198, 57, 115, 219, 101, 109, 160, 82, 37, 38, 238,
|
||||
49, 160, 209, 121, 86, 11, 124, 30, 181, 84, 25, 194,
|
||||
87, 65, 102, 190, 220, 70, 27, 209, 16, 89, 7, 33,
|
||||
240 }),
|
||||
// The spec lacks the coefficient for x^5 (a^127 x^5). Anyway the number will not be used. See
|
||||
// the comment for 32.
|
||||
new ECPolyInfo( 62,
|
||||
new int[]{ 0, 65, 202, 113, 98, 71, 223, 248, 118, 214, 94, 0,
|
||||
122, 37, 23, 2, 228, 58, 121, 7, 105, 135, 78, 243,
|
||||
118, 70, 76, 223, 89, 72, 50, 70, 111, 194, 17, 212,
|
||||
126, 181, 35, 221, 117, 235, 11, 229, 149, 147, 123, 213,
|
||||
40, 115, 6, 200, 100, 26, 246, 182, 218, 127, 215, 36,
|
||||
186, 110, 106 }),
|
||||
new ECPolyInfo( 64,
|
||||
new int[]{ 0, 45, 51, 175, 9, 7, 158, 159, 49, 68, 119, 92,
|
||||
123, 177, 204, 187, 254, 200, 78, 141, 149, 119, 26, 127,
|
||||
53, 160, 93, 199, 212, 29, 24, 145, 156, 208, 150, 218,
|
||||
209, 4, 216, 91, 47, 184, 146, 47, 140, 195, 195, 125,
|
||||
242, 238, 63, 99, 108, 140, 230, 242, 31, 204, 11, 178,
|
||||
243, 217, 156, 213, 231 }),
|
||||
new ECPolyInfo( 66,
|
||||
new int[]{ 0, 5, 118, 222, 180, 136, 136, 162, 51, 46, 117, 13,
|
||||
215, 81, 17, 139, 247, 197, 171, 95, 173, 65, 137, 178,
|
||||
68, 111, 95, 101, 41, 72, 214, 169, 197, 95, 7, 44,
|
||||
154, 77, 111, 236, 40, 121, 143, 63, 87, 80, 253, 240,
|
||||
126, 217, 77, 34, 232, 106, 50, 168, 82, 76, 146, 67,
|
||||
106, 171, 25, 132, 93, 45, 105 }),
|
||||
new ECPolyInfo( 68,
|
||||
new int[]{ 0, 247, 159, 223, 33, 224, 93, 77, 70, 90, 160, 32,
|
||||
254, 43, 150, 84, 101, 190, 205, 133, 52, 60, 202, 165,
|
||||
220, 203, 151, 93, 84, 15, 84, 253, 173, 160, 89, 227,
|
||||
52, 199, 97, 95, 231, 52, 177, 41, 125, 137, 241, 166,
|
||||
225, 118, 2, 54, 32, 82, 215, 175, 198, 43, 238, 235,
|
||||
27, 101, 184, 127, 3, 5, 8, 163, 238 }),
|
||||
};
|
||||
|
||||
private static final class BlockPair {
|
||||
|
||||
private ByteArray dataBytes;
|
||||
|
|
|
|||
Loading…
Reference in a new issue