/***************************************************************************** * cabac.c: h264 encoder library ***************************************************************************** * Copyright (C) 2003 Laurent Aimar * $Id: cabac.c,v 1.1 2004/06/03 19:27:06 fenrir Exp $ * * Authors: Laurent Aimar <fenrir@via.ecp.fr> * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA. *****************************************************************************/#include <stdlib.h>#include <string.h>#include <stdio.h>#include "common.h"//#define TRACE 1/* Debugging purpose ONLY !!!! */#ifdef TRACEstatic int binCount = 0;#endifstatic const int x264_cabac_context_init_I[399][2] ={    /* 0 - 10 */    { 20, -15 }, {  2, 54 },  {  3,  74 }, { 20, -15 },    {  2,  54 }, {  3, 74 },  { -28,127 }, { -23, 104 },    { -6,  53 }, { -1, 54 },  {  7,  51 },    /* 11 - 23 unsused for I */    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    /* 24- 39 */    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    /* 40 - 53 */    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    /* 54 - 59 */    { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },    { 0, 0 },    { 0, 0 },    /* 60 - 69 */    { 0, 41 },   { 0, 63 },   { 0, 63 },     { 0, 63 },    { -9, 83 },  { 4, 86 },   { 0, 97 },     { -7, 72 },    { 13, 41 },  { 3, 62 },    /* 70 -> 87 */    { 0, 11 },   { 1, 55 },   { 0, 69 },     { -17, 127 },    { -13, 102 },{ 0, 82 },   { -7, 74 },    { -21, 107 },    { -27, 127 },{ -31, 127 },{ -24, 127 },  { -18, 95 },    { -27, 127 },{ -21, 114 },{ -30, 127 },  { -17, 123 },    { -12, 115 },{ -16, 122 },    /* 88 -> 104 */    { -11, 115 },{ -12, 63 }, { -2, 68 },    { -15, 84 },    { -13, 104 },{ -3, 70 },  { -8, 93 },    { -10, 90 },    { -30, 127 },{ -1, 74 },  { -6, 97 },    { -7, 91 },    { -20, 127 },{ -4, 56 },  { -5, 82 },    { -7, 76 },    { -22, 125 },    /* 105 -> 135 */    { -7, 93 },  { -11, 87 }, { -3, 77 },    { -5, 71 },    { -4, 63 },  { -4, 68 },  { -12, 84 },   { -7, 62 },    { -7, 65 },  { 8, 61 },   { 5, 56 },     { -2, 66 },    { 1, 64 },   { 0, 61 },   { -2, 78 },    { 1, 50 },    { 7, 52 },   { 10, 35 },  { 0, 44 },     { 11, 38 },    { 1, 45 },   { 0, 46 },   { 5, 44 },     { 31, 17 },    { 1, 51 },   { 7, 50 },   { 28, 19 },    { 16, 33 },    { 14, 62 },  { -13, 108 },{ -15, 100 },    /* 136 -> 165 */    { -13, 101 },{ -13, 91 }, { -12, 94 },   { -10, 88 },    { -16, 84 }, { -10, 86 }, { -7, 83 },    { -13, 87 },    { -19, 94 }, { 1, 70 },   { 0, 72 },     { -5, 74 },    { 18, 59 },  { -8, 102 }, { -15, 100 },  { 0, 95 },    { -4, 75 },  { 2, 72 },   { -11, 75 },   { -3, 71 },    { 15, 46 },  { -13, 69 }, { 0, 62 },     { 0, 65 },    { 21, 37 },  { -15, 72 }, { 9, 57 },     { 16, 54 },    { 0, 62 },   { 12, 72 },    /* 166 -> 196 */    { 24, 0 },   { 15, 9 },   { 8, 25 },     { 13, 18 },    { 15, 9 },   { 13, 19 },  { 10, 37 },    { 12, 18 },    { 6, 29 },   { 20, 33 },  { 15, 30 },    { 4, 45 },    { 1, 58 },   { 0, 62 },   { 7, 61 },     { 12, 38 },    { 11, 45 },  { 15, 39 },  { 11, 42 },    { 13, 44 },    { 16, 45 },  { 12, 41 },  { 10, 49 },    { 30, 34 },    { 18, 42 },  { 10, 55 },  { 17, 51 },    { 17, 46 },    { 0, 89 },   { 26, -19 }, { 22, -17 },    /* 197 -> 226 */    { 26, -17 }, { 30, -25 }, { 28, -20 },   { 33, -23 },    { 37, -27 }, { 33, -23 }, { 40, -28 },   { 38, -17 },    { 33, -11 }, { 40, -15 }, { 41, -6 },    { 38, 1 },    { 41, 17 },  { 30, -6 },  { 27, 3 },     { 26, 22 },    { 37, -16 }, { 35, -4 },  { 38, -8 },    { 38, -3 },    { 37, 3 },   { 38, 5 },   { 42, 0 },     { 35, 16 },    { 39, 22 },  { 14, 48 },  { 27, 37 },    { 21, 60 },    { 12, 68 },  { 2, 97 },    /* 227 -> 251 */    { -3, 71 },  { -6, 42 },  { -5, 50 },    { -3, 54 },    { -2, 62 },  { 0, 58 },   { 1, 63 },     { -2, 72 },    { -1, 74 },  { -9, 91 },  { -5, 67 },    { -5, 27 },    { -3, 39 },  { -2, 44 },  { 0, 46 },     { -16, 64 },    { -8, 68 },  { -10, 78 }, { -6, 77 },    { -10, 86 },    { -12, 92 }, { -15, 55 }, { -10, 60 },   { -6, 62 },    { -4, 65 },    /* 252 -> 275 */    { -12, 73 }, { -8, 76 },  { -7, 80 },    { -9, 88 },    { -17, 110 },{ -11, 97 }, { -20, 84 },   { -11, 79 },    { -6, 73 },  { -4, 74 },  { -13, 86 },   { -13, 96 },    { -11, 97 }, { -19, 117 },{ -8, 78 },    { -5, 33 },    { -4, 48 },  { -2, 53 },  { -3, 62 },    { -13, 71 },    { -10, 79 }, { -12, 86 }, { -13, 90 },   { -14, 97 },    /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */    { 0, 0 },    /* 277 -> 307 */    { -6, 93 },  { -6, 84 },  { -8, 79 },    { 0, 66 },    { -1, 71 },  { 0, 62 },   { -2, 60 },    { -2, 59 },    { -5, 75 },  { -3, 62 },  { -4, 58 },    { -9, 66 },    { -1, 79 },  { 0, 71 },   { 3, 68 },     { 10, 44 },    { -7, 62 },  { 15, 36 },  { 14, 40 },    { 16, 27 },    { 12, 29 },  { 1, 44 },   { 20, 36 },    { 18, 32 },    { 5, 42 },   { 1, 48 },   { 10, 62 },    { 17, 46 },    { 9, 64 },   { -12, 104 },{ -11, 97 },    /* 308 -> 337 */    { -16, 96 }, { -7, 88 },  { -8, 85 },    { -7, 85 },    { -9, 85 },  { -13, 88 }, { 4, 66 },     { -3, 77 },    { -3, 76 },  { -6, 76 },  { 10, 58 },    { -1, 76 },    { -1, 83 },  { -7, 99 },  { -14, 95 },   { 2, 95 },    { 0, 76 },   { -5, 74 },  { 0, 70 },     { -11, 75 },    { 1, 68 },   { 0, 65 },   { -14, 73 },   { 3, 62 },    { 4, 62 },   { -1, 68 },  { -13, 75 },   { 11, 55 },    { 5, 64 },   { 12, 70 },    /* 338 -> 368 */    { 15, 6 },   { 6, 19 },   { 7, 16 },     { 12, 14 },    { 18, 13 },  { 13, 11 },  { 13, 15 },    { 15, 16 },    { 12, 23 },  { 13, 23 },  { 15, 20 },    { 14, 26 },    { 14, 44 },  { 17, 40 },  { 17, 47 },    { 24, 17 },    { 21, 21 },  { 25, 22 },  { 31, 27 },    { 22, 29 },    { 19, 35 },  { 14, 50 },  { 10, 57 },    { 7, 63 },    { -2, 77 },  { -4, 82 },  { -3, 94 },    { 9, 69 },    { -12, 109 },{ 36, -35 }, { 36, -34 },    /* 369 -> 398 */    { 32, -26 }, { 37, -30 }, { 44, -32 },   { 34, -18 },    { 34, -15 }, { 40, -15 }, { 33, -7 },    { 35, -5 },    { 33, 0 },   { 38, 2 },   { 33, 13 },    { 23, 35 },    { 13, 58 },  { 29, -3 },  { 26, 0 },     { 22, 30 },    { 31, -7 },  { 35, -15 }, { 34, -3 },    { 34, 3 },    { 36, -1 },  { 34, 5 },   { 32, 11 },    { 35, 5 },    { 34, 12 },  { 39, 11 },  { 30, 29 },    { 34, 26 },    { 29, 39 },  { 19, 66 }};static const int x264_cabac_context_init_PB[3][399][2] ={    /* i_cabac_init_idc == 0 */    {        /* 0 - 10 */        {  20, -15 }, {   2,  54 }, {   3,  74 }, {  20, -15 },        {   2,  54 }, {   3,  74 }, { -28, 127 }, { -23, 104 },        {  -6,  53 }, {  -1,  54 }, {   7,  51 },        /* 11 - 23 */        {  23,  33 }, {  23,   2 }, {  21,   0 }, {   1,   9 },        {   0,  49 }, { -37, 118 }, {   5,  57 }, { -13,  78 },        { -11,  65 }, {   1,  62 }, {  12,  49 }, {  -4,  73 },        {  17,  50 },        /* 24 - 39 */        {  18,  64 }, {   9,  43 }, {  29,   0 }, {  26,  67 },        {  16,  90 }, {   9, 104 }, { -46, 127 }, { -20, 104 },        {   1,  67 }, { -13,  78 }, { -11,  65 }, {   1,  62 },        {  -6,  86 }, { -17,  95 }, {  -6,  61 }, {   9,  45 },        /* 40 - 53 */        {  -3,  69 }, {  -6,  81 }, { -11,  96 }, {   6,  55 },        {   7,  67 }, {  -5,  86 }, {   2,  88 }, {   0,  58 },        {  -3,  76 }, { -10,  94 }, {   5,  54 }, {   4,  69 },        {  -3,  81 }, {   0,  88 },        /* 54 - 59 */        {  -7,  67 }, {  -5,  74 }, {  -4,  74 }, {  -5,  80 },        {  -7,  72 }, {   1,  58 },        /* 60 - 69 */        {   0,  41 }, {   0,  63 }, {   0,  63 }, { 0, 63 },        {  -9,  83 }, {   4,  86 }, {   0,  97 }, { -7, 72 },        {  13,  41 }, {   3,  62 },        /* 70 - 87 */        {   0,  45 }, {  -4,  78 }, {  -3,  96 }, { -27,  126 },        { -28,  98 }, { -25, 101 }, { -23,  67 }, { -28,  82 },        { -20,  94 }, { -16,  83 }, { -22, 110 }, { -21,  91 },        { -18, 102 }, { -13,  93 }, { -29, 127 }, {  -7,  92 },        {  -5,  89 }, {  -7,  96 }, { -13, 108 }, {  -3,  46 },        {  -1,  65 }, {  -1,  57 }, {  -9,  93 }, {  -3,  74 },        {  -9,  92 }, {  -8,  87 }, { -23, 126 }, {   5,  54 },        {   6,  60 }, {   6,  59 }, {   6,  69 }, {  -1,  48 },        {   0,  68 }, {  -4,  69 }, {  -8,  88 },        /* 105 -> 165 */        {  -2,  85 }, {  -6,  78 }, {  -1,  75 }, {  -7,  77 },        {   2,  54 }, {   5,  50 }, {  -3,  68 }, {   1,  50 },        {   6,  42 }, {  -4,  81 }, {   1,  63 }, {  -4,  70 },        {   0,  67 }, {   2,  57 }, {  -2,  76 }, {  11,  35 },        {   4,  64 }, {   1,  61 }, {  11,  35 }, {  18,  25 },        {  12,  24 }, {  13,  29 }, {  13,  36 }, { -10,  93 },        {  -7,  73 }, {  -2,  73 }, {  13,  46 }, {   9,  49 },        {  -7, 100 }, {   9,  53 }, {   2,  53 }, {   5,  53 },        {  -2,  61 }, {   0,  56 }, {   0,  56 }, { -13,  63 },        {  -5,  60 }, {  -1,  62 }, {   4,  57 }, {  -6,  69 },        {   4,  57 }, {  14,  39 }, {   4,  51 }, {  13,  68 },        {   3,  64 }, {   1,  61 }, {   9,  63 }, {   7,  50 },        {  16,  39 }, {   5,  44 }, {   4,  52 }, {  11,  48 },        {  -5,  60 }, {  -1,  59 }, {   0,  59 }, {  22,  33 },        {   5,  44 }, {  14,  43 }, {  -1,  78 }, {   0,  60 },        {   9,  69 },        /* 166 - 226 */        {  11,  28 }, {   2,  40 }, {   3,  44 }, {   0,  49 },        {   0,  46 }, {   2,  44 }, {   2,  51 }, {   0,  47 },        {   4,  39 }, {   2,  62 }, {   6,  46 }, {   0,  54 },        {   3,  54 }, {   2,  58 }, {   4,  63 }, {   6,  51 },        {   6,  57 }, {   7,  53 }, {   6,  52 }, {   6,  55 },        {  11,  45 }, {  14,  36 }, {   8,  53 }, {  -1,  82 },        {   7,  55 }, {  -3,  78 }, {  15,  46 }, {  22,  31 },        {  -1,  84 }, {  25,   7 }, {  30,  -7 }, {  28,   3 },        {  28,   4 }, {  32,   0 }, {  34,  -1 }, {  30,   6 },        {  30,   6 }, {  32,   9 }, {  31,  19 }, {  26,  27 },        {  26,  30 }, {  37,  20 }, {  28,  34 }, {  17,  70 },        {   1,  67 }, {   5,  59 }, {   9,  67 }, {  16,  30 },        {  18,  32 }, {  18,  35 }, {  22,  29 }, {  24,  31 },        {  23,  38 }, {  18,  43 }, {  20,  41 }, {  11,  63 },        {   9,  59 }, {   9,  64 }, {  -1,  94 }, {  -2,  89 },        {  -9, 108 },        /* 227 - 275 */        {  -6,  76 }, {  -2,  44 }, {   0,  45 }, {   0,  52 },        {  -3,  64 }, {  -2,  59 }, {  -4,  70 }, {  -4,  75 },        {  -8,  82 }, { -17, 102 }, {  -9,  77 }, {   3,  24 },        {   0,  42 }, {   0,  48 }, {   0,  55 }, {  -6,  59 },        {  -7,  71 }, { -12,  83 }, { -11,  87 }, { -30, 119 },        {   1,  58 }, {  -3,  29 }, {  -1,  36 }, {   1,  38 },        {   2,  43 }, {  -6,  55 }, {   0,  58 }, {   0,  64 },        {  -3,  74 }, { -10,  90 }, {   0,  70 }, {  -4,  29 },        {   5,  31 }, {   7,  42 }, {   1,  59 }, {  -2,  58 },        {  -3,  72 }, {  -3,  81 }, { -11,  97 }, {   0,  58 },        {   8,   5 }, {  10,  14 }, {  14,  18 }, {  13,  27 },        {   2,  40 }, {   0,  58 }, {  -3,  70 }, {  -6,  79 },        {  -8,  85 },        /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */        { 0, 0 },        /* 277 - 337 */        { -13, 106 }, { -16, 106 }, { -10,  87 }, { -21, 114 },        { -18, 110 }, { -14,  98 }, { -22, 110 }, { -21, 106 },        { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },        { -10,  96 }, { -12,  95 }, {  -5,  91 }, {  -9,  93 },        { -22,  94 }, {  -5,  86 }, {   9,  67 }, {  -4,  80 },        { -10,  85 }, {  -1,  70 }, {   7,  60 }, {   9,  58 },        {   5,  61 }, {  12,  50 }, {  15,  50 }, {  18,  49 },        {  17,  54 }, {  10,  41 }, {   7,  46 }, {  -1,  51 },        {   7,  49 }, {   8,  52 }, {   9,  41 }, {   6,  47 },        {   2,  55 }, {  13,  41 }, {  10,  44 }, {   6,  50 },        {   5,  53 }, {  13,  49 }, {   4,  63 }, {   6,  64 },        {  -2,  69 }, {  -2,  59 }, {   6,  70 }, {  10,  44 },        {   9,  31 }, {  12,  43 }, {   3,  53 }, {  14,  34 },        {  10,  38 }, {  -3,  52 }, {  13,  40 }, {  17,  32 },        {   7,  44 }, {   7,  38 }, {  13,  50 }, {  10,  57 },        {  26,  43 },        /* 338 - 398 */        {  14,  11 }, {  11,  14 }, {   9,  11 }, {  18,  11 },        {  21,   9 }, {  23,  -2 }, {  32, -15 }, {  32, -15 },        {  34, -21 }, {  39, -23 }, {  42, -33 }, {  41, -31 },        {  46, -28 }, {  38, -12 }, {  21,  29 }, {  45, -24 },        {  53, -45 }, {  48, -26 }, {  65, -43 }, {  43, -19 },        {  39, -10 }, {  30,   9 }, {  18,  26 }, {  20,  27 },        {   0,  57 }, { -14,  82 }, {  -5,  75 }, { -19,  97 },        { -35, 125 }, {  27,   0 }, {  28,   0 }, {  31,  -4 },