/*libdmtx - Data Matrix Encoding/Decoding LibraryCopyright (C) 2006 Mike LaughtonThis library is free software; you can redistribute it and/ormodify it under the terms of the GNU Lesser General PublicLicense as published by the Free Software Foundation; eitherversion 2.1 of the License, or (at your option) any later version.This library is distributed in the hope that it will be useful,but WITHOUT ANY WARRANTY; without even the implied warranty ofMERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNULesser General Public License for more details.You should have received a copy of the GNU Lesser General PublicLicense along with this library; if not, write to the Free SoftwareFoundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USAContact: mike@dragonflylogic.com*//* $Id: dmtxstatic.h,v 1.9 2006/10/09 17:19:15 mblaughton Exp $ */#define DMTX_END_OF_RANGE      5#define DMTX_EDGE_FOUND        6#define DMTX_TURN_CW           1#define DMTX_TURN_CCW          2#define DMTX_ALMOST_ZERO       0.000001#define DMTX_FALSE             0#define DMTX_TRUE              1#define DMTX_ENCODING_AUTO     1#define DMTX_ENCODING_ASCII    2#define DMTX_ENCODING_C40      3#define DMTX_ENCODING_TEXT     4#define DMTX_ENCODING_BASE256  5#define DMTX_MODULE_OFF        0x00#define DMTX_MODULE_ON         0x01#define DMTX_MODULE_ASSIGNED   0x02#define DMTX_MODULE_VISITED    0x04#ifndef min#define min(X,Y) ((X < Y) ? X : Y)#endif#ifndef max#define max(X,Y) ((X > Y) ? X : Y)#endiftypedef enum {   DmtxMaskBit1 = 0x01 << 7,   DmtxMaskBit2 = 0x01 << 6,   DmtxMaskBit3 = 0x01 << 5,   DmtxMaskBit4 = 0x01 << 4,   DmtxMaskBit5 = 0x01 << 3,   DmtxMaskBit6 = 0x01 << 2,   DmtxMaskBit7 = 0x01 << 1,   DmtxMaskBit8 = 0x01 << 0} DmtxBitMask;typedef enum {   DmtxSchemeAsciiStd,   DmtxSchemeAsciiExt,   DmtxSchemeC40,   DmtxSchemeText,   DmtxSchemeX12,   DmtxSchemeEdifact,   DmtxSchemeBase256} DmtxEncScheme;/* dmtxregion.c */static void ScanRangeSet(DmtxScanRange *range, DmtxDirection dir, int lineNbr, int firstPos, int lastPos);static DmtxDirection TurnCorner(DmtxDirection dir, int turn);static void JumpScanInit(DmtxJumpScan *jump, DmtxDirection dir, int lineNbr, int start, int length);static int  JumpScanNextRegion(DmtxJumpScan *jumpScan, DmtxDecode *decode);static void JumpRegionIncrement(DmtxJumpRegion *jumpRegion);static int  JumpRegionValid(DmtxJumpRegion *jumpRegion);static void EdgeScanInit(DmtxEdgeScan *edgeScan, DmtxJumpScan *jumpScan);static int  EdgeScanNextEdge(DmtxEdgeScan *edgeScan, DmtxDecode *decode, DmtxGradient *gradient);static void EdgeFollowerInit(DmtxEdgeFollower *follow, DmtxEdgeScan *edgeScan, DmtxGradient *gradient, DmtxDirection dir);static DmtxVector2 EdgeFollowerGetLoc(DmtxEdgeFollower *follow);static int EdgeFollowerFollow(DmtxEdgeFollower *follow, DmtxDecode *decode);static int EdgeFollowerIncrement(DmtxEdgeFollower *follow, DmtxDecode *decode);static void MatrixRegionInit(DmtxMatrixRegion *matrixRegion, DmtxGradient *gradient);static void Matrix3ChainXfrm(DmtxMatrix3 m, DmtxChain *chain);static void Matrix3ChainXfrmInv(DmtxMatrix3 m, DmtxChain *chain);static void MatrixRegionUpdateXfrms(DmtxMatrixRegion *matrixRegion);static int MatrixRegionAlignFinderBars(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode, DmtxEdgeFollower *f0, DmtxEdgeFollower *f1);static int MatrixRegionAlignTop(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode);static int MatrixRegionAlignSide(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode);static int MatrixRegionEstimateSize(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode);static int MatrixRegionFindSize(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode);static DmtxColor3 ReadModuleColor(DmtxMatrixRegion *matrixRegion, int row, int col, DmtxDecode *decode);static int PatternReadNonDataModules(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode);static int PopulateArrayFromImage(DmtxMatrixRegion *matrixRegion, DmtxDecode *decode);/* dmtxdecode.c */static int DecodeRegion(DmtxMatrixRegion *matrixRegion);static void DecodeDataStream(DmtxMatrixRegion *matrixRegion);static unsigned char *NextEncodationScheme(DmtxEncScheme *encScheme, unsigned char *ptr);static unsigned char *DecodeSchemeAsciiStd(DmtxMatrixRegion *matrixRegion, unsigned char *ptr, unsigned char *dataEnd);static unsigned char *DecodeSchemeAsciiExt(DmtxMatrixRegion *matrixRegion, unsigned char *ptr, unsigned char *dataEnd);static unsigned char *DecodeSchemeC40Text(DmtxMatrixRegion *matrixRegion, unsigned char *ptr, unsigned char *dataEnd, DmtxEncScheme encScheme);static unsigned char *DecodeSchemeX12(DmtxMatrixRegion *matrixRegion, unsigned char *ptr, unsigned char *dataEnd);static unsigned char *DecodeSchemeEdifact(DmtxMatrixRegion *matrixRegion, unsigned char *ptr, unsigned char *dataEnd);static unsigned char *DecodeSchemeBase256(DmtxMatrixRegion *matrixRegion, unsigned char *ptr, unsigned char *dataEnd);/* static unsigned char UnRandomize253State(unsigned char codewordValue, int codewordPosition); XXX need later */static unsigned char UnRandomize255State(unsigned char *value, int idx);/* dmtxencode.c */static void EncodeText(DmtxMatrixRegion *matrixRegion, unsigned char *inputText);static unsigned char *WriteAscii2Digit(unsigned char **dest, unsigned char *src, unsigned char *srcEnd);static unsigned char *WriteAsciiChar(unsigned char **dest, unsigned char *src);static void AddPadChars(DmtxMatrixRegion *matrix);static unsigned char Randomize253State(unsigned char codewordValue, int codewordPosition);/* static unsigned char Randomize255State(unsigned char codewordValue, int codewordPosition); XXX need later */static void PatternInit(DmtxMatrixRegion *matrixRegion);static void PrintPattern(DmtxEncode *encode);/* dmtxplacemod.c */static int ModulePlacementEcc200(DmtxMatrixRegion *matrixRegion);static void PatternShapeStandard(DmtxMatrixRegion *matrixRegion, int row, int col, unsigned char *codeword);static void PatternShapeSpecial1(DmtxMatrixRegion *matrixRegion, unsigned char *codeword);static void PatternShapeSpecial2(DmtxMatrixRegion *matrixRegion, unsigned char *codeword);static void PatternShapeSpecial3(DmtxMatrixRegion *matrixRegion, unsigned char *codeword);static void PatternShapeSpecial4(DmtxMatrixRegion *matrixRegion, unsigned char *codeword);static void PlaceModule(DmtxMatrixRegion *matrixRegion, int row, int col, unsigned char *codeword, DmtxBitMask mask);/* dmtxreedsol.c */static void GenReedSolEcc(DmtxMatrixRegion *matrixRegion);static void SetEccPoly(unsigned char *g, int errorWordCount);static int DecodeCheckErrors(DmtxMatrixRegion *matrixRegion);static int GfSum(int a, int b);static int GfProduct(int a, int b);static int GfDoublify(int a, int b);/* Galois Field log values */static int logVal[] =   { -255, 255,   1, 240,   2, 225, 241,  53,   3,  38, 226, 133, 242,  43,  54, 210,        4, 195,  39, 114, 227, 106, 134,  28, 243, 140,  44,  23,  55, 118, 211, 234,        5, 219, 196,  96,  40, 222, 115, 103, 228,  78, 107, 125, 135,   8,  29, 162,      244, 186, 141, 180,  45,  99,  24,  49,  56,  13, 119, 153, 212, 199, 235,  91,        6,  76, 220, 217, 197,  11,  97, 184,  41,  36, 223, 253, 116, 138, 104, 193,      229,  86,  79, 171, 108, 165, 126, 145, 136,  34,   9,  74,  30,  32, 163,  84,      245, 173, 187, 204, 142,  81, 181, 190,  46,  88, 100, 159,  25, 231,  50, 207,       57, 147,  14,  67, 120, 128, 154, 248, 213, 167, 200,  63, 236, 110,  92, 176,        7, 161,  77, 124, 221, 102, 218,  95, 198,  90,  12, 152,  98,  48, 185, 179,       42, 209,  37, 132, 224,  52, 254, 239, 117, 233, 139,  22, 105,  27, 194, 113,      230, 206,  87, 158,  80, 189, 172, 203, 109, 175, 166,  62, 127, 247, 146,  66,      137, 192,  35, 252,  10, 183,  75, 216,  31,  83,  33,  73, 164, 144,  85, 170,      246,  65, 174,  61, 188, 202, 205, 157, 143, 169,  82,  72, 182, 215, 191, 251,       47, 178,  89, 151, 101,  94, 160, 123,  26, 112, 232,  21,  51, 238, 208, 131,       58,  69, 148,  18,  15,  16,  68,  17, 121, 149, 129,  19, 155,  59, 249,  70,      214, 250, 168,  71, 201, 156,  64,  60, 237, 130, 111,  20,  93, 122, 177, 150 };/* Galois Field antilog values */static int aLogVal[] =   {    1,   2,   4,   8,  16,  32,  64, 128,  45,  90, 180,  69, 138,  57, 114, 228,      229, 231, 227, 235, 251, 219, 155,  27,  54, 108, 216, 157,  23,  46,  92, 184,       93, 186,  89, 178,  73, 146,   9,  18,  36,  72, 144,  13,  26,  52, 104, 208,      141,  55, 110, 220, 149,   7,  14,  28,  56, 112, 224, 237, 247, 195, 171, 123,      246, 193, 175, 115, 230, 225, 239, 243, 203, 187,  91, 182,  65, 130,  41,  82,      164, 101, 202, 185,  95, 190,  81, 162, 105, 210, 137,  63, 126, 252, 213, 135,       35,  70, 140,  53, 106, 212, 133,  39,  78, 156,  21,  42,  84, 168, 125, 250,      217, 159,  19,  38,  76, 152,  29,  58, 116, 232, 253, 215, 131,  43,  86, 172,      117, 234, 249, 223, 147,  11,  22,  44,  88, 176,  77, 154,  25,  50, 100, 200,      189,  87, 174, 113, 226, 233, 255, 211, 139,  59, 118, 236, 245, 199, 163, 107,      214, 129,  47,  94, 188,  85, 170, 121, 242, 201, 191,  83, 166,  97, 194, 169,      127, 254, 209, 143,  51, 102, 204, 181,  71, 142,  49,  98, 196, 165, 103, 206,      177,  79, 158,  17,  34,  68, 136,  61, 122, 244, 197, 167,  99, 198, 161, 111,      222, 145,  15,  30,  60, 120, 240, 205, 183,  67, 134,  33,  66, 132,  37,  74,      148,   5,  10,  20,  40,  80, 160, 109, 218, 153,  31,  62, 124, 248, 221, 151,        3,   6,  12,  24,  48,  96, 192, 173, 119, 238, 241, 207, 179,  75, 150,   1 };/* Data Matrix ECC200 valid sizes */static int symbolSize[] = { 10, 12, 14, 16, 18, 20,  22,  24,  26,                                        32, 36, 40,  44,  48,  52,                                        64, 72, 80,  88,  96, 104,                                               120, 132, 144 };static int dataWordLength[] = { 3, 5, 8, 12,  18,  22,   30,   36,  44,                                         62,  86, 114,  144,  174, 204,                                        280, 368, 456,  576,  696, 816,                                                 1050, 1304, 1558 };static int errorWordLength[] = { 5, 7, 10, 12,  14,  18,  20,  24,  28,                                           36,  42,  48,  56,  68,  84,                                          112, 144, 192, 224, 272, 336,                                                    408, 496, 620 };static int dataRegionSize[] = {  8, 10, 12, 14, 16, 18, 20, 22, 24,                                            14, 16, 18, 20, 22, 24,                                            14, 16, 18, 20, 22, 24,                                                    18, 20, 22 };