开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 多媒体 > Audio > 查看源码
cabac.c
资源名称：chapter15.rar　[点击查看]
上传用户：hjq518
上传日期：2021-12-09
资源大小：5084k
文件大小：45k
源码类别：

Audio

开发平台：

Visual C++

cabac.c：源码内容
  1. /*****************************************************************************
  2.  * cabac.c: h264 encoder library
  3.  *****************************************************************************
  4.  * Copyright (C) 2003 Laurent Aimar
  5.  * $Id: cabac.c,v 1.1 2004/06/03 19:27:06 fenrir Exp $
  6.  *
  7.  * Authors: Laurent Aimar <fenrir@via.ecp.fr>
  8.  *
  9.  * This program is free software; you can redistribute it and/or modify
  10.  * it under the terms of the GNU General Public License as published by
  11.  * the Free Software Foundation; either version 2 of the License, or
  12.  * (at your option) any later version.
  13.  *
  14.  * This program is distributed in the hope that it will be useful,
  15.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17.  * GNU General Public License for more details.
  18.  *
  19.  * You should have received a copy of the GNU General Public License
  20.  * along with this program; if not, write to the Free Software
  21.  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  22.  *****************************************************************************/
  24. #include <string.h>
  25. #include <stdio.h>
  27. #include "common.h"
  30. static const int x264_cabac_context_init_I[460][2] =
  31. {
  32.     /* 0 - 10 */
  33.     { 20, -15 }, {  2, 54 },  {  3,  74 }, { 20, -15 },
  34.     {  2,  54 }, {  3, 74 },  { -28,127 }, { -23, 104 },
  35.     { -6,  53 }, { -1, 54 },  {  7,  51 },
  37.     /* 11 - 23 unsused for I */
  38.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  39.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  40.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  41.     { 0, 0 },
  43.     /* 24- 39 */
  44.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  45.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  46.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  47.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  49.     /* 40 - 53 */
  50.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  51.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  52.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  53.     { 0, 0 },    { 0, 0 },
  55.     /* 54 - 59 */
  56.     { 0, 0 },    { 0, 0 },    { 0, 0 },      { 0, 0 },
  57.     { 0, 0 },    { 0, 0 },
  59.     /* 60 - 69 */
  60.     { 0, 41 },   { 0, 63 },   { 0, 63 },     { 0, 63 },
  61.     { -9, 83 },  { 4, 86 },   { 0, 97 },     { -7, 72 },
  62.     { 13, 41 },  { 3, 62 },
  64.     /* 70 -> 87 */
  65.     { 0, 11 },   { 1, 55 },   { 0, 69 },     { -17, 127 },
  66.     { -13, 102 },{ 0, 82 },   { -7, 74 },    { -21, 107 },
  67.     { -27, 127 },{ -31, 127 },{ -24, 127 },  { -18, 95 },
  68.     { -27, 127 },{ -21, 114 },{ -30, 127 },  { -17, 123 },
  69.     { -12, 115 },{ -16, 122 },
  71.     /* 88 -> 104 */
  72.     { -11, 115 },{ -12, 63 }, { -2, 68 },    { -15, 84 },
  73.     { -13, 104 },{ -3, 70 },  { -8, 93 },    { -10, 90 },
  74.     { -30, 127 },{ -1, 74 },  { -6, 97 },    { -7, 91 },
  75.     { -20, 127 },{ -4, 56 },  { -5, 82 },    { -7, 76 },
  76.     { -22, 125 },
  78.     /* 105 -> 135 */
  79.     { -7, 93 },  { -11, 87 }, { -3, 77 },    { -5, 71 },
  80.     { -4, 63 },  { -4, 68 },  { -12, 84 },   { -7, 62 },
  81.     { -7, 65 },  { 8, 61 },   { 5, 56 },     { -2, 66 },
  82.     { 1, 64 },   { 0, 61 },   { -2, 78 },    { 1, 50 },
  83.     { 7, 52 },   { 10, 35 },  { 0, 44 },     { 11, 38 },
  84.     { 1, 45 },   { 0, 46 },   { 5, 44 },     { 31, 17 },
  85.     { 1, 51 },   { 7, 50 },   { 28, 19 },    { 16, 33 },
  86.     { 14, 62 },  { -13, 108 },{ -15, 100 },
  88.     /* 136 -> 165 */
  89.     { -13, 101 },{ -13, 91 }, { -12, 94 },   { -10, 88 },
  90.     { -16, 84 }, { -10, 86 }, { -7, 83 },    { -13, 87 },
  91.     { -19, 94 }, { 1, 70 },   { 0, 72 },     { -5, 74 },
  92.     { 18, 59 },  { -8, 102 }, { -15, 100 },  { 0, 95 },
  93.     { -4, 75 },  { 2, 72 },   { -11, 75 },   { -3, 71 },
  94.     { 15, 46 },  { -13, 69 }, { 0, 62 },     { 0, 65 },
  95.     { 21, 37 },  { -15, 72 }, { 9, 57 },     { 16, 54 },
  96.     { 0, 62 },   { 12, 72 },
  98.     /* 166 -> 196 */
  99.     { 24, 0 },   { 15, 9 },   { 8, 25 },     { 13, 18 },
  100.     { 15, 9 },   { 13, 19 },  { 10, 37 },    { 12, 18 },
  101.     { 6, 29 },   { 20, 33 },  { 15, 30 },    { 4, 45 },
  102.     { 1, 58 },   { 0, 62 },   { 7, 61 },     { 12, 38 },
  103.     { 11, 45 },  { 15, 39 },  { 11, 42 },    { 13, 44 },
  104.     { 16, 45 },  { 12, 41 },  { 10, 49 },    { 30, 34 },
  105.     { 18, 42 },  { 10, 55 },  { 17, 51 },    { 17, 46 },
  106.     { 0, 89 },   { 26, -19 }, { 22, -17 },
  108.     /* 197 -> 226 */
  109.     { 26, -17 }, { 30, -25 }, { 28, -20 },   { 33, -23 },
  110.     { 37, -27 }, { 33, -23 }, { 40, -28 },   { 38, -17 },
  111.     { 33, -11 }, { 40, -15 }, { 41, -6 },    { 38, 1 },
  112.     { 41, 17 },  { 30, -6 },  { 27, 3 },     { 26, 22 },
  113.     { 37, -16 }, { 35, -4 },  { 38, -8 },    { 38, -3 },
  114.     { 37, 3 },   { 38, 5 },   { 42, 0 },     { 35, 16 },
  115.     { 39, 22 },  { 14, 48 },  { 27, 37 },    { 21, 60 },
  116.     { 12, 68 },  { 2, 97 },
  118.     /* 227 -> 251 */
  119.     { -3, 71 },  { -6, 42 },  { -5, 50 },    { -3, 54 },
  120.     { -2, 62 },  { 0, 58 },   { 1, 63 },     { -2, 72 },
  121.     { -1, 74 },  { -9, 91 },  { -5, 67 },    { -5, 27 },
  122.     { -3, 39 },  { -2, 44 },  { 0, 46 },     { -16, 64 },
  123.     { -8, 68 },  { -10, 78 }, { -6, 77 },    { -10, 86 },
  124.     { -12, 92 }, { -15, 55 }, { -10, 60 },   { -6, 62 },
  125.     { -4, 65 },
  127.     /* 252 -> 275 */
  128.     { -12, 73 }, { -8, 76 },  { -7, 80 },    { -9, 88 },
  129.     { -17, 110 },{ -11, 97 }, { -20, 84 },   { -11, 79 },
  130.     { -6, 73 },  { -4, 74 },  { -13, 86 },   { -13, 96 },
  131.     { -11, 97 }, { -19, 117 },{ -8, 78 },    { -5, 33 },
  132.     { -4, 48 },  { -2, 53 },  { -3, 62 },    { -13, 71 },
  133.     { -10, 79 }, { -12, 86 }, { -13, 90 },   { -14, 97 },
  135.     /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
  136.     { 0, 0 },
  138.     /* 277 -> 307 */
  139.     { -6, 93 },  { -6, 84 },  { -8, 79 },    { 0, 66 },
  140.     { -1, 71 },  { 0, 62 },   { -2, 60 },    { -2, 59 },
  141.     { -5, 75 },  { -3, 62 },  { -4, 58 },    { -9, 66 },
  142.     { -1, 79 },  { 0, 71 },   { 3, 68 },     { 10, 44 },
  143.     { -7, 62 },  { 15, 36 },  { 14, 40 },    { 16, 27 },
  144.     { 12, 29 },  { 1, 44 },   { 20, 36 },    { 18, 32 },
  145.     { 5, 42 },   { 1, 48 },   { 10, 62 },    { 17, 46 },
  146.     { 9, 64 },   { -12, 104 },{ -11, 97 },
  148.     /* 308 -> 337 */
  149.     { -16, 96 }, { -7, 88 },  { -8, 85 },    { -7, 85 },
  150.     { -9, 85 },  { -13, 88 }, { 4, 66 },     { -3, 77 },
  151.     { -3, 76 },  { -6, 76 },  { 10, 58 },    { -1, 76 },
  152.     { -1, 83 },  { -7, 99 },  { -14, 95 },   { 2, 95 },
  153.     { 0, 76 },   { -5, 74 },  { 0, 70 },     { -11, 75 },
  154.     { 1, 68 },   { 0, 65 },   { -14, 73 },   { 3, 62 },
  155.     { 4, 62 },   { -1, 68 },  { -13, 75 },   { 11, 55 },
  156.     { 5, 64 },   { 12, 70 },
  158.     /* 338 -> 368 */
  159.     { 15, 6 },   { 6, 19 },   { 7, 16 },     { 12, 14 },
  160.     { 18, 13 },  { 13, 11 },  { 13, 15 },    { 15, 16 },
  161.     { 12, 23 },  { 13, 23 },  { 15, 20 },    { 14, 26 },
  162.     { 14, 44 },  { 17, 40 },  { 17, 47 },    { 24, 17 },
  163.     { 21, 21 },  { 25, 22 },  { 31, 27 },    { 22, 29 },
  164.     { 19, 35 },  { 14, 50 },  { 10, 57 },    { 7, 63 },
  165.     { -2, 77 },  { -4, 82 },  { -3, 94 },    { 9, 69 },
  166.     { -12, 109 },{ 36, -35 }, { 36, -34 },
  168.     /* 369 -> 398 */
  169.     { 32, -26 }, { 37, -30 }, { 44, -32 },   { 34, -18 },
  170.     { 34, -15 }, { 40, -15 }, { 33, -7 },    { 35, -5 },
  171.     { 33, 0 },   { 38, 2 },   { 33, 13 },    { 23, 35 },
  172.     { 13, 58 },  { 29, -3 },  { 26, 0 },     { 22, 30 },
  173.     { 31, -7 },  { 35, -15 }, { 34, -3 },    { 34, 3 },
  174.     { 36, -1 },  { 34, 5 },   { 32, 11 },    { 35, 5 },
  175.     { 34, 12 },  { 39, 11 },  { 30, 29 },    { 34, 26 },
  176.     { 29, 39 },  { 19, 66 },
  178.     /* 399 -> 435 */
  179.     {  31,  21 }, {  31,  31 }, {  25,  50 },
  180.     { -17, 120 }, { -20, 112 }, { -18, 114 }, { -11,  85 },
  181.     { -15,  92 }, { -14,  89 }, { -26,  71 }, { -15,  81 },
  182.     { -14,  80 }, {   0,  68 }, { -14,  70 }, { -24,  56 },
  183.     { -23,  68 }, { -24,  50 }, { -11,  74 }, {  23, -13 },
  184.     {  26, -13 }, {  40, -15 }, {  49, -14 }, {  44,   3 },
  185.     {  45,   6 }, {  44,  34 }, {  33,  54 }, {  19,  82 },
  186.     {  -3,  75 }, {  -1,  23 }, {   1,  34 }, {   1,  43 },
  187.     {   0,  54 }, {  -2,  55 }, {   0,  61 }, {   1,  64 },
  188.     {   0,  68 }, {  -9,  92 },
  190.     /* 436 -> 459 */
  191.     { -14, 106 }, { -13,  97 }, { -15,  90 }, { -12,  90 },
  192.     { -18,  88 }, { -10,  73 }, {  -9,  79 }, { -14,  86 },
  193.     { -10,  73 }, { -10,  70 }, { -10,  69 }, {  -5,  66 },
  194.     {  -9,  64 }, {  -5,  58 }, {   2,  59 }, {  21, -10 },
  195.     {  24, -11 }, {  28,  -8 }, {  28,  -1 }, {  29,   3 },
  196.     {  29,   9 }, {  35,  20 }, {  29,  36 }, {  14,  67 }
  197. };
  199. static const int x264_cabac_context_init_PB[3][460][2] =
  200. {
  201.     /* i_cabac_init_idc == 0 */
  202.     {
  203.         /* 0 - 10 */
  204.         {  20, -15 }, {   2,  54 }, {   3,  74 }, {  20, -15 },
  205.         {   2,  54 }, {   3,  74 }, { -28, 127 }, { -23, 104 },
  206.         {  -6,  53 }, {  -1,  54 }, {   7,  51 },
  208.         /* 11 - 23 */
  209.         {  23,  33 }, {  23,   2 }, {  21,   0 }, {   1,   9 },
  210.         {   0,  49 }, { -37, 118 }, {   5,  57 }, { -13,  78 },
  211.         { -11,  65 }, {   1,  62 }, {  12,  49 }, {  -4,  73 },
  212.         {  17,  50 },
  214.         /* 24 - 39 */
  215.         {  18,  64 }, {   9,  43 }, {  29,   0 }, {  26,  67 },
  216.         {  16,  90 }, {   9, 104 }, { -46, 127 }, { -20, 104 },
  217.         {   1,  67 }, { -13,  78 }, { -11,  65 }, {   1,  62 },
  218.         {  -6,  86 }, { -17,  95 }, {  -6,  61 }, {   9,  45 },
  220.         /* 40 - 53 */
  221.         {  -3,  69 }, {  -6,  81 }, { -11,  96 }, {   6,  55 },
  222.         {   7,  67 }, {  -5,  86 }, {   2,  88 }, {   0,  58 },
  223.         {  -3,  76 }, { -10,  94 }, {   5,  54 }, {   4,  69 },
  224.         {  -3,  81 }, {   0,  88 },
  226.         /* 54 - 59 */
  227.         {  -7,  67 }, {  -5,  74 }, {  -4,  74 }, {  -5,  80 },
  228.         {  -7,  72 }, {   1,  58 },
  230.         /* 60 - 69 */
  231.         {   0,  41 }, {   0,  63 }, {   0,  63 }, { 0, 63 },
  232.         {  -9,  83 }, {   4,  86 }, {   0,  97 }, { -7, 72 },
  233.         {  13,  41 }, {   3,  62 },
  235.         /* 70 - 87 */
  236.         {   0,  45 }, {  -4,  78 }, {  -3,  96 }, { -27,  126 },
  237.         { -28,  98 }, { -25, 101 }, { -23,  67 }, { -28,  82 },
  238.         { -20,  94 }, { -16,  83 }, { -22, 110 }, { -21,  91 },
  239.         { -18, 102 }, { -13,  93 }, { -29, 127 }, {  -7,  92 },
  240.         {  -5,  89 }, {  -7,  96 }, { -13, 108 }, {  -3,  46 },
  241.         {  -1,  65 }, {  -1,  57 }, {  -9,  93 }, {  -3,  74 },
  242.         {  -9,  92 }, {  -8,  87 }, { -23, 126 }, {   5,  54 },
  243.         {   6,  60 }, {   6,  59 }, {   6,  69 }, {  -1,  48 },
  244.         {   0,  68 }, {  -4,  69 }, {  -8,  88 },
  246.         /* 105 -> 165 */
  247.         {  -2,  85 }, {  -6,  78 }, {  -1,  75 }, {  -7,  77 },
  248.         {   2,  54 }, {   5,  50 }, {  -3,  68 }, {   1,  50 },
  249.         {   6,  42 }, {  -4,  81 }, {   1,  63 }, {  -4,  70 },
  250.         {   0,  67 }, {   2,  57 }, {  -2,  76 }, {  11,  35 },
  251.         {   4,  64 }, {   1,  61 }, {  11,  35 }, {  18,  25 },
  252.         {  12,  24 }, {  13,  29 }, {  13,  36 }, { -10,  93 },
  253.         {  -7,  73 }, {  -2,  73 }, {  13,  46 }, {   9,  49 },
  254.         {  -7, 100 }, {   9,  53 }, {   2,  53 }, {   5,  53 },
  255.         {  -2,  61 }, {   0,  56 }, {   0,  56 }, { -13,  63 },
  256.         {  -5,  60 }, {  -1,  62 }, {   4,  57 }, {  -6,  69 },
  257.         {   4,  57 }, {  14,  39 }, {   4,  51 }, {  13,  68 },
  258.         {   3,  64 }, {   1,  61 }, {   9,  63 }, {   7,  50 },
  259.         {  16,  39 }, {   5,  44 }, {   4,  52 }, {  11,  48 },
  260.         {  -5,  60 }, {  -1,  59 }, {   0,  59 }, {  22,  33 },
  261.         {   5,  44 }, {  14,  43 }, {  -1,  78 }, {   0,  60 },
  262.         {   9,  69 },
  264.         /* 166 - 226 */
  265.         {  11,  28 }, {   2,  40 }, {   3,  44 }, {   0,  49 },
  266.         {   0,  46 }, {   2,  44 }, {   2,  51 }, {   0,  47 },
  267.         {   4,  39 }, {   2,  62 }, {   6,  46 }, {   0,  54 },
  268.         {   3,  54 }, {   2,  58 }, {   4,  63 }, {   6,  51 },
  269.         {   6,  57 }, {   7,  53 }, {   6,  52 }, {   6,  55 },
  270.         {  11,  45 }, {  14,  36 }, {   8,  53 }, {  -1,  82 },
  271.         {   7,  55 }, {  -3,  78 }, {  15,  46 }, {  22,  31 },
  272.         {  -1,  84 }, {  25,   7 }, {  30,  -7 }, {  28,   3 },
  273.         {  28,   4 }, {  32,   0 }, {  34,  -1 }, {  30,   6 },
  274.         {  30,   6 }, {  32,   9 }, {  31,  19 }, {  26,  27 },
  275.         {  26,  30 }, {  37,  20 }, {  28,  34 }, {  17,  70 },
  276.         {   1,  67 }, {   5,  59 }, {   9,  67 }, {  16,  30 },
  277.         {  18,  32 }, {  18,  35 }, {  22,  29 }, {  24,  31 },
  278.         {  23,  38 }, {  18,  43 }, {  20,  41 }, {  11,  63 },
  279.         {   9,  59 }, {   9,  64 }, {  -1,  94 }, {  -2,  89 },
  280.         {  -9, 108 },
  282.         /* 227 - 275 */
  283.         {  -6,  76 }, {  -2,  44 }, {   0,  45 }, {   0,  52 },
  284.         {  -3,  64 }, {  -2,  59 }, {  -4,  70 }, {  -4,  75 },
  285.         {  -8,  82 }, { -17, 102 }, {  -9,  77 }, {   3,  24 },
  286.         {   0,  42 }, {   0,  48 }, {   0,  55 }, {  -6,  59 },
  287.         {  -7,  71 }, { -12,  83 }, { -11,  87 }, { -30, 119 },
  288.         {   1,  58 }, {  -3,  29 }, {  -1,  36 }, {   1,  38 },
  289.         {   2,  43 }, {  -6,  55 }, {   0,  58 }, {   0,  64 },
  290.         {  -3,  74 }, { -10,  90 }, {   0,  70 }, {  -4,  29 },
  291.         {   5,  31 }, {   7,  42 }, {   1,  59 }, {  -2,  58 },
  292.         {  -3,  72 }, {  -3,  81 }, { -11,  97 }, {   0,  58 },
  293.         {   8,   5 }, {  10,  14 }, {  14,  18 }, {  13,  27 },
  294.         {   2,  40 }, {   0,  58 }, {  -3,  70 }, {  -6,  79 },
  295.         {  -8,  85 },
  297.         /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
  298.         { 0, 0 },
  300.         /* 277 - 337 */
  301.         { -13, 106 }, { -16, 106 }, { -10,  87 }, { -21, 114 },
  302.         { -18, 110 }, { -14,  98 }, { -22, 110 }, { -21, 106 },
  303.         { -18, 103 }, { -21, 107 }, { -23, 108 }, { -26, 112 },
  304.         { -10,  96 }, { -12,  95 }, {  -5,  91 }, {  -9,  93 },
  305.         { -22,  94 }, {  -5,  86 }, {   9,  67 }, {  -4,  80 },
  306.         { -10,  85 }, {  -1,  70 }, {   7,  60 }, {   9,  58 },
  307.         {   5,  61 }, {  12,  50 }, {  15,  50 }, {  18,  49 },
  308.         {  17,  54 }, {  10,  41 }, {   7,  46 }, {  -1,  51 },
  309.         {   7,  49 }, {   8,  52 }, {   9,  41 }, {   6,  47 },
  310.         {   2,  55 }, {  13,  41 }, {  10,  44 }, {   6,  50 },
  311.         {   5,  53 }, {  13,  49 }, {   4,  63 }, {   6,  64 },
  312.         {  -2,  69 }, {  -2,  59 }, {   6,  70 }, {  10,  44 },
  313.         {   9,  31 }, {  12,  43 }, {   3,  53 }, {  14,  34 },
  314.         {  10,  38 }, {  -3,  52 }, {  13,  40 }, {  17,  32 },
  315.         {   7,  44 }, {   7,  38 }, {  13,  50 }, {  10,  57 },
  316.         {  26,  43 },
  318.         /* 338 - 398 */
  319.         {  14,  11 }, {  11,  14 }, {   9,  11 }, {  18,  11 },
  320.         {  21,   9 }, {  23,  -2 }, {  32, -15 }, {  32, -15 },
  321.         {  34, -21 }, {  39, -23 }, {  42, -33 }, {  41, -31 },
  322.         {  46, -28 }, {  38, -12 }, {  21,  29 }, {  45, -24 },
  323.         {  53, -45 }, {  48, -26 }, {  65, -43 }, {  43, -19 },
  324.         {  39, -10 }, {  30,   9 }, {  18,  26 }, {  20,  27 },
  325.         {   0,  57 }, { -14,  82 }, {  -5,  75 }, { -19,  97 },
  326.         { -35, 125 }, {  27,   0 }, {  28,   0 }, {  31,  -4 },
  327.         {  27,   6 }, {  34,   8 }, {  30,  10 }, {  24,  22 },
  328.         {  33,  19 }, {  22,  32 }, {  26,  31 }, {  21,  41 },
  329.         {  26,  44 }, {  23,  47 }, {  16,  65 }, {  14,  71 },
  330.         {   8,  60 }, {   6,  63 }, {  17,  65 }, {  21,  24 },
  331.         {  23,  20 }, {  26,  23 }, {  27,  32 }, {  28,  23 },
  332.         {  28,  24 }, {  23,  40 }, {  24,  32 }, {  28,  29 },
  333.         {  23,  42 }, {  19,  57 }, {  22,  53 }, {  22,  61 },
  334.         {  11,  86 },
  336.         /* 399 -> 435 */
  337.         {  12,  40 }, {  11,  51 }, {  14,  59 },
  338.         {  -4,  79 }, {  -7,  71 }, {  -5,  69 }, {  -9,  70 },
  339.         {  -8,  66 }, { -10,  68 }, { -19,  73 }, { -12,  69 },
  340.         { -16,  70 }, { -15,  67 }, { -20,  62 }, { -19,  70 },
  341.         { -16,  66 }, { -22,  65 }, { -20,  63 }, {   9,  -2 },
  342.         {  26,  -9 }, {  33,  -9 }, {  39,  -7 }, {  41,  -2 },
  343.         {  45,   3 }, {  49,   9 }, {  45,  27 }, {  36,  59 },
  344.         {  -6,  66 }, {  -7,  35 }, {  -7,  42 }, {  -8,  45 },
  345.         {  -5,  48 }, { -12,  56 }, {  -6,  60 }, {  -5,  62 },
  346.         {  -8,  66 }, {  -8,  76 },
  348.         /* 436 -> 459 */
  349.         {  -5,  85 }, {  -6,  81 }, { -10,  77 }, {  -7,  81 },
  350.         { -17,  80 }, { -18,  73 }, {  -4,  74 }, { -10,  83 },
  351.         {  -9,  71 }, {  -9,  67 }, {  -1,  61 }, {  -8,  66 },
  352.         { -14,  66 }, {   0,  59 }, {   2,  59 }, {  21, -13 },
  353.         {  33, -14 }, {  39,  -7 }, {  46,  -2 }, {  51,   2 },
  354.         {  60,   6 }, {  61,  17 }, {  55,  34 }, {  42,  62 },
  355.     },
  357.     /* i_cabac_init_idc == 1 */
  358.     {
  359.         /* 0 - 10 */
  360.         {  20, -15 }, {   2,  54 }, {   3,  74 }, {  20, -15 },
  361.         {   2,  54 }, {   3,  74 }, { -28, 127 }, { -23, 104 },
  362.         {  -6,  53 }, {  -1,  54 }, {   7,  51 },
  364.         /* 11 - 23 */
  365.         {  22,  25 }, {  34,   0 }, {  16,   0 }, {  -2,   9 },
  366.         {   4,  41 }, { -29, 118 }, {   2,  65 }, {  -6,  71 },
  367.         { -13,  79 }, {   5,  52 }, {   9,  50 }, {  -3,  70 },
  368.         {  10,  54 },
  370.         /* 24 - 39 */
  371.         {  26,  34 }, {  19,  22 }, {  40,   0 }, {  57,   2 },
  372.         {  41,  36 }, {  26,  69 }, { -45, 127 }, { -15, 101 },
  373.         {  -4,  76 }, {  -6,  71 }, { -13,  79 }, {   5,  52 },
  374.         {   6,  69 }, { -13,  90 }, {   0,  52 }, {   8,  43 },
  376.         /* 40 - 53 */
  377.         {  -2,  69 },{  -5,  82 },{ -10,  96 },{   2,  59 },
  378.         {   2,  75 },{  -3,  87 },{  -3,  100 },{   1,  56 },
  379.         {  -3,  74 },{  -6,  85 },{   0,  59 },{  -3,  81 },
  380.         {  -7,  86 },{  -5,  95 },
  382.         /* 54 - 59 */
  383.         {  -1,  66 },{  -1,  77 },{   1,  70 },{  -2,  86 },
  384.         {  -5,  72 },{   0,  61 },
  386.         /* 60 - 69 */
  387.         { 0, 41 },   { 0, 63 },   { 0, 63 },     { 0, 63 },
  388.         { -9, 83 },  { 4, 86 },   { 0, 97 },     { -7, 72 },
  389.         { 13, 41 },  { 3, 62 },
  391.         /* 70 - 104 */
  392.         {  13,  15 }, {   7,  51 }, {   2,  80 }, { -39, 127 },
  393.         { -18,  91 }, { -17,  96 }, { -26,  81 }, { -35,  98 },
  394.         { -24, 102 }, { -23,  97 }, { -27, 119 }, { -24,  99 },
  395.         { -21, 110 }, { -18, 102 }, { -36, 127 }, {   0,  80 },
  396.         {  -5,  89 }, {  -7,  94 }, {  -4,  92 }, {   0,  39 },
  397.         {   0,  65 }, { -15,  84 }, { -35, 127 }, {  -2,  73 },
  398.         { -12, 104 }, {  -9,  91 }, { -31, 127 }, {   3,  55 },
  399.         {   7,  56 }, {   7,  55 }, {   8,  61 }, {  -3,  53 },
  400.         {   0,  68 }, {  -7,  74 }, {  -9,  88 },
  402.         /* 105 -> 165 */
  403.         { -13, 103 }, { -13,  91 }, {  -9,  89 }, { -14,  92 },
  404.         {  -8,  76 }, { -12,  87 }, { -23, 110 }, { -24, 105 },
  405.         { -10,  78 }, { -20, 112 }, { -17,  99 }, { -78, 127 },
  406.         { -70, 127 }, { -50, 127 }, { -46, 127 }, {  -4,  66 },
  407.         {  -5,  78 }, {  -4,  71 }, {  -8,  72 }, {   2,  59 },
  408.         {  -1,  55 }, {  -7,  70 }, {  -6,  75 }, {  -8,  89 },
  409.         { -34, 119 }, {  -3,  75 }, {  32,  20 }, {  30,  22 },
  410.         { -44, 127 }, {   0,  54 }, {  -5,  61 }, {   0,  58 },
  411.         {  -1,  60 }, {  -3,  61 }, {  -8,  67 }, { -25,  84 },
  412.         { -14,  74 }, {  -5,  65 }, {   5,  52 }, {   2,  57 },
  413.         {   0,  61 }, {  -9,  69 }, { -11,  70 }, {  18,  55 },
  414.         {  -4,  71 }, {   0,  58 }, {   7,  61 }, {   9,  41 },
  415.         {  18,  25 }, {   9,  32 }, {   5,  43 }, {   9,  47 },
  416.         {   0,  44 }, {   0,  51 }, {   2,  46 }, {  19,  38 },
  417.         {  -4,  66 }, {  15,  38 }, {  12,  42 }, {   9,  34 },
  418.         {   0,  89 },
  420.         /* 166 - 226 */
  421.         {   4,  45 }, {  10,  28 }, {  10,  31 }, {  33, -11 },
  422.         {  52, -43 }, {  18,  15 }, {  28,   0 }, {  35, -22 },
  423.         {  38, -25 }, {  34,   0 }, {  39, -18 }, {  32, -12 },
  424.         { 102, -94 }, {   0,   0 }, {  56, -15 }, {  33,  -4 },
  425.         {  29,  10 }, {  37,  -5 }, {  51, -29 }, {  39,  -9 },
  426.         {  52, -34 }, {  69, -58 }, {  67, -63 }, {  44,  -5 },
  427.         {  32,   7 }, {  55, -29 }, {  32,   1 }, {   0,   0 },
  428.         {  27,  36 }, {  33, -25 }, {  34, -30 }, {  36, -28 },
  429.         {  38, -28 }, {  38, -27 }, {  34, -18 }, {  35, -16 },
  430.         {  34, -14 }, {  32,  -8 }, {  37,  -6 }, {  35,   0 },
  431.         {  30,  10 }, {  28,  18 }, {  26,  25 }, {  29,  41 },
  432.         {   0,  75 }, {   2,  72 }, {   8,  77 }, {  14,  35 },
  433.         {  18,  31 }, {  17,  35 }, {  21,  30 }, {  17,  45 },
  434.         {  20,  42 }, {  18,  45 }, {  27,  26 }, {  16,  54 },
  435.         {   7,  66 }, {  16,  56 }, {  11,  73 }, {  10,  67 },
  436.         { -10, 116 },
  438.         /* 227 - 275 */
  439.         { -23, 112 }, { -15,  71 }, {  -7,  61 }, {   0,  53 },
  440.         {  -5,  66 }, { -11,  77 }, {  -9,  80 }, {  -9,  84 },
  441.         { -10,  87 }, { -34, 127 }, { -21, 101 }, {  -3,  39 },
  442.         {  -5,  53 }, {  -7,  61 }, { -11,  75 }, { -15,  77 },
  443.         { -17,  91 }, { -25, 107 }, { -25, 111 }, { -28, 122 },
  444.         { -11,  76 }, { -10,  44 }, { -10,  52 }, { -10,  57 },
  445.         {  -9,  58 }, { -16,  72 }, {  -7,  69 }, {  -4,  69 },
  446.         {  -5,  74 }, {  -9,  86 }, {   2,  66 }, {  -9,  34 },
  447.         {   1,  32 }, {  11,  31 }, {   5,  52 }, {  -2,  55 },
  448.         {  -2,  67 }, {   0,  73 }, {  -8,  89 }, {   3,  52 },
  449.         {   7,   4 }, {  10,   8 }, {  17,   8 }, {  16,  19 },
  450.         {   3,  37 }, {  -1,  61 }, {  -5,  73 }, {  -1,  70 },
  451.         {  -4,  78 },
  453.         /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
  454.         { 0, 0 },
  456.         /* 277 - 337 */
  457.         { -21, 126 }, { -23, 124 }, { -20, 110 }, { -26, 126 },
  458.         { -25, 124 }, { -17, 105 }, { -27, 121 }, { -27, 117 },
  459.         { -17, 102 }, { -26, 117 }, { -27, 116 }, { -33, 122 },
  460.         { -10,  95 }, { -14, 100 }, {  -8,  95 }, { -17, 111 },
  461.         { -28, 114 }, {  -6,  89 }, {  -2,  80 }, {  -4,  82 },
  462.         {  -9,  85 }, {  -8,  81 }, {  -1,  72 }, {   5,  64 },
  463.         {   1,  67 }, {   9,  56 }, {   0,  69 }, {   1,  69 },
  464.         {   7,  69 }, {  -7,  69 }, {  -6,  67 }, { -16,  77 },
  465.         {  -2,  64 }, {   2,  61 }, {  -6,  67 }, {  -3,  64 },
  466.         {   2,  57 }, {  -3,  65 }, {  -3,  66 }, {   0,  62 },
  467.         {   9,  51 }, {  -1,  66 }, {  -2,  71 }, {  -2,  75 },
  468.         {  -1,  70 }, {  -9,  72 }, {  14,  60 }, {  16,  37 },
  469.         {   0,  47 }, {  18,  35 }, {  11,  37 }, {  12,  41 },
  470.         {  10,  41 }, {   2,  48 }, {  12,  41 }, {  13,  41 },
  471.         {   0,  59 }, {   3,  50 }, {  19,  40 }, {   3,  66 },
  472.         {  18,  50 },
  474.         /* 338 - 398 */
  475.         {  19,  -6 }, {  18,  -6 }, {  14,   0 }, {  26, -12 },
  476.         {  31, -16 }, {  33, -25 }, {  33, -22 }, {  37, -28 },
  477.         {  39, -30 }, {  42, -30 }, {  47, -42 }, {  45, -36 },
  478.         {  49, -34 }, {  41, -17 }, {  32,   9 }, {  69, -71 },
  479.         {  63, -63 }, {  66, -64 }, {  77, -74 }, {  54, -39 },
  480.         {  52, -35 }, {  41, -10 }, {  36,   0 }, {  40,  -1 },
  481.         {  30,  14 }, {  28,  26 }, {  23,  37 }, {  12,  55 },
  482.         {  11,  65 }, {  37, -33 }, {  39, -36 }, {  40, -37 },
  483.         {  38, -30 }, {  46, -33 }, {  42, -30 }, {  40, -24 },
  484.         {  49, -29 }, {  38, -12 }, {  40, -10 }, {  38,  -3 },
  485.         {  46,  -5 }, {  31,  20 }, {  29,  30 }, {  25,  44 },
  486.         {  12,  48 }, {  11,  49 }, {  26,  45 }, {  22,  22 },
  487.         {  23,  22 }, {  27,  21 }, {  33,  20 }, {  26,  28 },
  488.         {  30,  24 }, {  27,  34 }, {  18,  42 }, {  25,  39 },
  489.         {  18,  50 }, {  12,  70 }, {  21,  54 }, {  14,  71 },
  490.         {  11,  83 },
  492.         /* 399 -> 435 */
  493.         {  25,  32 }, {  21,  49 }, {  21,  54 },
  494.         {  -5,  85 }, {  -6,  81 }, { -10,  77 }, {  -7,  81 },
  495.         { -17,  80 }, { -18,  73 }, {  -4,  74 }, { -10,  83 },
  496.         {  -9,  71 }, {  -9,  67 }, {  -1,  61 }, {  -8,  66 },
  497.         { -14,  66 }, {   0,  59 }, {   2,  59 }, {  17, -10 },
  498.         {  32, -13 }, {  42,  -9 }, {  49,  -5 }, {  53,   0 },
  499.         {  64,   3 }, {  68,  10 }, {  66,  27 }, {  47,  57 },
  500.         {  -5,  71 }, {   0,  24 }, {  -1,  36 }, {  -2,  42 },
  501.         {  -2,  52 }, {  -9,  57 }, {  -6,  63 }, {  -4,  65 },
  502.         {  -4,  67 }, {  -7,  82 },
  504.         /* 436 -> 459 */
  505.         {  -3,  81 }, {  -3,  76 }, {  -7,  72 }, {  -6,  78 },
  506.         { -12,  72 }, { -14,  68 }, {  -3,  70 }, {  -6,  76 },
  507.         {  -5,  66 }, {  -5,  62 }, {   0,  57 }, {  -4,  61 },
  508.         {  -9,  60 }, {   1,  54 }, {   2,  58 }, {  17, -10 },
  509.         {  32, -13 }, {  42,  -9 }, {  49,  -5 }, {  53,   0 },
  510.         {  64,   3 }, {  68,  10 }, {  66,  27 }, {  47,  57 },
  511.     },
  513.     /* i_cabac_init_idc == 2 */
  514.     {
  515.         /* 0 - 10 */
  516.         {  20, -15 }, {   2,  54 }, {   3,  74 }, {  20, -15 },
  517.         {   2,  54 }, {   3,  74 }, { -28, 127 }, { -23, 104 },
  518.         {  -6,  53 }, {  -1,  54 }, {   7,  51 },
  520.         /* 11 - 23 */
  521.         {  29,  16 }, {  25,   0 }, {  14,   0 }, { -10,  51 },
  522.         {  -3,  62 }, { -27,  99 }, {  26,  16 }, {  -4,  85 },
  523.         { -24, 102 }, {   5,  57 }, {   6,  57 }, { -17,  73 },
  524.         {  14,  57 },
  526.         /* 24 - 39 */
  527.         {  20,  40 }, {  20,  10 }, {  29,   0 }, {  54,   0 },
  528.         {  37,  42 }, {  12,  97 }, { -32, 127 }, { -22, 117 },
  529.         {  -2,  74 }, {  -4,  85 }, { -24, 102 }, {   5,  57 },
  530.         {  -6,  93 }, { -14,  88 }, {  -6,  44 }, {   4,  55 },
  532.         /* 40 - 53 */
  533.         { -11,  89 },{ -15,  103 },{ -21,  116 },{  19,  57 },
  534.         {  20,  58 },{   4,  84 },{   6,  96 },{   1,  63 },
  535.         {  -5,  85 },{ -13,  106 },{   5,  63 },{   6,  75 },
  536.         {  -3,  90 },{  -1,  101 },
  538.         /* 54 - 59 */
  539.         {   3,  55 },{  -4,  79 },{  -2,  75 },{ -12,  97 },
  540.         {  -7,  50 },{   1,  60 },
  542.         /* 60 - 69 */
  543.         { 0, 41 },   { 0, 63 },   { 0, 63 },     { 0, 63 },
  544.         { -9, 83 },  { 4, 86 },   { 0, 97 },     { -7, 72 },
  545.         { 13, 41 },  { 3, 62 },
  547.         /* 70 - 104 */
  548.         {   7,  34 }, {  -9,  88 }, { -20, 127 }, { -36, 127 },
  549.         { -17,  91 }, { -14,  95 }, { -25,  84 }, { -25,  86 },
  550.         { -12,  89 }, { -17,  91 }, { -31, 127 }, { -14,  76 },
  551.         { -18, 103 }, { -13,  90 }, { -37, 127 }, {  11,  80 },
  552.         {   5,  76 }, {   2,  84 }, {   5,  78 }, {  -6,  55 },
  553.         {   4,  61 }, { -14,  83 }, { -37, 127 }, {  -5,  79 },
  554.         { -11, 104 }, { -11,  91 }, { -30, 127 }, {   0,  65 },
  555.         {  -2,  79 }, {   0,  72 }, {  -4,  92 }, {  -6,  56 },
  556.         {   3,  68 }, {  -8,  71 }, { -13,  98 },
  558.         /* 105 -> 165 */
  559.         {  -4,  86 }, { -12,  88 }, {  -5,  82 }, {  -3,  72 },
  560.         {  -4,  67 }, {  -8,  72 }, { -16,  89 }, {  -9,  69 },
  561.         {  -1,  59 }, {   5,  66 }, {   4,  57 }, {  -4,  71 },
  562.         {  -2,  71 }, {   2,  58 }, {  -1,  74 }, {  -4,  44 },
  563.         {  -1,  69 }, {   0,  62 }, {  -7,  51 }, {  -4,  47 },
  564.         {  -6,  42 }, {  -3,  41 }, {  -6,  53 }, {   8,  76 },
  565.         {  -9,  78 }, { -11,  83 }, {   9,  52 }, {   0,  67 },
  566.         {  -5,  90 }, {   1,  67 }, { -15,  72 }, {  -5,  75 },
  567.         {  -8,  80 }, { -21,  83 }, { -21,  64 }, { -13,  31 },
  568.         { -25,  64 }, { -29,  94 }, {   9,  75 }, {  17,  63 },
  569.         {  -8,  74 }, {  -5,  35 }, {  -2,  27 }, {  13,  91 },
  570.         {   3,  65 }, {  -7,  69 }, {   8,  77 }, { -10,  66 },
  571.         {   3,  62 }, {  -3,  68 }, { -20,  81 }, {   0,  30 },
  572.         {   1,   7 }, {  -3,  23 }, { -21,  74 }, {  16,  66 },
  573.         { -23, 124 }, {  17,  37 }, {  44, -18 }, {  50, -34 },
  574.         { -22, 127 },
  576.         /* 166 - 226 */
  577.         {   4,  39 }, {   0,  42 }, {   7,  34 }, {  11,  29 },
  578.         {   8,  31 }, {   6,  37 }, {   7,  42 }, {   3,  40 },
  579.         {   8,  33 }, {  13,  43 }, {  13,  36 }, {   4,  47 },
  580.         {   3,  55 }, {   2,  58 }, {   6,  60 }, {   8,  44 },
  581.         {  11,  44 }, {  14,  42 }, {   7,  48 }, {   4,  56 },
  582.         {   4,  52 }, {  13,  37 }, {   9,  49 }, {  19,  58 },
  583.         {  10,  48 }, {  12,  45 }, {   0,  69 }, {  20,  33 },
  584.         {   8,  63 }, {  35, -18 }, {  33, -25 }, {  28,  -3 },
  585.         {  24,  10 }, {  27,   0 }, {  34, -14 }, {  52, -44 },
  586.         {  39, -24 }, {  19,  17 }, {  31,  25 }, {  36,  29 },
  587.         {  24,  33 }, {  34,  15 }, {  30,  20 }, {  22,  73 },
  588.         {  20,  34 }, {  19,  31 }, {  27,  44 }, {  19,  16 },
  589.         {  15,  36 }, {  15,  36 }, {  21,  28 }, {  25,  21 },
  590.         {  30,  20 }, {  31,  12 }, {  27,  16 }, {  24,  42 },
  591.         {   0,  93 }, {  14,  56 }, {  15,  57 }, {  26,  38 },
  592.         { -24, 127 },
  594.         /* 227 - 275 */
  595.         { -24, 115 }, { -22,  82 }, {  -9,  62 }, {   0,  53 },
  596.         {   0,  59 }, { -14,  85 }, { -13,  89 }, { -13,  94 },
  597.         { -11,  92 }, { -29, 127 }, { -21, 100 }, { -14,  57 },
  598.         { -12,  67 }, { -11,  71 }, { -10,  77 }, { -21,  85 },
  599.         { -16,  88 }, { -23, 104 }, { -15,  98 }, { -37, 127 },
  600.         { -10,  82 }, {  -8,  48 }, {  -8,  61 }, {  -8,  66 },
  601.         {  -7,  70 }, { -14,  75 }, { -10,  79 }, {  -9,  83 },
  602.         { -12,  92 }, { -18, 108 }, {  -4,  79 }, { -22,  69 },
  603.         { -16,  75 }, {  -2,  58 }, {   1,  58 }, { -13,  78 },
  604.         {  -9,  83 }, {  -4,  81 }, { -13,  99 }, { -13,  81 },
  605.         {  -6,  38 }, { -13,  62 }, {  -6,  58 }, {  -2,  59 },
  606.         { -16,  73 }, { -10,  76 }, { -13,  86 }, {  -9,  83 },
  607.         { -10,  87 },
  609.         /* 276 a bit special (not used, x264_cabac_encode_bypass is used instead) */
  610.         { 0, 0 },
  612.         /* 277 - 337 */
  613.         { -22, 127 }, { -25, 127 }, { -25, 120 }, { -27, 127 },
  614.         { -19, 114 }, { -23, 117 }, { -25, 118 }, { -26, 117 },
  615.         { -24, 113 }, { -28, 118 }, { -31, 120 }, { -37, 124 },
  616.         { -10,  94 }, { -15, 102 }, { -10,  99 }, { -13, 106 },
  617.         { -50, 127 }, {  -5,  92 }, {  17,  57 }, {  -5,  86 },
  618.         { -13,  94 }, { -12,  91 }, {  -2,  77 }, {   0,  71 },
  619.         {  -1,  73 }, {   4,  64 }, {  -7,  81 }, {   5,  64 },
  620.         {  15,  57 }, {   1,  67 }, {   0,  68 }, { -10,  67 },
  621.         {   1,  68 }, {   0,  77 }, {   2,  64 }, {   0,  68 },
  622.         {  -5,  78 }, {   7,  55 }, {   5,  59 }, {   2,  65 },
  623.         {  14,  54 }, {  15,  44 }, {   5,  60 }, {   2,  70 },
  624.         {  -2,  76 }, { -18,  86 }, {  12,  70 }, {   5,  64 },
  625.         { -12,  70 }, {  11,  55 }, {   5,  56 }, {   0,  69 },
  626.         {   2,  65 }, {  -6,  74 }, {   5,  54 }, {   7,  54 },
  627.         {  -6,  76 }, { -11,  82 }, {  -2,  77 }, {  -2,  77 },
  628.         {  25,  42 },
  630.         /* 338 - 398 */
  631.         {  17, -13 }, {  16,  -9 }, {  17, -12 }, {  27, -21 },
  632.         {  37, -30 }, {  41, -40 }, {  42, -41 }, {  48, -47 },
  633.         {  39, -32 }, {  46, -40 }, {  52, -51 }, {  46, -41 },
  634.         {  52, -39 }, {  43, -19 }, {  32,  11 }, {  61, -55 },
  635.         {  56, -46 }, {  62, -50 }, {  81, -67 }, {  45, -20 },
  636.         {  35,  -2 }, {  28,  15 }, {  34,   1 }, {  39,   1 },
  637.         {  30,  17 }, {  20,  38 }, {  18,  45 }, {  15,  54 },
  638.         {   0,  79 }, {  36, -16 }, {  37, -14 }, {  37, -17 },
  639.         {  32,   1 }, {  34,  15 }, {  29,  15 }, {  24,  25 },
  640.         {  34,  22 }, {  31,  16 }, {  35,  18 }, {  31,  28 },
  641.         {  33,  41 }, {  36,  28 }, {  27,  47 }, {  21,  62 },
  642.         {  18,  31 }, {  19,  26 }, {  36,  24 }, {  24,  23 },
  643.         {  27,  16 }, {  24,  30 }, {  31,  29 }, {  22,  41 },
  644.         {  22,  42 }, {  16,  60 }, {  15,  52 }, {  14,  60 },
  645.         {   3,  78 }, { -16, 123 }, {  21,  53 }, {  22,  56 },
  646.         {  25,  61 },
  648.         /* 399 -> 435 */
  649.         {  21,  33 }, {  19,  50 }, {  17,  61 },
  650.         {  -3,  78 }, {  -8,  74 }, {  -9,  72 }, { -10,  72 },
  651.         { -18,  75 }, { -12,  71 }, { -11,  63 }, {  -5,  70 },
  652.         { -17,  75 }, { -14,  72 }, { -16,  67 }, {  -8,  53 },
  653.         { -14,  59 }, {  -9,  52 }, { -11,  68 }, {   9,  -2 },
  654.         {  30, -10 }, {  31,  -4 }, {  33,  -1 }, {  33,   7 },
  655.         {  31,  12 }, {  37,  23 }, {  31,  38 }, {  20,  64 },
  656.         {  -9,  71 }, {  -7,  37 }, {  -8,  44 }, { -11,  49 },
  657.         { -10,  56 }, { -12,  59 }, {  -8,  63 }, {  -9,  67 },
  658.         {  -6,  68 }, { -10,  79 },
  660.         /* 436 -> 459 */
  661.         {  -3,  78 }, {  -8,  74 }, {  -9,  72 }, { -10,  72 },
  662.         { -18,  75 }, { -12,  71 }, { -11,  63 }, {  -5,  70 },
  663.         { -17,  75 }, { -14,  72 }, { -16,  67 }, {  -8,  53 },
  664.         { -14,  59 }, {  -9,  52 }, { -11,  68 }, {   9,  -2 },
  665.         {  30, -10 }, {  31,  -4 }, {  33,  -1 }, {  33,   7 },
  666.         {  31,  12 }, {  37,  23 }, {  31,  38 }, {  20,  64 },
  667.     }
  668. };
  670. /* FIXME could avoid this duplication by reversing the order of states
  671.  * with MPS=0, but that would uglify the other tables */
  672. static const int x264_cabac_range_lps[128][4] =
  673. {
  674.     {   2,   2,   2,   2 },
  675.     {   6,   7,   8,   9 }, {   6,   7,   9,  10 }, {   6,   8,   9,  11 },
  676.     {   7,   8,  10,  11 }, {   7,   9,  10,  12 }, {   7,   9,  11,  12 },
  677.     {   8,   9,  11,  13 }, {   8,  10,  12,  14 }, {   9,  11,  12,  14 },
  678.     {   9,  11,  13,  15 }, {  10,  12,  14,  16 }, {  10,  12,  15,  17 },
  679.     {  11,  13,  15,  18 }, {  11,  14,  16,  19 }, {  12,  14,  17,  20 },
  680.     {  12,  15,  18,  21 }, {  13,  16,  19,  22 }, {  14,  17,  20,  23 },
  681.     {  14,  18,  21,  24 }, {  15,  19,  22,  25 }, {  16,  20,  23,  27 },
  682.     {  17,  21,  25,  28 }, {  18,  22,  26,  30 }, {  19,  23,  27,  31 },
  683.     {  20,  24,  29,  33 }, {  21,  26,  30,  35 }, {  22,  27,  32,  37 },
  684.     {  23,  28,  33,  39 }, {  24,  30,  35,  41 }, {  26,  31,  37,  43 },
  685.     {  27,  33,  39,  45 }, {  29,  35,  41,  48 }, {  30,  37,  43,  50 },
  686.     {  32,  39,  46,  53 }, {  33,  41,  48,  56 }, {  35,  43,  51,  59 },
  687.     {  37,  45,  54,  62 }, {  39,  48,  56,  65 }, {  41,  50,  59,  69 },
  688.     {  43,  53,  63,  72 }, {  46,  56,  66,  76 }, {  48,  59,  69,  80 },
  689.     {  51,  62,  73,  85 }, {  53,  65,  77,  89 }, {  56,  69,  81,  94 },
  690.     {  59,  72,  86,  99 }, {  62,  76,  90, 104 }, {  66,  80,  95, 110 },
  691.     {  69,  85, 100, 116 }, {  73,  89, 105, 122 }, {  77,  94, 111, 128 },
  692.     {  81,  99, 117, 135 }, {  85, 104, 123, 142 }, {  90, 110, 130, 150 },
  693.     {  95, 116, 137, 158 }, { 100, 122, 144, 166 }, { 105, 128, 152, 175 },
  694.     { 111, 135, 160, 185 }, { 116, 142, 169, 195 }, { 123, 150, 178, 205 },
  695.     { 128, 158, 187, 216 }, { 128, 167, 197, 227 }, { 128, 176, 208, 240 },
  697.     { 128, 176, 208, 240 }, { 128, 167, 197, 227 }, { 128, 158, 187, 216 },
  698.     { 123, 150, 178, 205 }, { 116, 142, 169, 195 }, { 111, 135, 160, 185 },
  699.     { 105, 128, 152, 175 }, { 100, 122, 144, 166 }, {  95, 116, 137, 158 },
  700.     {  90, 110, 130, 150 }, {  85, 104, 123, 142 }, {  81,  99, 117, 135 },
  701.     {  77,  94, 111, 128 }, {  73,  89, 105, 122 }, {  69,  85, 100, 116 },
  702.     {  66,  80,  95, 110 }, {  62,  76,  90, 104 }, {  59,  72,  86,  99 },
  703.     {  56,  69,  81,  94 }, {  53,  65,  77,  89 }, {  51,  62,  73,  85 },
  704.     {  48,  59,  69,  80 }, {  46,  56,  66,  76 }, {  43,  53,  63,  72 },
  705.     {  41,  50,  59,  69 }, {  39,  48,  56,  65 }, {  37,  45,  54,  62 },
  706.     {  35,  43,  51,  59 }, {  33,  41,  48,  56 }, {  32,  39,  46,  53 },
  707.     {  30,  37,  43,  50 }, {  29,  35,  41,  48 }, {  27,  33,  39,  45 },
  708.     {  26,  31,  37,  43 }, {  24,  30,  35,  41 }, {  23,  28,  33,  39 },
  709.     {  22,  27,  32,  37 }, {  21,  26,  30,  35 }, {  20,  24,  29,  33 },
  710.     {  19,  23,  27,  31 }, {  18,  22,  26,  30 }, {  17,  21,  25,  28 },
  711.     {  16,  20,  23,  27 }, {  15,  19,  22,  25 }, {  14,  18,  21,  24 },
  712.     {  14,  17,  20,  23 }, {  13,  16,  19,  22 }, {  12,  15,  18,  21 },
  713.     {  12,  14,  17,  20 }, {  11,  14,  16,  19 }, {  11,  13,  15,  18 },
  714.     {  10,  12,  15,  17 }, {  10,  12,  14,  16 }, {   9,  11,  13,  15 },
  715.     {   9,  11,  12,  14 }, {   8,  10,  12,  14 }, {   8,   9,  11,  13 },
  716.     {   7,   9,  11,  12 }, {   7,   9,  10,  12 }, {   7,   8,  10,  11 },
  717.     {   6,   8,   9,  11 }, {   6,   7,   9,  10 }, {   6,   7,   8,   9 },
  718.     {   2,   2,   2,   2 },
  719. };
  721. static const int x264_cabac_transition[2][128] =
  722. {{
  723.       0,  1,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14,
  724.      15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30,
  725.      31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46,
  726.      47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62,
  727.      63, 64, 65, 66, 66, 68, 68, 69, 70, 71, 72, 73, 73, 75, 75, 76,
  728.      77, 77, 79, 79, 80, 80, 82, 82, 83, 83, 85, 85, 86, 86, 87, 88,
  729.      88, 89, 90, 90, 91, 91, 92, 93, 93, 94, 94, 94, 95, 96, 96, 97,
  730.      97, 97, 98, 98, 99, 99, 99,100,100,100,101,101,101,102,102,127,
  731. },{
  732.       0, 25, 25, 26, 26, 26, 27, 27, 27, 28, 28, 28, 29, 29, 30, 30,
  733.      30, 31, 31, 32, 33, 33, 33, 34, 34, 35, 36, 36, 37, 37, 38, 39,
  734.      39, 40, 41, 41, 42, 42, 44, 44, 45, 45, 47, 47, 48, 48, 50, 50,
  735.      51, 52, 52, 54, 54, 55, 56, 57, 58, 59, 59, 61, 61, 62, 63, 64,
  736.      65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80,
  737.      81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96,
  738.      97, 98, 99,100,101,102,103,104,105,106,107,108,109,110,111,112,
  739.     113,114,115,116,117,118,119,120,121,122,123,124,125,126,126,127,
  740. }};
  742. static const int x264_cabac_probability[128] =
  743. {
  744.     FIX8(0.9812), FIX8(0.9802), FIX8(0.9792), FIX8(0.9781),
  745.     FIX8(0.9769), FIX8(0.9757), FIX8(0.9744), FIX8(0.9730),
  746.     FIX8(0.9716), FIX8(0.9700), FIX8(0.9684), FIX8(0.9667),
  747.     FIX8(0.9650), FIX8(0.9631), FIX8(0.9611), FIX8(0.9590),
  748.     FIX8(0.9568), FIX8(0.9545), FIX8(0.9521), FIX8(0.9495),
  749.     FIX8(0.9468), FIX8(0.9440), FIX8(0.9410), FIX8(0.9378),
  750.     FIX8(0.9345), FIX8(0.9310), FIX8(0.9273), FIX8(0.9234),
  751.     FIX8(0.9193), FIX8(0.9150), FIX8(0.9105), FIX8(0.9057),
  752.     FIX8(0.9006), FIX8(0.8953), FIX8(0.8897), FIX8(0.8838),
  753.     FIX8(0.8776), FIX8(0.8710), FIX8(0.8641), FIX8(0.8569),
  754.     FIX8(0.8492), FIX8(0.8411), FIX8(0.8326), FIX8(0.8237),
  755.     FIX8(0.8143), FIX8(0.8043), FIX8(0.7938), FIX8(0.7828),
  756.     FIX8(0.7712), FIX8(0.7590), FIX8(0.7461), FIX8(0.7325),
  757.     FIX8(0.7182), FIX8(0.7031), FIX8(0.6872), FIX8(0.6705),
  758.     FIX8(0.6528), FIX8(0.6343), FIX8(0.6147), FIX8(0.5941),
  759.     FIX8(0.5724), FIX8(0.5495), FIX8(0.5254), FIX8(0.5000),
  760.     FIX8(0.5000), FIX8(0.4746), FIX8(0.4505), FIX8(0.4276),
  761.     FIX8(0.4059), FIX8(0.3853), FIX8(0.3657), FIX8(0.3472),
  762.     FIX8(0.3295), FIX8(0.3128), FIX8(0.2969), FIX8(0.2818),
  763.     FIX8(0.2675), FIX8(0.2539), FIX8(0.2410), FIX8(0.2288),
  764.     FIX8(0.2172), FIX8(0.2062), FIX8(0.1957), FIX8(0.1857),
  765.     FIX8(0.1763), FIX8(0.1674), FIX8(0.1589), FIX8(0.1508),
  766.     FIX8(0.1431), FIX8(0.1359), FIX8(0.1290), FIX8(0.1224),
  767.     FIX8(0.1162), FIX8(0.1103), FIX8(0.1047), FIX8(0.0994),
  768.     FIX8(0.0943), FIX8(0.0895), FIX8(0.0850), FIX8(0.0807),
  769.     FIX8(0.0766), FIX8(0.0727), FIX8(0.0690), FIX8(0.0655),
  770.     FIX8(0.0622), FIX8(0.0590), FIX8(0.0560), FIX8(0.0532),
  771.     FIX8(0.0505), FIX8(0.0479), FIX8(0.0455), FIX8(0.0432),
  772.     FIX8(0.0410), FIX8(0.0389), FIX8(0.0369), FIX8(0.0350),
  773.     FIX8(0.0333), FIX8(0.0316), FIX8(0.0300), FIX8(0.0284),
  774.     FIX8(0.0270), FIX8(0.0256), FIX8(0.0243), FIX8(0.0231),
  775.     FIX8(0.0219), FIX8(0.0208), FIX8(0.0198), FIX8(0.0187)
  776. };
  777. /* -ln2(probability) */
  778. static const int x264_cabac_entropy[128] =
  779. {
  780.     FIX8(0.0273), FIX8(0.0288), FIX8(0.0303), FIX8(0.0320),
  781.     FIX8(0.0337), FIX8(0.0355), FIX8(0.0375), FIX8(0.0395),
  782.     FIX8(0.0416), FIX8(0.0439), FIX8(0.0463), FIX8(0.0488),
  783.     FIX8(0.0515), FIX8(0.0543), FIX8(0.0572), FIX8(0.0604),
  784.     FIX8(0.0637), FIX8(0.0671), FIX8(0.0708), FIX8(0.0747),
  785.     FIX8(0.0788), FIX8(0.0832), FIX8(0.0878), FIX8(0.0926),
  786.     FIX8(0.0977), FIX8(0.1032), FIX8(0.1089), FIX8(0.1149),
  787.     FIX8(0.1214), FIX8(0.1282), FIX8(0.1353), FIX8(0.1429),
  788.     FIX8(0.1510), FIX8(0.1596), FIX8(0.1686), FIX8(0.1782),
  789.     FIX8(0.1884), FIX8(0.1992), FIX8(0.2107), FIX8(0.2229),
  790.     FIX8(0.2358), FIX8(0.2496), FIX8(0.2642), FIX8(0.2798),
  791.     FIX8(0.2964), FIX8(0.3142), FIX8(0.3331), FIX8(0.3532),
  792.     FIX8(0.3748), FIX8(0.3979), FIX8(0.4226), FIX8(0.4491),
  793.     FIX8(0.4776), FIX8(0.5082), FIX8(0.5412), FIX8(0.5768),
  794.     FIX8(0.6152), FIX8(0.6568), FIX8(0.7020), FIX8(0.7513),
  795.     FIX8(0.8050), FIX8(0.8638), FIX8(0.9285), FIX8(1.0000),
  796.     FIX8(1.0000), FIX8(1.0752), FIX8(1.1504), FIX8(1.2256),
  797.     FIX8(1.3008), FIX8(1.3759), FIX8(1.4511), FIX8(1.5263),
  798.     FIX8(1.6015), FIX8(1.6767), FIX8(1.7519), FIX8(1.8271),
  799.     FIX8(1.9023), FIX8(1.9775), FIX8(2.0527), FIX8(2.1278),
  800.     FIX8(2.2030), FIX8(2.2782), FIX8(2.3534), FIX8(2.4286),
  801.     FIX8(2.5038), FIX8(2.5790), FIX8(2.6542), FIX8(2.7294),
  802.     FIX8(2.8046), FIX8(2.8797), FIX8(2.9549), FIX8(3.0301),
  803.     FIX8(3.1053), FIX8(3.1805), FIX8(3.2557), FIX8(3.3309),
  804.     FIX8(3.4061), FIX8(3.4813), FIX8(3.5565), FIX8(3.6316),
  805.     FIX8(3.7068), FIX8(3.7820), FIX8(3.8572), FIX8(3.9324),
  806.     FIX8(4.0076), FIX8(4.0828), FIX8(4.1580), FIX8(4.2332),
  807.     FIX8(4.3083), FIX8(4.3836), FIX8(4.4588), FIX8(4.5339),
  808.     FIX8(4.6091), FIX8(4.6843), FIX8(4.7595), FIX8(4.8347),
  809.     FIX8(4.9099), FIX8(4.9851), FIX8(5.0602), FIX8(5.1354),
  810.     FIX8(5.2106), FIX8(5.2859), FIX8(5.3610), FIX8(5.4362),
  811.     FIX8(5.5114), FIX8(5.5866), FIX8(5.6618), FIX8(5.7370)
  812. };
  815. /*****************************************************************************
  816.  *
  817.  *****************************************************************************/
  818. void x264_cabac_context_init( x264_cabac_t *cb, int i_slice_type, int i_qp, int i_model )
  819. {
  820.     const int (*cabac_context_init)[460][2];
  821.     int i;
  823.     if( i_slice_type == SLICE_TYPE_I )
  824.     {
  825.         cabac_context_init = &x264_cabac_context_init_I;
  826.     }
  827.     else
  828.     {
  829.         cabac_context_init = &x264_cabac_context_init_PB[i_model];
  830.     }
  832.     for( i = 0; i < 436; i++ )
  833.     {
  834.         cb->state[i] = x264_clip3( (((*cabac_context_init)[i][0] * i_qp) >> 4) + (*cabac_context_init)[i][1], 1, 126 );
  835.     }
  836. }
  838. /*****************************************************************************
  839.  *
  840.  *****************************************************************************/
  841. void x264_cabac_decode_init( x264_cabac_t *cb, bs_t *s )
  842. {
  843.     cb->i_range = 0x01fe;
  844.     cb->i_low   = bs_read( s, 9 );
  845.     cb->s       = s;
  846. }
  848. static inline void x264_cabac_decode_renorm( x264_cabac_t *cb )
  849. {
  850.     while( cb->i_range < 0x0100 )
  851.     {
  852.         cb->i_range <<= 1;
  853.         cb->i_low   = ( cb->i_low << 1 )|bs_read( cb->s, 1 );
  854.     }
  855. }
  857. int  x264_cabac_decode_decision( x264_cabac_t *cb, int i_ctx )
  858. {
  859.     int i_state = cb->state[i_ctx];
  860.     int i_range_lps = x264_cabac_range_lps[i_state][(cb->i_range>>6)&0x03];
  862.     int val = (i_state >> 6);
  864.     cb->i_range -= i_range_lps;
  866.     if( cb->i_low >= cb->i_range )
  867.     {
  868.         val ^= 1;
  870.         cb->i_low -= cb->i_range;
  871.         cb->i_range= i_range_lps;
  872.     }
  874.     cb->state[i_ctx] = x264_cabac_transition[val][i_state];
  876.     x264_cabac_decode_renorm( cb );
  878.     return val;
  879. }
  880. int  x264_cabac_decode_bypass( x264_cabac_t *cb )
  881. {
  882.     cb->i_low = (cb->i_low << 1)|bs_read( cb->s, 1 );
  884.     if( cb->i_low >= cb->i_range )
  885.     {
  886.         cb->i_low -= cb->i_range;
  887.         return 1;
  888.     }
  889.     return 0;
  890. }
  891. int  x264_cabac_decode_terminal( x264_cabac_t *cb )
  892. {
  893.     if( cb->i_low >= cb->i_range - 2 )
  894.     {
  895.         return 1;
  896.     }
  898.     cb->i_range -= 2;
  899.     x264_cabac_decode_renorm( cb );
  900.     return 0;
  901. }
  903. /*****************************************************************************
  904.  *
  905.  *****************************************************************************/
  906. void x264_cabac_encode_init( x264_cabac_t *cb, bs_t *s )
  907. {
  908.     cb->i_low   = 0;
  909.     cb->i_range = 0x01FE;
  910.     cb->i_bits_outstanding = 0;
  911.     cb->s = s;
  912.     s->i_left++; // the first bit will be shifted away and not written
  913. }
  915. static inline void x264_cabac_putbit( x264_cabac_t *cb, int b )
  916. {
  917.     bs_write1( cb->s, b );
  919.     if( cb->i_bits_outstanding > 0 )
  920.     {
  921.         while( cb->i_bits_outstanding > 32 )
  922.         {
  923.             bs_write1( cb->s, 1-b );
  924.             cb->i_bits_outstanding--;
  925.         }
  926.         bs_write( cb->s, cb->i_bits_outstanding, (1-b)*(~0) );
  927.         cb->i_bits_outstanding = 0;
  928.     }
  929. }
  931. static inline void x264_cabac_encode_renorm( x264_cabac_t *cb )
  932. {
  933.     /* RenormE */
  934.     while( cb->i_range < 0x100 )
  935.     {
  936.         if( cb->i_low < 0x100 )
  937.         {
  938.             x264_cabac_putbit( cb, 0 );
  939.         }
  940.         else if( cb->i_low >= 0x200 )
  941.         {
  942.             cb->i_low -= 0x200;
  943.             x264_cabac_putbit( cb, 1 );
  944.         }
  945.         else
  946.         {
  947.             cb->i_low -= 0x100;
  948.             cb->i_bits_outstanding++;
  949.         }
  951.         cb->i_range <<= 1;
  952.         cb->i_low   <<= 1;
  953.     }
  954. }
  956. void x264_cabac_encode_decision( x264_cabac_t *cb, int i_ctx, int b )
  957. {
  958.     int i_state = cb->state[i_ctx];
  959.     int i_range_lps = x264_cabac_range_lps[i_state][(cb->i_range>>6)&0x03];
  961.     cb->i_range -= i_range_lps;
  963.     if( b != (i_state >> 6) )
  964.     {
  965.         cb->i_low += cb->i_range;
  966.         cb->i_range = i_range_lps;
  967.     }
  969.     cb->state[i_ctx] = x264_cabac_transition[b][i_state];
  971.     x264_cabac_encode_renorm( cb );
  972. }
  974. void x264_cabac_encode_bypass( x264_cabac_t *cb, int b )
  975. {
  976.     cb->i_low <<= 1;
  977.     cb->i_low += b * cb->i_range;
  979.     if( cb->i_low >= 0x400 )
  980.     {
  981.         x264_cabac_putbit( cb, 1 );
  982.         cb->i_low -= 0x400;
  983.     }
  984.     else if( cb->i_low < 0x200 )
  985.     {
  986.         x264_cabac_putbit( cb, 0 );
  987.     }
  988.     else
  989.     {
  990.         cb->i_low -= 0x200;
  991.         cb->i_bits_outstanding++;
  992.     }
  993. }
  995. void x264_cabac_encode_terminal( x264_cabac_t *cb, int b )
  996. {
  997.     cb->i_range -= 2;
  998.     if( b )
  999.     {
  1000.         cb->i_low += cb->i_range;
  1001.         cb->i_range = 2;
  1002.     }
  1003.     x264_cabac_encode_renorm( cb );
  1004. }
  1006. void x264_cabac_encode_flush( x264_cabac_t *cb )
  1007. {
  1008.     x264_cabac_putbit( cb, (cb->i_low >> 9)&0x01 );
  1009.     bs_write1( cb->s, (cb->i_low >> 8)&0x01 );
  1011.     /* check that */
  1012.     bs_write1( cb->s, 0x01 );
  1013.     bs_align_0( cb->s );
  1014. }
  1016. /*****************************************************************************
  1017.  *
  1018.  *****************************************************************************/
  1019. void x264_cabac_size_decision( x264_cabac_t *cb, int i_ctx, int b )
  1020. {
  1021.     int i_state = cb->state[i_ctx];
  1022.     cb->state[i_ctx] = x264_cabac_transition[b][i_state];
  1023.     cb->f8_bits_encoded += x264_cabac_entropy[ b ? 127 - i_state : i_state ];
  1024. }
  1026. int x264_cabac_size_decision2( uint8_t *state, int b )
  1027. {
  1028.     int i_state = *state;
  1029.     *state = x264_cabac_transition[b][i_state];
  1030.     return x264_cabac_entropy[ b ? 127 - i_state : i_state ];
  1031. }
  1033. int x264_cabac_size_decision_noup( uint8_t *state, int b )
  1034. {
  1035.     return x264_cabac_entropy[ b ? 127 - *state : *state ];
  1036. }