media/libjpeg/jaricom.c@6474c204b198 (annotated)
media/libjpeg/jaricom.c
Wed, 31 Dec 2014 06:09:35 +0100
- author
- Michael Schloh von Bennewitz <michael@schloh.com>
- date
- Wed, 31 Dec 2014 06:09:35 +0100
- changeset 0
- 6474c204b198
- permissions
- -rw-r--r--
Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.
| michael@0 | 1 | /* |
| michael@0 | 2 | * jaricom.c |
| michael@0 | 3 | * |
| michael@0 | 4 | * Developed 1997-2009 by Guido Vollbeding. |
| michael@0 | 5 | * This file is part of the Independent JPEG Group's software. |
| michael@0 | 6 | * For conditions of distribution and use, see the accompanying README file. |
| michael@0 | 7 | * |
| michael@0 | 8 | * This file contains probability estimation tables for common use in |
| michael@0 | 9 | * arithmetic entropy encoding and decoding routines. |
| michael@0 | 10 | * |
| michael@0 | 11 | * This data represents Table D.2 in the JPEG spec (ISO/IEC IS 10918-1 |
| michael@0 | 12 | * and CCITT Recommendation ITU-T T.81) and Table 24 in the JBIG spec |
| michael@0 | 13 | * (ISO/IEC IS 11544 and CCITT Recommendation ITU-T T.82). |
| michael@0 | 14 | */ |
| michael@0 | 15 | |
| michael@0 | 16 | #define JPEG_INTERNALS |
| michael@0 | 17 | #include "jinclude.h" |
| michael@0 | 18 | #include "jpeglib.h" |
| michael@0 | 19 | |
| michael@0 | 20 | /* The following #define specifies the packing of the four components |
| michael@0 | 21 | * into the compact INT32 representation. |
| michael@0 | 22 | * Note that this formula must match the actual arithmetic encoder |
| michael@0 | 23 | * and decoder implementation. The implementation has to be changed |
| michael@0 | 24 | * if this formula is changed. |
| michael@0 | 25 | * The current organization is leaned on Markus Kuhn's JBIG |
| michael@0 | 26 | * implementation (jbig_tab.c). |
| michael@0 | 27 | */ |
| michael@0 | 28 | |
| michael@0 | 29 | #define V(i,a,b,c,d) (((INT32)a << 16) | ((INT32)c << 8) | ((INT32)d << 7) | b) |
| michael@0 | 30 | |
| michael@0 | 31 | const INT32 jpeg_aritab[113+1] = { |
| michael@0 | 32 | /* |
| michael@0 | 33 | * Index, Qe_Value, Next_Index_LPS, Next_Index_MPS, Switch_MPS |
| michael@0 | 34 | */ |
| michael@0 | 35 | V( 0, 0x5a1d, 1, 1, 1 ), |
| michael@0 | 36 | V( 1, 0x2586, 14, 2, 0 ), |
| michael@0 | 37 | V( 2, 0x1114, 16, 3, 0 ), |
| michael@0 | 38 | V( 3, 0x080b, 18, 4, 0 ), |
| michael@0 | 39 | V( 4, 0x03d8, 20, 5, 0 ), |
| michael@0 | 40 | V( 5, 0x01da, 23, 6, 0 ), |
| michael@0 | 41 | V( 6, 0x00e5, 25, 7, 0 ), |
| michael@0 | 42 | V( 7, 0x006f, 28, 8, 0 ), |
| michael@0 | 43 | V( 8, 0x0036, 30, 9, 0 ), |
| michael@0 | 44 | V( 9, 0x001a, 33, 10, 0 ), |
| michael@0 | 45 | V( 10, 0x000d, 35, 11, 0 ), |
| michael@0 | 46 | V( 11, 0x0006, 9, 12, 0 ), |
| michael@0 | 47 | V( 12, 0x0003, 10, 13, 0 ), |
| michael@0 | 48 | V( 13, 0x0001, 12, 13, 0 ), |
| michael@0 | 49 | V( 14, 0x5a7f, 15, 15, 1 ), |
| michael@0 | 50 | V( 15, 0x3f25, 36, 16, 0 ), |
| michael@0 | 51 | V( 16, 0x2cf2, 38, 17, 0 ), |
| michael@0 | 52 | V( 17, 0x207c, 39, 18, 0 ), |
| michael@0 | 53 | V( 18, 0x17b9, 40, 19, 0 ), |
| michael@0 | 54 | V( 19, 0x1182, 42, 20, 0 ), |
| michael@0 | 55 | V( 20, 0x0cef, 43, 21, 0 ), |
| michael@0 | 56 | V( 21, 0x09a1, 45, 22, 0 ), |
| michael@0 | 57 | V( 22, 0x072f, 46, 23, 0 ), |
| michael@0 | 58 | V( 23, 0x055c, 48, 24, 0 ), |
| michael@0 | 59 | V( 24, 0x0406, 49, 25, 0 ), |
| michael@0 | 60 | V( 25, 0x0303, 51, 26, 0 ), |
| michael@0 | 61 | V( 26, 0x0240, 52, 27, 0 ), |
| michael@0 | 62 | V( 27, 0x01b1, 54, 28, 0 ), |
| michael@0 | 63 | V( 28, 0x0144, 56, 29, 0 ), |
| michael@0 | 64 | V( 29, 0x00f5, 57, 30, 0 ), |
| michael@0 | 65 | V( 30, 0x00b7, 59, 31, 0 ), |
| michael@0 | 66 | V( 31, 0x008a, 60, 32, 0 ), |
| michael@0 | 67 | V( 32, 0x0068, 62, 33, 0 ), |
| michael@0 | 68 | V( 33, 0x004e, 63, 34, 0 ), |
| michael@0 | 69 | V( 34, 0x003b, 32, 35, 0 ), |
| michael@0 | 70 | V( 35, 0x002c, 33, 9, 0 ), |
| michael@0 | 71 | V( 36, 0x5ae1, 37, 37, 1 ), |
| michael@0 | 72 | V( 37, 0x484c, 64, 38, 0 ), |
| michael@0 | 73 | V( 38, 0x3a0d, 65, 39, 0 ), |
| michael@0 | 74 | V( 39, 0x2ef1, 67, 40, 0 ), |
| michael@0 | 75 | V( 40, 0x261f, 68, 41, 0 ), |
| michael@0 | 76 | V( 41, 0x1f33, 69, 42, 0 ), |
| michael@0 | 77 | V( 42, 0x19a8, 70, 43, 0 ), |
| michael@0 | 78 | V( 43, 0x1518, 72, 44, 0 ), |
| michael@0 | 79 | V( 44, 0x1177, 73, 45, 0 ), |
| michael@0 | 80 | V( 45, 0x0e74, 74, 46, 0 ), |
| michael@0 | 81 | V( 46, 0x0bfb, 75, 47, 0 ), |
| michael@0 | 82 | V( 47, 0x09f8, 77, 48, 0 ), |
| michael@0 | 83 | V( 48, 0x0861, 78, 49, 0 ), |
| michael@0 | 84 | V( 49, 0x0706, 79, 50, 0 ), |
| michael@0 | 85 | V( 50, 0x05cd, 48, 51, 0 ), |
| michael@0 | 86 | V( 51, 0x04de, 50, 52, 0 ), |
| michael@0 | 87 | V( 52, 0x040f, 50, 53, 0 ), |
| michael@0 | 88 | V( 53, 0x0363, 51, 54, 0 ), |
| michael@0 | 89 | V( 54, 0x02d4, 52, 55, 0 ), |
| michael@0 | 90 | V( 55, 0x025c, 53, 56, 0 ), |
| michael@0 | 91 | V( 56, 0x01f8, 54, 57, 0 ), |
| michael@0 | 92 | V( 57, 0x01a4, 55, 58, 0 ), |
| michael@0 | 93 | V( 58, 0x0160, 56, 59, 0 ), |
| michael@0 | 94 | V( 59, 0x0125, 57, 60, 0 ), |
| michael@0 | 95 | V( 60, 0x00f6, 58, 61, 0 ), |
| michael@0 | 96 | V( 61, 0x00cb, 59, 62, 0 ), |
| michael@0 | 97 | V( 62, 0x00ab, 61, 63, 0 ), |
| michael@0 | 98 | V( 63, 0x008f, 61, 32, 0 ), |
| michael@0 | 99 | V( 64, 0x5b12, 65, 65, 1 ), |
| michael@0 | 100 | V( 65, 0x4d04, 80, 66, 0 ), |
| michael@0 | 101 | V( 66, 0x412c, 81, 67, 0 ), |
| michael@0 | 102 | V( 67, 0x37d8, 82, 68, 0 ), |
| michael@0 | 103 | V( 68, 0x2fe8, 83, 69, 0 ), |
| michael@0 | 104 | V( 69, 0x293c, 84, 70, 0 ), |
| michael@0 | 105 | V( 70, 0x2379, 86, 71, 0 ), |
| michael@0 | 106 | V( 71, 0x1edf, 87, 72, 0 ), |
| michael@0 | 107 | V( 72, 0x1aa9, 87, 73, 0 ), |
| michael@0 | 108 | V( 73, 0x174e, 72, 74, 0 ), |
| michael@0 | 109 | V( 74, 0x1424, 72, 75, 0 ), |
| michael@0 | 110 | V( 75, 0x119c, 74, 76, 0 ), |
| michael@0 | 111 | V( 76, 0x0f6b, 74, 77, 0 ), |
| michael@0 | 112 | V( 77, 0x0d51, 75, 78, 0 ), |
| michael@0 | 113 | V( 78, 0x0bb6, 77, 79, 0 ), |
| michael@0 | 114 | V( 79, 0x0a40, 77, 48, 0 ), |
| michael@0 | 115 | V( 80, 0x5832, 80, 81, 1 ), |
| michael@0 | 116 | V( 81, 0x4d1c, 88, 82, 0 ), |
| michael@0 | 117 | V( 82, 0x438e, 89, 83, 0 ), |
| michael@0 | 118 | V( 83, 0x3bdd, 90, 84, 0 ), |
| michael@0 | 119 | V( 84, 0x34ee, 91, 85, 0 ), |
| michael@0 | 120 | V( 85, 0x2eae, 92, 86, 0 ), |
| michael@0 | 121 | V( 86, 0x299a, 93, 87, 0 ), |
| michael@0 | 122 | V( 87, 0x2516, 86, 71, 0 ), |
| michael@0 | 123 | V( 88, 0x5570, 88, 89, 1 ), |
| michael@0 | 124 | V( 89, 0x4ca9, 95, 90, 0 ), |
| michael@0 | 125 | V( 90, 0x44d9, 96, 91, 0 ), |
| michael@0 | 126 | V( 91, 0x3e22, 97, 92, 0 ), |
| michael@0 | 127 | V( 92, 0x3824, 99, 93, 0 ), |
| michael@0 | 128 | V( 93, 0x32b4, 99, 94, 0 ), |
| michael@0 | 129 | V( 94, 0x2e17, 93, 86, 0 ), |
| michael@0 | 130 | V( 95, 0x56a8, 95, 96, 1 ), |
| michael@0 | 131 | V( 96, 0x4f46, 101, 97, 0 ), |
| michael@0 | 132 | V( 97, 0x47e5, 102, 98, 0 ), |
| michael@0 | 133 | V( 98, 0x41cf, 103, 99, 0 ), |
| michael@0 | 134 | V( 99, 0x3c3d, 104, 100, 0 ), |
| michael@0 | 135 | V( 100, 0x375e, 99, 93, 0 ), |
| michael@0 | 136 | V( 101, 0x5231, 105, 102, 0 ), |
| michael@0 | 137 | V( 102, 0x4c0f, 106, 103, 0 ), |
| michael@0 | 138 | V( 103, 0x4639, 107, 104, 0 ), |
| michael@0 | 139 | V( 104, 0x415e, 103, 99, 0 ), |
| michael@0 | 140 | V( 105, 0x5627, 105, 106, 1 ), |
| michael@0 | 141 | V( 106, 0x50e7, 108, 107, 0 ), |
| michael@0 | 142 | V( 107, 0x4b85, 109, 103, 0 ), |
| michael@0 | 143 | V( 108, 0x5597, 110, 109, 0 ), |
| michael@0 | 144 | V( 109, 0x504f, 111, 107, 0 ), |
| michael@0 | 145 | V( 110, 0x5a10, 110, 111, 1 ), |
| michael@0 | 146 | V( 111, 0x5522, 112, 109, 0 ), |
| michael@0 | 147 | V( 112, 0x59eb, 112, 111, 1 ), |
| michael@0 | 148 | /* |
| michael@0 | 149 | * This last entry is used for fixed probability estimate of 0.5 |
| michael@0 | 150 | * as recommended in Section 10.3 Table 5 of ITU-T Rec. T.851. |
| michael@0 | 151 | */ |
| michael@0 | 152 | V( 113, 0x5a1d, 113, 113, 0 ) |
| michael@0 | 153 | }; |
