pdf417_enc.c

PDF417编码的算法的源程序

  mods[30][29] = 926;
  mods[31][0] = 757;
  mods[31][1] = 764;
  mods[31][2] = 673;
  mods[31][3] = 108;
  mods[31][4] = 706;
  mods[31][5] = 886;
  mods[31][6] = 76;
  mods[31][7] = 234;
  mods[31][8] = 695;
  mods[31][9] = 196;
  mods[31][10] = 66;
  mods[31][11] = 270;
  mods[31][12] = 8;
  mods[31][13] = 252;
  mods[31][14] = 612;
  mods[31][15] = 825;
  mods[31][16] = 660;
  mods[31][17] = 679;
  mods[31][18] = 860;
  mods[31][19] = 898;
  mods[31][20] = 204;
  mods[31][21] = 861;
  mods[31][22] = 371;
  mods[31][23] = 142;
  mods[31][24] = 358;
  mods[31][25] = 380;
  mods[31][26] = 528;
  mods[31][27] = 379;
  mods[31][28] = 120;
  mods[31][29] = 757;
  mods[31][30] = 347;
  mods[32][0] = 410;
  mods[32][1] = 63;
  mods[32][2] = 330;
  mods[32][3] = 685;
  mods[32][4] = 390;
  mods[32][5] = 231;
  mods[32][6] = 133;
  mods[32][7] = 803;
  mods[32][8] = 320;
  mods[32][9] = 571;
  mods[32][10] = 800;
  mods[32][11] = 593;
  mods[32][12] = 147;
  mods[32][13] = 263;
  mods[32][14] = 494;
  mods[32][15] = 273;
  mods[32][16] = 517;
  mods[32][17] = 193;
  mods[32][18] = 284;
  mods[32][19] = 687;
  mods[32][20] = 742;
  mods[32][21] = 677;
  mods[32][22] = 742;
  mods[32][23] = 536;
  mods[32][24] = 321;
  mods[32][25] = 640;
  mods[32][26] = 586;
  mods[32][27] = 176;
  mods[32][28] = 525;
  mods[32][29] = 922;
  mods[32][30] = 575;
  mods[32][31] = 361;
  mods[36][0] = 575;
  mods[36][1] = 871;
  mods[36][2] = 311;
  mods[36][3] = 454;
  mods[36][4] = 504;
  mods[36][5] = 870;
  mods[36][6] = 199;
  mods[36][7] = 768;
  mods[36][8] = 634;
  mods[36][9] = 362;
  mods[36][10] = 548;
  mods[36][11] = 855;
  mods[36][12] = 529;
  mods[36][13] = 384;
  mods[36][14] = 830;
  mods[36][15] = 923;
  mods[36][16] = 222;
  mods[36][17] = 85;
  mods[36][18] = 841;
  mods[36][19] = 59;
  mods[36][20] = 518;
  mods[36][21] = 590;
  mods[36][22] = 358;
  mods[36][23] = 110;
  mods[36][24] = 695;
  mods[36][25] = 864;
  mods[36][26] = 699;
  mods[36][27] = 581;
  mods[36][28] = 642;
  mods[36][29] = 175;
  mods[36][30] = 836;
  mods[36][31] = 855;
  mods[36][32] = 709;
  mods[36][33] = 274;
  mods[36][34] = 686;
  mods[36][35] = 244;
  mods[40][0] = 5;
  mods[40][1] = 10;
  mods[40][2] = 156;
  mods[40][3] = 729;
  mods[40][4] = 684;
  mods[40][5] = 324;
  mods[40][6] = 60;
  mods[40][7] = 264;
  mods[40][8] = 99;
  mods[40][9] = 261;
  mods[40][10] = 89;
  mods[40][11] = 460;
  mods[40][12] = 742;
  mods[40][13] = 208;
  mods[40][14] = 699;
  mods[40][15] = 670;
  mods[40][16] = 512;
  mods[40][17] = 404;
  mods[40][18] = 726;
  mods[40][19] = 389;
  mods[40][20] = 492;
  mods[40][21] = 287;
  mods[40][22] = 894;
  mods[40][23] = 571;
  mods[40][24] = 41;
  mods[40][25] = 203;
  mods[40][26] = 353;
  mods[40][27] = 256;
  mods[40][28] = 243;
  mods[40][29] = 784;
  mods[40][30] = 385;
  mods[40][31] = 555;
  mods[40][32] = 595;
  mods[40][33] = 734;
  mods[40][34] = 714;
  mods[40][35] = 565;
  mods[40][36] = 205;
  mods[40][37] = 706;
  mods[40][38] = 316;
  mods[40][39] = 115;
  mods[44][0] = 285;
  mods[44][1] = 82;
  mods[44][2] = 730;
  mods[44][3] = 339;
  mods[44][4] = 436;
  mods[44][5] = 572;
  mods[44][6] = 271;
  mods[44][7] = 103;
  mods[44][8] = 758;
  mods[44][9] = 231;
  mods[44][10] = 560;
  mods[44][11] = 31;
  mods[44][12] = 213;
  mods[44][13] = 272;
  mods[44][14] = 267;
  mods[44][15] = 569;
  mods[44][16] = 773;
  mods[44][17] = 3;
  mods[44][18] = 21;
  mods[44][19] = 446;
  mods[44][20] = 706;
  mods[44][21] = 413;
  mods[44][22] = 97;
  mods[44][23] = 376;
  mods[44][24] = 60;
  mods[44][25] = 714;
  mods[44][26] = 436;
  mods[44][27] = 417;
  mods[44][28] = 405;
  mods[44][29] = 632;
  mods[44][30] = 25;
  mods[44][31] = 109;
  mods[44][32] = 876;
  mods[44][33] = 470;
  mods[44][34] = 915;
  mods[44][35] = 157;
  mods[44][36] = 840;
  mods[44][37] = 764;
  mods[44][38] = 64;
  mods[44][39] = 678;
  mods[44][40] = 848;
  mods[44][41] = 659;
  mods[44][42] = 36;
  mods[44][43] = 476;
  mods[48][0] = 669;
  mods[48][1] = 912;
  mods[48][2] = 896;
  mods[48][3] = 252;
  mods[48][4] = 338;
  mods[48][5] = 162;
  mods[48][6] = 414;
  mods[48][7] = 632;
  mods[48][8] = 626;
  mods[48][9] = 252;
  mods[48][10] = 869;
  mods[48][11] = 185;
  mods[48][12] = 444;
  mods[48][13] = 82;
  mods[48][14] = 920;
  mods[48][15] = 783;
  mods[48][16] = 565;
  mods[48][17] = 875;
  mods[48][18] = 126;
  mods[48][19] = 877;
  mods[48][20] = 524;
  mods[48][21] = 603;
  mods[48][22] = 189;
  mods[48][23] = 136;
  mods[48][24] = 373;
  mods[48][25] = 540;
  mods[48][26] = 649;
  mods[48][27] = 271;
  mods[48][28] = 836;
  mods[48][29] = 540;
  mods[48][30] = 199;
  mods[48][31] = 323;
  mods[48][32] = 888;
  mods[48][33] = 486;
  mods[48][34] = 92;
  mods[48][35] = 849;
  mods[48][36] = 162;
  mods[48][37] = 701;
  mods[48][38] = 178;
  mods[48][39] = 926;
  mods[48][40] = 498;
  mods[48][41] = 575;
  mods[48][42] = 765;
  mods[48][43] = 422;
  mods[48][44] = 450;
  mods[48][45] = 302;
  mods[48][46] = 354;
  mods[48][47] = 710;
  mods[52][0] = 187;
  mods[52][1] = 57;
  mods[52][2] = 15;
  mods[52][3] = 317;
  mods[52][4] = 835;
  mods[52][5] = 593;
  mods[52][6] = 8;
  mods[52][7] = 158;
  mods[52][8] = 95;
  mods[52][9] = 145;
  mods[52][10] = 37;
  mods[52][11] = 659;
  mods[52][12] = 576;
  mods[52][13] = 386;
  mods[52][14] = 884;
  mods[52][15] = 913;
  mods[52][16] = 495;
  mods[52][17] = 869;
  mods[52][18] = 908;
  mods[52][19] = 296;
  mods[52][20] = 437;
  mods[52][21] = 215;
  mods[52][22] = 33;
  mods[52][23] = 883;
  mods[52][24] = 877;
  mods[52][25] = 477;
  mods[52][26] = 712;
  mods[52][27] = 578;
  mods[52][28] = 349;
  mods[52][29] = 13;
  mods[52][30] = 174;
  mods[52][31] = 839;
  mods[52][32] = 914;
  mods[52][33] = 107;
  mods[52][34] = 260;
  mods[52][35] = 40;
  mods[52][36] = 532;
  mods[52][37] = 210;
  mods[52][38] = 395;
  mods[52][39] = 905;
  mods[52][40] = 163;
  mods[52][41] = 785;
  mods[52][42] = 693;
  mods[52][43] = 627;
  mods[52][44] = 393;
  mods[52][45] = 687;
  mods[52][46] = 112;
  mods[52][47] = 481;
  mods[52][48] = 717;
  mods[52][49] = 297;
  mods[52][50] = 37;
  mods[52][51] = 483;
  mods[56][0] = 163;
  mods[56][1] = 726;
  mods[56][2] = 626;
  mods[56][3] = 653;
  mods[56][4] = 414;
  mods[56][5] = 537;
  mods[56][6] = 467;
  mods[56][7] = 579;
  mods[56][8] = 729;
  mods[56][9] = 396;
  mods[56][10] = 142;
  mods[56][11] = 598;
  mods[56][12] = 860;
  mods[56][13] = 774;
  mods[56][14] = 518;
  mods[56][15] = 461;
  mods[56][16] = 136;
  mods[56][17] = 687;
  mods[56][18] = 827;
  mods[56][19] = 614;
  mods[56][20] = 841;
  mods[56][21] = 468;
  mods[56][22] = 207;
  mods[56][23] = 481;
  mods[56][24] = 649;
  mods[56][25] = 910;
  mods[56][26] = 497;
  mods[56][27] = 686;
  mods[56][28] = 186;
  mods[56][29] = 235;
  mods[56][30] = 845;
  mods[56][31] = 863;
  mods[56][32] = 821;
  mods[56][33] = 711;
  mods[56][34] = 663;
  mods[56][35] = 534;
  mods[56][36] = 393;
  mods[56][37] = 756;
  mods[56][38] = 467;
  mods[56][39] = 224;
  mods[56][40] = 442;
  mods[56][41] = 520;
  mods[56][42] = 210;
  mods[56][43] = 732;
  mods[56][44] = 864;
  mods[56][45] = 729;
  mods[56][46] = 433;
  mods[56][47] = 735;
  mods[56][48] = 70;
  mods[56][49] = 184;
  mods[56][50] = 278;
  mods[56][51] = 97;
  mods[56][52] = 492;
  mods[56][53] = 17;
  mods[56][54] = 2;
  mods[56][55] = 338;
  mods[60][0] = 77;
  mods[60][1] = 611;
  mods[60][2] = 467;
  mods[60][3] = 704;
  mods[60][4] = 555;
  mods[60][5] = 579;
  mods[60][6] = 802;
  mods[60][7] = 773;
  mods[60][8] = 303;
  mods[60][9] = 518;
  mods[60][10] = 560;
  mods[60][11] = 196;
  mods[60][12] = 314;
  mods[60][13] = 102;
  mods[60][14] = 5;
  mods[60][15] = 845;
  mods[60][16] = 248;
  mods[60][17] = 125;
  mods[60][18] = 836;
  mods[60][19] = 923;
  mods[60][20] = 88;
  mods[60][21] = 630;
  mods[60][22] = 886;
  mods[60][23] = 619;
  mods[60][24] = 37;
  mods[60][25] = 141;
  mods[60][26] = 409;
  mods[60][27] = 229;
  mods[60][28] = 77;
  mods[60][29] = 658;
  mods[60][30] = 450;
  mods[60][31] = 449;
  mods[60][32] = 93;
  mods[60][33] = 651;
  mods[60][34] = 276;
  mods[60][35] = 501;
  mods[60][36] = 166;
  mods[60][37] = 75;
  mods[60][38] = 630;
  mods[60][39] = 701;
  mods[60][40] = 388;
  mods[60][41] = 72;
  mods[60][42] = 830;
  mods[60][43] = 166;
  mods[60][44] = 187;
  mods[60][45] = 131;
  mods[60][46] = 711;
  mods[60][47] = 577;
  mods[60][48] = 834;
  mods[60][49] = 147;
  mods[60][50] = 361;
  mods[60][51] = 517;
  mods[60][52] = 76;
  mods[60][53] = 581;
  mods[60][54] = 45;
  mods[60][55] = 495;
  mods[60][56] = 366;
  mods[60][57] = 278;
  mods[60][58] = 781;
  mods[60][59] = 61;
  mods[64][0] = 543;
  mods[64][1] = 264;
  mods[64][2] = 623;
  mods[64][3] = 843;
  mods[64][4] = 381;
  mods[64][5] = 4;
  mods[64][6] = 629;
  mods[64][7] = 840;
  mods[64][8] = 771;
  mods[64][9] = 280;
  mods[64][10] = 97;
  mods[64][11] = 404;
  mods[64][12] = 83;
  mods[64][13] = 717;
  mods[64][14] = 733;
  mods[64][15] = 648;
  mods[64][16] = 502;
  mods[64][17] = 488;
  mods[64][18] = 201;
  mods[64][19] = 651;
  mods[64][20] = 158;
  mods[64][21] = 605;
  mods[64][22] = 352;
  mods[64][23] = 517;
  mods[64][24] = 535;
  mods[64][25] = 225;
  mods[64][26] = 594;
  mods[64][27] = 460;
  mods[64][28] = 31;
  mods[64][29] = 519;
  mods[64][30] = 35;
  mods[64][31] = 440;
  mods[64][32] = 184;
  mods[64][33] = 283;
  mods[64][34] = 762;
  mods[64][35] = 672;
  mods[64][36] = 400;
  mods[64][37] = 511;
  mods[64][38] = 376;
  mods[64][39] = 543;
  mods[64][40] = 822;
  mods[64][41] = 858;
  mods[64][42] = 609;
  mods[64][43] = 430;
  mods[64][44] = 172;
  mods[64][45] = 462;
  mods[64][46] = 476;
  mods[64][47] = 723;
  mods[64][48] = 612;
  mods[64][49] = 381;
  mods[64][50] = 877;
  mods[64][51] = 733;
  mods[64][52] = 505;
  mods[64][53] = 107;
  mods[64][54] = 287;
  mods[64][55] = 610;
  mods[64][56] = 106;
  mods[64][57] = 453;
  mods[64][58] = 771;
  mods[64][59] = 862;
  mods[64][60] = 93;
  mods[64][61] = 6;
  mods[64][62] = 422;
  mods[64][63] = 539;
}                               /* end */

int
modbase (int x)
{
  return (x % (GPRIME - 1));

}

void
init_rs ()
{
  /* what you need to initialize to do the reed solomon/decode */
}

/*
 * Performs ERRORS+ERASURES decoding of RS codes. If decoding is successful,
 * writes the codeword into data[] itself. Otherwise data[] is unaltered.
 *
 * Return number of symbols corrected, or -1 if codeword is illegal
 * or uncorrectable. If eras_pos is non-null, the detected error locations
 * are written back. NOTE! This array must be at least NN-KK elements long.
 * 
 * First "no_eras" erasures are declared by the calling program. Then, the
 * maximum # of errors correctable is t_after_eras = floor((NN-KK-no_eras)/2).