PageRenderTime 18ms CodeModel.GetById 1ms app.highlight 13ms RepoModel.GetById 1ms app.codeStats 0ms

/thirdparty/jpeg/jaricom.c

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