src/tiff/t4.h

   1 /* $Id$ */
   2
   3 /*
   4  * Copyright (c) 1988-1997 Sam Leffler
   5  * Copyright (c) 1991-1997 Silicon Graphics, Inc.
   6  *
   7  * Permission to use, copy, modify, distribute, and sell this software and
   8  * its documentation for any purpose is hereby granted without fee, provided
   9  * that (i) the above copyright notices and this permission notice appear in
  10  * all copies of the software and related documentation, and (ii) the names of
  11  * Sam Leffler and Silicon Graphics may not be used in any advertising or
  12  * publicity relating to the software without the specific, prior written
  13  * permission of Sam Leffler and Silicon Graphics.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND,
  16  * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
  17  * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
  18  *
  19  * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR
  20  * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
  21  * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
  22  * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF
  23  * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
  24  * OF THIS SOFTWARE.
  25  */
  26
  27 #ifndef _T4_
  28 #define _T4_
  29 /*
  30  * CCITT T.4 1D Huffman runlength codes and
  31  * related definitions.  Given the small sizes
  32  * of these tables it does not seem
  33  * worthwhile to make code & length 8 bits.
  34  */
  35 typedef struct tableentry {
  36     unsigned short length;      /* bit length of g3 code */
  37     unsigned short code;        /* g3 code */
  38     short       runlen;         /* run length in bits */
  39 } tableentry;
  40
  41 #define EOL     0x001   /* EOL code value - 0000 0000 0000 1 */
  42
  43 /* status values returned instead of a run length */
  44 #define G3CODE_EOL      -1      /* NB: ACT_EOL - ACT_WRUNT */
  45 #define G3CODE_INVALID  -2      /* NB: ACT_INVALID - ACT_WRUNT */
  46 #define G3CODE_EOF      -3      /* end of input data */
  47 #define G3CODE_INCOMP   -4      /* incomplete run code */
  48
  49 /*
  50  * Note that these tables are ordered such that the
  51  * index into the table is known to be either the
  52  * run length, or (run length / 64) + a fixed offset.
  53  *
  54  * NB: The G3CODE_INVALID entries are only used
  55  *     during state generation (see mkg3states.c).
  56  */
  57 #ifdef G3CODES
  58 const tableentry TIFFFaxWhiteCodes[] = {
  59     { 8, 0x35, 0 },     /* 0011 0101 */
  60     { 6, 0x7, 1 },      /* 0001 11 */
  61     { 4, 0x7, 2 },      /* 0111 */
  62     { 4, 0x8, 3 },      /* 1000 */
  63     { 4, 0xB, 4 },      /* 1011 */
  64     { 4, 0xC, 5 },      /* 1100 */
  65     { 4, 0xE, 6 },      /* 1110 */
  66     { 4, 0xF, 7 },      /* 1111 */
  67     { 5, 0x13, 8 },     /* 1001 1 */
  68     { 5, 0x14, 9 },     /* 1010 0 */
  69     { 5, 0x7, 10 },     /* 0011 1 */
  70     { 5, 0x8, 11 },     /* 0100 0 */
  71     { 6, 0x8, 12 },     /* 0010 00 */
  72     { 6, 0x3, 13 },     /* 0000 11 */
  73     { 6, 0x34, 14 },    /* 1101 00 */
  74     { 6, 0x35, 15 },    /* 1101 01 */
  75     { 6, 0x2A, 16 },    /* 1010 10 */
  76     { 6, 0x2B, 17 },    /* 1010 11 */
  77     { 7, 0x27, 18 },    /* 0100 111 */
  78     { 7, 0xC, 19 },     /* 0001 100 */
  79     { 7, 0x8, 20 },     /* 0001 000 */
  80     { 7, 0x17, 21 },    /* 0010 111 */
  81     { 7, 0x3, 22 },     /* 0000 011 */
  82     { 7, 0x4, 23 },     /* 0000 100 */
  83     { 7, 0x28, 24 },    /* 0101 000 */
  84     { 7, 0x2B, 25 },    /* 0101 011 */
  85     { 7, 0x13, 26 },    /* 0010 011 */
  86     { 7, 0x24, 27 },    /* 0100 100 */
  87     { 7, 0x18, 28 },    /* 0011 000 */
  88     { 8, 0x2, 29 },     /* 0000 0010 */
  89     { 8, 0x3, 30 },     /* 0000 0011 */
  90     { 8, 0x1A, 31 },    /* 0001 1010 */
  91     { 8, 0x1B, 32 },    /* 0001 1011 */
  92     { 8, 0x12, 33 },    /* 0001 0010 */
  93     { 8, 0x13, 34 },    /* 0001 0011 */
  94     { 8, 0x14, 35 },    /* 0001 0100 */
  95     { 8, 0x15, 36 },    /* 0001 0101 */
  96     { 8, 0x16, 37 },    /* 0001 0110 */
  97     { 8, 0x17, 38 },    /* 0001 0111 */
  98     { 8, 0x28, 39 },    /* 0010 1000 */
  99     { 8, 0x29, 40 },    /* 0010 1001 */
 100     { 8, 0x2A, 41 },    /* 0010 1010 */
 101     { 8, 0x2B, 42 },    /* 0010 1011 */
 102     { 8, 0x2C, 43 },    /* 0010 1100 */
 103     { 8, 0x2D, 44 },    /* 0010 1101 */
 104     { 8, 0x4, 45 },     /* 0000 0100 */
 105     { 8, 0x5, 46 },     /* 0000 0101 */
 106     { 8, 0xA, 47 },     /* 0000 1010 */
 107     { 8, 0xB, 48 },     /* 0000 1011 */
 108     { 8, 0x52, 49 },    /* 0101 0010 */
 109     { 8, 0x53, 50 },    /* 0101 0011 */
 110     { 8, 0x54, 51 },    /* 0101 0100 */
 111     { 8, 0x55, 52 },    /* 0101 0101 */
 112     { 8, 0x24, 53 },    /* 0010 0100 */
 113     { 8, 0x25, 54 },    /* 0010 0101 */
 114     { 8, 0x58, 55 },    /* 0101 1000 */
 115     { 8, 0x59, 56 },    /* 0101 1001 */
 116     { 8, 0x5A, 57 },    /* 0101 1010 */
 117     { 8, 0x5B, 58 },    /* 0101 1011 */
 118     { 8, 0x4A, 59 },    /* 0100 1010 */
 119     { 8, 0x4B, 60 },    /* 0100 1011 */
 120     { 8, 0x32, 61 },    /* 0011 0010 */
 121     { 8, 0x33, 62 },    /* 0011 0011 */
 122     { 8, 0x34, 63 },    /* 0011 0100 */
 123     { 5, 0x1B, 64 },    /* 1101 1 */
 124     { 5, 0x12, 128 },   /* 1001 0 */
 125     { 6, 0x17, 192 },   /* 0101 11 */
 126     { 7, 0x37, 256 },   /* 0110 111 */
 127     { 8, 0x36, 320 },   /* 0011 0110 */
 128     { 8, 0x37, 384 },   /* 0011 0111 */
 129     { 8, 0x64, 448 },   /* 0110 0100 */
 130     { 8, 0x65, 512 },   /* 0110 0101 */
 131     { 8, 0x68, 576 },   /* 0110 1000 */
 132     { 8, 0x67, 640 },   /* 0110 0111 */
 133     { 9, 0xCC, 704 },   /* 0110 0110 0 */
 134     { 9, 0xCD, 768 },   /* 0110 0110 1 */
 135     { 9, 0xD2, 832 },   /* 0110 1001 0 */
 136     { 9, 0xD3, 896 },   /* 0110 1001 1 */
 137     { 9, 0xD4, 960 },   /* 0110 1010 0 */
 138     { 9, 0xD5, 1024 },  /* 0110 1010 1 */
 139     { 9, 0xD6, 1088 },  /* 0110 1011 0 */
 140     { 9, 0xD7, 1152 },  /* 0110 1011 1 */
 141     { 9, 0xD8, 1216 },  /* 0110 1100 0 */
 142     { 9, 0xD9, 1280 },  /* 0110 1100 1 */
 143     { 9, 0xDA, 1344 },  /* 0110 1101 0 */
 144     { 9, 0xDB, 1408 },  /* 0110 1101 1 */
 145     { 9, 0x98, 1472 },  /* 0100 1100 0 */
 146     { 9, 0x99, 1536 },  /* 0100 1100 1 */
 147     { 9, 0x9A, 1600 },  /* 0100 1101 0 */
 148     { 6, 0x18, 1664 },  /* 0110 00 */
 149     { 9, 0x9B, 1728 },  /* 0100 1101 1 */
 150     { 11, 0x8, 1792 },  /* 0000 0001 000 */
 151     { 11, 0xC, 1856 },  /* 0000 0001 100 */
 152     { 11, 0xD, 1920 },  /* 0000 0001 101 */
 153     { 12, 0x12, 1984 }, /* 0000 0001 0010 */
 154     { 12, 0x13, 2048 }, /* 0000 0001 0011 */
 155     { 12, 0x14, 2112 }, /* 0000 0001 0100 */
 156     { 12, 0x15, 2176 }, /* 0000 0001 0101 */
 157     { 12, 0x16, 2240 }, /* 0000 0001 0110 */
 158     { 12, 0x17, 2304 }, /* 0000 0001 0111 */
 159     { 12, 0x1C, 2368 }, /* 0000 0001 1100 */
 160     { 12, 0x1D, 2432 }, /* 0000 0001 1101 */
 161     { 12, 0x1E, 2496 }, /* 0000 0001 1110 */
 162     { 12, 0x1F, 2560 }, /* 0000 0001 1111 */
 163     { 12, 0x1, G3CODE_EOL },    /* 0000 0000 0001 */
 164     { 9, 0x1, G3CODE_INVALID }, /* 0000 0000 1 */
 165     { 10, 0x1, G3CODE_INVALID },        /* 0000 0000 01 */
 166     { 11, 0x1, G3CODE_INVALID },        /* 0000 0000 001 */
 167     { 12, 0x0, G3CODE_INVALID },        /* 0000 0000 0000 */
 168 };
 169
 170 const tableentry TIFFFaxBlackCodes[] = {
 171     { 10, 0x37, 0 },    /* 0000 1101 11 */
 172     { 3, 0x2, 1 },      /* 010 */
 173     { 2, 0x3, 2 },      /* 11 */
 174     { 2, 0x2, 3 },      /* 10 */
 175     { 3, 0x3, 4 },      /* 011 */
 176     { 4, 0x3, 5 },      /* 0011 */
 177     { 4, 0x2, 6 },      /* 0010 */
 178     { 5, 0x3, 7 },      /* 0001 1 */
 179     { 6, 0x5, 8 },      /* 0001 01 */
 180     { 6, 0x4, 9 },      /* 0001 00 */
 181     { 7, 0x4, 10 },     /* 0000 100 */
 182     { 7, 0x5, 11 },     /* 0000 101 */
 183     { 7, 0x7, 12 },     /* 0000 111 */
 184     { 8, 0x4, 13 },     /* 0000 0100 */
 185     { 8, 0x7, 14 },     /* 0000 0111 */
 186     { 9, 0x18, 15 },    /* 0000 1100 0 */
 187     { 10, 0x17, 16 },   /* 0000 0101 11 */
 188     { 10, 0x18, 17 },   /* 0000 0110 00 */
 189     { 10, 0x8, 18 },    /* 0000 0010 00 */
 190     { 11, 0x67, 19 },   /* 0000 1100 111 */
 191     { 11, 0x68, 20 },   /* 0000 1101 000 */
 192     { 11, 0x6C, 21 },   /* 0000 1101 100 */
 193     { 11, 0x37, 22 },   /* 0000 0110 111 */
 194     { 11, 0x28, 23 },   /* 0000 0101 000 */
 195     { 11, 0x17, 24 },   /* 0000 0010 111 */
 196     { 11, 0x18, 25 },   /* 0000 0011 000 */
 197     { 12, 0xCA, 26 },   /* 0000 1100 1010 */
 198     { 12, 0xCB, 27 },   /* 0000 1100 1011 */
 199     { 12, 0xCC, 28 },   /* 0000 1100 1100 */
 200     { 12, 0xCD, 29 },   /* 0000 1100 1101 */
 201     { 12, 0x68, 30 },   /* 0000 0110 1000 */
 202     { 12, 0x69, 31 },   /* 0000 0110 1001 */
 203     { 12, 0x6A, 32 },   /* 0000 0110 1010 */
 204     { 12, 0x6B, 33 },   /* 0000 0110 1011 */
 205     { 12, 0xD2, 34 },   /* 0000 1101 0010 */
 206     { 12, 0xD3, 35 },   /* 0000 1101 0011 */
 207     { 12, 0xD4, 36 },   /* 0000 1101 0100 */
 208     { 12, 0xD5, 37 },   /* 0000 1101 0101 */
 209     { 12, 0xD6, 38 },   /* 0000 1101 0110 */
 210     { 12, 0xD7, 39 },   /* 0000 1101 0111 */
 211     { 12, 0x6C, 40 },   /* 0000 0110 1100 */
 212     { 12, 0x6D, 41 },   /* 0000 0110 1101 */
 213     { 12, 0xDA, 42 },   /* 0000 1101 1010 */
 214     { 12, 0xDB, 43 },   /* 0000 1101 1011 */
 215     { 12, 0x54, 44 },   /* 0000 0101 0100 */
 216     { 12, 0x55, 45 },   /* 0000 0101 0101 */
 217     { 12, 0x56, 46 },   /* 0000 0101 0110 */
 218     { 12, 0x57, 47 },   /* 0000 0101 0111 */
 219     { 12, 0x64, 48 },   /* 0000 0110 0100 */
 220     { 12, 0x65, 49 },   /* 0000 0110 0101 */
 221     { 12, 0x52, 50 },   /* 0000 0101 0010 */
 222     { 12, 0x53, 51 },   /* 0000 0101 0011 */
 223     { 12, 0x24, 52 },   /* 0000 0010 0100 */
 224     { 12, 0x37, 53 },   /* 0000 0011 0111 */
 225     { 12, 0x38, 54 },   /* 0000 0011 1000 */
 226     { 12, 0x27, 55 },   /* 0000 0010 0111 */
 227     { 12, 0x28, 56 },   /* 0000 0010 1000 */
 228     { 12, 0x58, 57 },   /* 0000 0101 1000 */
 229     { 12, 0x59, 58 },   /* 0000 0101 1001 */
 230     { 12, 0x2B, 59 },   /* 0000 0010 1011 */
 231     { 12, 0x2C, 60 },   /* 0000 0010 1100 */
 232     { 12, 0x5A, 61 },   /* 0000 0101 1010 */
 233     { 12, 0x66, 62 },   /* 0000 0110 0110 */
 234     { 12, 0x67, 63 },   /* 0000 0110 0111 */
 235     { 10, 0xF, 64 },    /* 0000 0011 11 */
 236     { 12, 0xC8, 128 },  /* 0000 1100 1000 */
 237     { 12, 0xC9, 192 },  /* 0000 1100 1001 */
 238     { 12, 0x5B, 256 },  /* 0000 0101 1011 */
 239     { 12, 0x33, 320 },  /* 0000 0011 0011 */
 240     { 12, 0x34, 384 },  /* 0000 0011 0100 */
 241     { 12, 0x35, 448 },  /* 0000 0011 0101 */
 242     { 13, 0x6C, 512 },  /* 0000 0011 0110 0 */
 243     { 13, 0x6D, 576 },  /* 0000 0011 0110 1 */
 244     { 13, 0x4A, 640 },  /* 0000 0010 0101 0 */
 245     { 13, 0x4B, 704 },  /* 0000 0010 0101 1 */
 246     { 13, 0x4C, 768 },  /* 0000 0010 0110 0 */
 247     { 13, 0x4D, 832 },  /* 0000 0010 0110 1 */
 248     { 13, 0x72, 896 },  /* 0000 0011 1001 0 */
 249     { 13, 0x73, 960 },  /* 0000 0011 1001 1 */
 250     { 13, 0x74, 1024 }, /* 0000 0011 1010 0 */
 251     { 13, 0x75, 1088 }, /* 0000 0011 1010 1 */
 252     { 13, 0x76, 1152 }, /* 0000 0011 1011 0 */
 253     { 13, 0x77, 1216 }, /* 0000 0011 1011 1 */
 254     { 13, 0x52, 1280 }, /* 0000 0010 1001 0 */
 255     { 13, 0x53, 1344 }, /* 0000 0010 1001 1 */
 256     { 13, 0x54, 1408 }, /* 0000 0010 1010 0 */
 257     { 13, 0x55, 1472 }, /* 0000 0010 1010 1 */
 258     { 13, 0x5A, 1536 }, /* 0000 0010 1101 0 */
 259     { 13, 0x5B, 1600 }, /* 0000 0010 1101 1 */
 260     { 13, 0x64, 1664 }, /* 0000 0011 0010 0 */
 261     { 13, 0x65, 1728 }, /* 0000 0011 0010 1 */
 262     { 11, 0x8, 1792 },  /* 0000 0001 000 */
 263     { 11, 0xC, 1856 },  /* 0000 0001 100 */
 264     { 11, 0xD, 1920 },  /* 0000 0001 101 */
 265     { 12, 0x12, 1984 }, /* 0000 0001 0010 */
 266     { 12, 0x13, 2048 }, /* 0000 0001 0011 */
 267     { 12, 0x14, 2112 }, /* 0000 0001 0100 */
 268     { 12, 0x15, 2176 }, /* 0000 0001 0101 */
 269     { 12, 0x16, 2240 }, /* 0000 0001 0110 */
 270     { 12, 0x17, 2304 }, /* 0000 0001 0111 */
 271     { 12, 0x1C, 2368 }, /* 0000 0001 1100 */
 272     { 12, 0x1D, 2432 }, /* 0000 0001 1101 */
 273     { 12, 0x1E, 2496 }, /* 0000 0001 1110 */
 274     { 12, 0x1F, 2560 }, /* 0000 0001 1111 */
 275     { 12, 0x1, G3CODE_EOL },    /* 0000 0000 0001 */
 276     { 9, 0x1, G3CODE_INVALID }, /* 0000 0000 1 */
 277     { 10, 0x1, G3CODE_INVALID },        /* 0000 0000 01 */
 278     { 11, 0x1, G3CODE_INVALID },        /* 0000 0000 001 */
 279     { 12, 0x0, G3CODE_INVALID },        /* 0000 0000 0000 */
 280 };
 281 #else
 282 extern  const tableentry TIFFFaxWhiteCodes[];
 283 extern  const tableentry TIFFFaxBlackCodes[];
 284 #endif
 285 #endif /* _T4_ */