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