t4.h 11 KB

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