PBRT
|
00001 /* $Id: t4.h,v 1.1.1.1.2.1 2010-06-08 18:50:41 bfriesen Exp $ */ 00002 00003 /* 00004 * Copyright (c) 1988-1997 Sam Leffler 00005 * Copyright (c) 1991-1997 Silicon Graphics, Inc. 00006 * 00007 * Permission to use, copy, modify, distribute, and sell this software and 00008 * its documentation for any purpose is hereby granted without fee, provided 00009 * that (i) the above copyright notices and this permission notice appear in 00010 * all copies of the software and related documentation, and (ii) the names of 00011 * Sam Leffler and Silicon Graphics may not be used in any advertising or 00012 * publicity relating to the software without the specific, prior written 00013 * permission of Sam Leffler and Silicon Graphics. 00014 * 00015 * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND, 00016 * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY 00017 * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. 00018 * 00019 * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR 00020 * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND, 00021 * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, 00022 * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF 00023 * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE 00024 * OF THIS SOFTWARE. 00025 */ 00026 00027 #ifndef _T4_ 00028 #define _T4_ 00029 /* 00030 * CCITT T.4 1D Huffman runlength codes and 00031 * related definitions. Given the small sizes 00032 * of these tables it does not seem 00033 * worthwhile to make code & length 8 bits. 00034 */ 00035 typedef struct tableentry { 00036 unsigned short length; /* bit length of g3 code */ 00037 unsigned short code; /* g3 code */ 00038 short runlen; /* run length in bits */ 00039 } tableentry; 00040 00041 #define EOL 0x001 /* EOL code value - 0000 0000 0000 1 */ 00042 00043 /* status values returned instead of a run length */ 00044 #define G3CODE_EOL -1 /* NB: ACT_EOL - ACT_WRUNT */ 00045 #define G3CODE_INVALID -2 /* NB: ACT_INVALID - ACT_WRUNT */ 00046 #define G3CODE_EOF -3 /* end of input data */ 00047 #define G3CODE_INCOMP -4 /* incomplete run code */ 00048 00049 /* 00050 * Note that these tables are ordered such that the 00051 * index into the table is known to be either the 00052 * run length, or (run length / 64) + a fixed offset. 00053 * 00054 * NB: The G3CODE_INVALID entries are only used 00055 * during state generation (see mkg3states.c). 00056 */ 00057 #ifdef G3CODES 00058 const tableentry TIFFFaxWhiteCodes[] = { 00059 { 8, 0x35, 0 }, /* 0011 0101 */ 00060 { 6, 0x7, 1 }, /* 0001 11 */ 00061 { 4, 0x7, 2 }, /* 0111 */ 00062 { 4, 0x8, 3 }, /* 1000 */ 00063 { 4, 0xB, 4 }, /* 1011 */ 00064 { 4, 0xC, 5 }, /* 1100 */ 00065 { 4, 0xE, 6 }, /* 1110 */ 00066 { 4, 0xF, 7 }, /* 1111 */ 00067 { 5, 0x13, 8 }, /* 1001 1 */ 00068 { 5, 0x14, 9 }, /* 1010 0 */ 00069 { 5, 0x7, 10 }, /* 0011 1 */ 00070 { 5, 0x8, 11 }, /* 0100 0 */ 00071 { 6, 0x8, 12 }, /* 0010 00 */ 00072 { 6, 0x3, 13 }, /* 0000 11 */ 00073 { 6, 0x34, 14 }, /* 1101 00 */ 00074 { 6, 0x35, 15 }, /* 1101 01 */ 00075 { 6, 0x2A, 16 }, /* 1010 10 */ 00076 { 6, 0x2B, 17 }, /* 1010 11 */ 00077 { 7, 0x27, 18 }, /* 0100 111 */ 00078 { 7, 0xC, 19 }, /* 0001 100 */ 00079 { 7, 0x8, 20 }, /* 0001 000 */ 00080 { 7, 0x17, 21 }, /* 0010 111 */ 00081 { 7, 0x3, 22 }, /* 0000 011 */ 00082 { 7, 0x4, 23 }, /* 0000 100 */ 00083 { 7, 0x28, 24 }, /* 0101 000 */ 00084 { 7, 0x2B, 25 }, /* 0101 011 */ 00085 { 7, 0x13, 26 }, /* 0010 011 */ 00086 { 7, 0x24, 27 }, /* 0100 100 */ 00087 { 7, 0x18, 28 }, /* 0011 000 */ 00088 { 8, 0x2, 29 }, /* 0000 0010 */ 00089 { 8, 0x3, 30 }, /* 0000 0011 */ 00090 { 8, 0x1A, 31 }, /* 0001 1010 */ 00091 { 8, 0x1B, 32 }, /* 0001 1011 */ 00092 { 8, 0x12, 33 }, /* 0001 0010 */ 00093 { 8, 0x13, 34 }, /* 0001 0011 */ 00094 { 8, 0x14, 35 }, /* 0001 0100 */ 00095 { 8, 0x15, 36 }, /* 0001 0101 */ 00096 { 8, 0x16, 37 }, /* 0001 0110 */ 00097 { 8, 0x17, 38 }, /* 0001 0111 */ 00098 { 8, 0x28, 39 }, /* 0010 1000 */ 00099 { 8, 0x29, 40 }, /* 0010 1001 */ 00100 { 8, 0x2A, 41 }, /* 0010 1010 */ 00101 { 8, 0x2B, 42 }, /* 0010 1011 */ 00102 { 8, 0x2C, 43 }, /* 0010 1100 */ 00103 { 8, 0x2D, 44 }, /* 0010 1101 */ 00104 { 8, 0x4, 45 }, /* 0000 0100 */ 00105 { 8, 0x5, 46 }, /* 0000 0101 */ 00106 { 8, 0xA, 47 }, /* 0000 1010 */ 00107 { 8, 0xB, 48 }, /* 0000 1011 */ 00108 { 8, 0x52, 49 }, /* 0101 0010 */ 00109 { 8, 0x53, 50 }, /* 0101 0011 */ 00110 { 8, 0x54, 51 }, /* 0101 0100 */ 00111 { 8, 0x55, 52 }, /* 0101 0101 */ 00112 { 8, 0x24, 53 }, /* 0010 0100 */ 00113 { 8, 0x25, 54 }, /* 0010 0101 */ 00114 { 8, 0x58, 55 }, /* 0101 1000 */ 00115 { 8, 0x59, 56 }, /* 0101 1001 */ 00116 { 8, 0x5A, 57 }, /* 0101 1010 */ 00117 { 8, 0x5B, 58 }, /* 0101 1011 */ 00118 { 8, 0x4A, 59 }, /* 0100 1010 */ 00119 { 8, 0x4B, 60 }, /* 0100 1011 */ 00120 { 8, 0x32, 61 }, /* 0011 0010 */ 00121 { 8, 0x33, 62 }, /* 0011 0011 */ 00122 { 8, 0x34, 63 }, /* 0011 0100 */ 00123 { 5, 0x1B, 64 }, /* 1101 1 */ 00124 { 5, 0x12, 128 }, /* 1001 0 */ 00125 { 6, 0x17, 192 }, /* 0101 11 */ 00126 { 7, 0x37, 256 }, /* 0110 111 */ 00127 { 8, 0x36, 320 }, /* 0011 0110 */ 00128 { 8, 0x37, 384 }, /* 0011 0111 */ 00129 { 8, 0x64, 448 }, /* 0110 0100 */ 00130 { 8, 0x65, 512 }, /* 0110 0101 */ 00131 { 8, 0x68, 576 }, /* 0110 1000 */ 00132 { 8, 0x67, 640 }, /* 0110 0111 */ 00133 { 9, 0xCC, 704 }, /* 0110 0110 0 */ 00134 { 9, 0xCD, 768 }, /* 0110 0110 1 */ 00135 { 9, 0xD2, 832 }, /* 0110 1001 0 */ 00136 { 9, 0xD3, 896 }, /* 0110 1001 1 */ 00137 { 9, 0xD4, 960 }, /* 0110 1010 0 */ 00138 { 9, 0xD5, 1024 }, /* 0110 1010 1 */ 00139 { 9, 0xD6, 1088 }, /* 0110 1011 0 */ 00140 { 9, 0xD7, 1152 }, /* 0110 1011 1 */ 00141 { 9, 0xD8, 1216 }, /* 0110 1100 0 */ 00142 { 9, 0xD9, 1280 }, /* 0110 1100 1 */ 00143 { 9, 0xDA, 1344 }, /* 0110 1101 0 */ 00144 { 9, 0xDB, 1408 }, /* 0110 1101 1 */ 00145 { 9, 0x98, 1472 }, /* 0100 1100 0 */ 00146 { 9, 0x99, 1536 }, /* 0100 1100 1 */ 00147 { 9, 0x9A, 1600 }, /* 0100 1101 0 */ 00148 { 6, 0x18, 1664 }, /* 0110 00 */ 00149 { 9, 0x9B, 1728 }, /* 0100 1101 1 */ 00150 { 11, 0x8, 1792 }, /* 0000 0001 000 */ 00151 { 11, 0xC, 1856 }, /* 0000 0001 100 */ 00152 { 11, 0xD, 1920 }, /* 0000 0001 101 */ 00153 { 12, 0x12, 1984 }, /* 0000 0001 0010 */ 00154 { 12, 0x13, 2048 }, /* 0000 0001 0011 */ 00155 { 12, 0x14, 2112 }, /* 0000 0001 0100 */ 00156 { 12, 0x15, 2176 }, /* 0000 0001 0101 */ 00157 { 12, 0x16, 2240 }, /* 0000 0001 0110 */ 00158 { 12, 0x17, 2304 }, /* 0000 0001 0111 */ 00159 { 12, 0x1C, 2368 }, /* 0000 0001 1100 */ 00160 { 12, 0x1D, 2432 }, /* 0000 0001 1101 */ 00161 { 12, 0x1E, 2496 }, /* 0000 0001 1110 */ 00162 { 12, 0x1F, 2560 }, /* 0000 0001 1111 */ 00163 { 12, 0x1, G3CODE_EOL }, /* 0000 0000 0001 */ 00164 { 9, 0x1, G3CODE_INVALID }, /* 0000 0000 1 */ 00165 { 10, 0x1, G3CODE_INVALID }, /* 0000 0000 01 */ 00166 { 11, 0x1, G3CODE_INVALID }, /* 0000 0000 001 */ 00167 { 12, 0x0, G3CODE_INVALID }, /* 0000 0000 0000 */ 00168 }; 00169 00170 const tableentry TIFFFaxBlackCodes[] = { 00171 { 10, 0x37, 0 }, /* 0000 1101 11 */ 00172 { 3, 0x2, 1 }, /* 010 */ 00173 { 2, 0x3, 2 }, /* 11 */ 00174 { 2, 0x2, 3 }, /* 10 */ 00175 { 3, 0x3, 4 }, /* 011 */ 00176 { 4, 0x3, 5 }, /* 0011 */ 00177 { 4, 0x2, 6 }, /* 0010 */ 00178 { 5, 0x3, 7 }, /* 0001 1 */ 00179 { 6, 0x5, 8 }, /* 0001 01 */ 00180 { 6, 0x4, 9 }, /* 0001 00 */ 00181 { 7, 0x4, 10 }, /* 0000 100 */ 00182 { 7, 0x5, 11 }, /* 0000 101 */ 00183 { 7, 0x7, 12 }, /* 0000 111 */ 00184 { 8, 0x4, 13 }, /* 0000 0100 */ 00185 { 8, 0x7, 14 }, /* 0000 0111 */ 00186 { 9, 0x18, 15 }, /* 0000 1100 0 */ 00187 { 10, 0x17, 16 }, /* 0000 0101 11 */ 00188 { 10, 0x18, 17 }, /* 0000 0110 00 */ 00189 { 10, 0x8, 18 }, /* 0000 0010 00 */ 00190 { 11, 0x67, 19 }, /* 0000 1100 111 */ 00191 { 11, 0x68, 20 }, /* 0000 1101 000 */ 00192 { 11, 0x6C, 21 }, /* 0000 1101 100 */ 00193 { 11, 0x37, 22 }, /* 0000 0110 111 */ 00194 { 11, 0x28, 23 }, /* 0000 0101 000 */ 00195 { 11, 0x17, 24 }, /* 0000 0010 111 */ 00196 { 11, 0x18, 25 }, /* 0000 0011 000 */ 00197 { 12, 0xCA, 26 }, /* 0000 1100 1010 */ 00198 { 12, 0xCB, 27 }, /* 0000 1100 1011 */ 00199 { 12, 0xCC, 28 }, /* 0000 1100 1100 */ 00200 { 12, 0xCD, 29 }, /* 0000 1100 1101 */ 00201 { 12, 0x68, 30 }, /* 0000 0110 1000 */ 00202 { 12, 0x69, 31 }, /* 0000 0110 1001 */ 00203 { 12, 0x6A, 32 }, /* 0000 0110 1010 */ 00204 { 12, 0x6B, 33 }, /* 0000 0110 1011 */ 00205 { 12, 0xD2, 34 }, /* 0000 1101 0010 */ 00206 { 12, 0xD3, 35 }, /* 0000 1101 0011 */ 00207 { 12, 0xD4, 36 }, /* 0000 1101 0100 */ 00208 { 12, 0xD5, 37 }, /* 0000 1101 0101 */ 00209 { 12, 0xD6, 38 }, /* 0000 1101 0110 */ 00210 { 12, 0xD7, 39 }, /* 0000 1101 0111 */ 00211 { 12, 0x6C, 40 }, /* 0000 0110 1100 */ 00212 { 12, 0x6D, 41 }, /* 0000 0110 1101 */ 00213 { 12, 0xDA, 42 }, /* 0000 1101 1010 */ 00214 { 12, 0xDB, 43 }, /* 0000 1101 1011 */ 00215 { 12, 0x54, 44 }, /* 0000 0101 0100 */ 00216 { 12, 0x55, 45 }, /* 0000 0101 0101 */ 00217 { 12, 0x56, 46 }, /* 0000 0101 0110 */ 00218 { 12, 0x57, 47 }, /* 0000 0101 0111 */ 00219 { 12, 0x64, 48 }, /* 0000 0110 0100 */ 00220 { 12, 0x65, 49 }, /* 0000 0110 0101 */ 00221 { 12, 0x52, 50 }, /* 0000 0101 0010 */ 00222 { 12, 0x53, 51 }, /* 0000 0101 0011 */ 00223 { 12, 0x24, 52 }, /* 0000 0010 0100 */ 00224 { 12, 0x37, 53 }, /* 0000 0011 0111 */ 00225 { 12, 0x38, 54 }, /* 0000 0011 1000 */ 00226 { 12, 0x27, 55 }, /* 0000 0010 0111 */ 00227 { 12, 0x28, 56 }, /* 0000 0010 1000 */ 00228 { 12, 0x58, 57 }, /* 0000 0101 1000 */ 00229 { 12, 0x59, 58 }, /* 0000 0101 1001 */ 00230 { 12, 0x2B, 59 }, /* 0000 0010 1011 */ 00231 { 12, 0x2C, 60 }, /* 0000 0010 1100 */ 00232 { 12, 0x5A, 61 }, /* 0000 0101 1010 */ 00233 { 12, 0x66, 62 }, /* 0000 0110 0110 */ 00234 { 12, 0x67, 63 }, /* 0000 0110 0111 */ 00235 { 10, 0xF, 64 }, /* 0000 0011 11 */ 00236 { 12, 0xC8, 128 }, /* 0000 1100 1000 */ 00237 { 12, 0xC9, 192 }, /* 0000 1100 1001 */ 00238 { 12, 0x5B, 256 }, /* 0000 0101 1011 */ 00239 { 12, 0x33, 320 }, /* 0000 0011 0011 */ 00240 { 12, 0x34, 384 }, /* 0000 0011 0100 */ 00241 { 12, 0x35, 448 }, /* 0000 0011 0101 */ 00242 { 13, 0x6C, 512 }, /* 0000 0011 0110 0 */ 00243 { 13, 0x6D, 576 }, /* 0000 0011 0110 1 */ 00244 { 13, 0x4A, 640 }, /* 0000 0010 0101 0 */ 00245 { 13, 0x4B, 704 }, /* 0000 0010 0101 1 */ 00246 { 13, 0x4C, 768 }, /* 0000 0010 0110 0 */ 00247 { 13, 0x4D, 832 }, /* 0000 0010 0110 1 */ 00248 { 13, 0x72, 896 }, /* 0000 0011 1001 0 */ 00249 { 13, 0x73, 960 }, /* 0000 0011 1001 1 */ 00250 { 13, 0x74, 1024 }, /* 0000 0011 1010 0 */ 00251 { 13, 0x75, 1088 }, /* 0000 0011 1010 1 */ 00252 { 13, 0x76, 1152 }, /* 0000 0011 1011 0 */ 00253 { 13, 0x77, 1216 }, /* 0000 0011 1011 1 */ 00254 { 13, 0x52, 1280 }, /* 0000 0010 1001 0 */ 00255 { 13, 0x53, 1344 }, /* 0000 0010 1001 1 */ 00256 { 13, 0x54, 1408 }, /* 0000 0010 1010 0 */ 00257 { 13, 0x55, 1472 }, /* 0000 0010 1010 1 */ 00258 { 13, 0x5A, 1536 }, /* 0000 0010 1101 0 */ 00259 { 13, 0x5B, 1600 }, /* 0000 0010 1101 1 */ 00260 { 13, 0x64, 1664 }, /* 0000 0011 0010 0 */ 00261 { 13, 0x65, 1728 }, /* 0000 0011 0010 1 */ 00262 { 11, 0x8, 1792 }, /* 0000 0001 000 */ 00263 { 11, 0xC, 1856 }, /* 0000 0001 100 */ 00264 { 11, 0xD, 1920 }, /* 0000 0001 101 */ 00265 { 12, 0x12, 1984 }, /* 0000 0001 0010 */ 00266 { 12, 0x13, 2048 }, /* 0000 0001 0011 */ 00267 { 12, 0x14, 2112 }, /* 0000 0001 0100 */ 00268 { 12, 0x15, 2176 }, /* 0000 0001 0101 */ 00269 { 12, 0x16, 2240 }, /* 0000 0001 0110 */ 00270 { 12, 0x17, 2304 }, /* 0000 0001 0111 */ 00271 { 12, 0x1C, 2368 }, /* 0000 0001 1100 */ 00272 { 12, 0x1D, 2432 }, /* 0000 0001 1101 */ 00273 { 12, 0x1E, 2496 }, /* 0000 0001 1110 */ 00274 { 12, 0x1F, 2560 }, /* 0000 0001 1111 */ 00275 { 12, 0x1, G3CODE_EOL }, /* 0000 0000 0001 */ 00276 { 9, 0x1, G3CODE_INVALID }, /* 0000 0000 1 */ 00277 { 10, 0x1, G3CODE_INVALID }, /* 0000 0000 01 */ 00278 { 11, 0x1, G3CODE_INVALID }, /* 0000 0000 001 */ 00279 { 12, 0x0, G3CODE_INVALID }, /* 0000 0000 0000 */ 00280 }; 00281 #else 00282 extern const tableentry TIFFFaxWhiteCodes[]; 00283 extern const tableentry TIFFFaxBlackCodes[]; 00284 #endif 00285 #endif /* _T4_ */ 00286 /* 00287 * Local Variables: 00288 * mode: c 00289 * c-basic-offset: 8 00290 * fill-column: 78 00291 * End: 00292 */