Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/C/Firefox/media/ffvpx/libavcodec/   (Browser von der Mozilla Stiftung Version 136.0.1©)  Datei vom 10.2.2025 mit Größe 111 kB image not shown  

Quelle  vp9data.c

  Sprache: C
 

/*
 * Copyright (C) 2013 Ronald S. Bultje <rsbultje gmail com>
 * Copyright (C) 2013 Clément Bœsch <u pkh me>
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg 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
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */


#include "vp9.h"
#include "vp9data.h"

const uint8_t ff_vp9_bwh_tab[2][N_BS_SIZES][2] = {
    {
        { 1616 }, { 168 }, { 816 }, { 88 }, { 84 }, { 48 },
        {  4,  4 }, {  42 }, { 2,  4 }, { 22 }, { 21 }, { 12 }, { 11 },
    }, {
        {  8,  8 }, {  84 }, { 4,  8 }, { 44 }, { 42 }, { 24 },
        {  2,  2 }, {  21 }, { 1,  2 }, { 11 }, { 11 }, { 11 }, { 11 },
    }
};

const int8_t ff_vp9_partition_tree[3][2] = {
    { -PARTITION_NONE, 1 },                      // '0'
        { -PARTITION_H, 2 },                     // '10'
            { -PARTITION_V, -PARTITION_SPLIT },  // '110', '111'
};

const uint8_t ff_vp9_default_kf_partition_probs[4][4][3] = {
    { /* 64x64 -> 32x32 */
        { 174,  35,  49 } /* a/l both not split */,
        {  68,  11,  27 } /* a split, l not split */,
        {  57,  15,   9 } /* l split, a not split */,
        {  12,   3,   3 } /* a/l both split */
    }, { /* 32x32 -> 16x16 */
        { 150,  40,  39 } /* a/l both not split */,
        {  78,  12,  26 } /* a split, l not split */,
        {  67,  33,  11 } /* l split, a not split */,
        {  24,   7,   5 } /* a/l both split */,
    }, { /* 16x16 -> 8x8 */
        { 149,  53,  53 } /* a/l both not split */,
        {  94,  20,  48 } /* a split, l not split */,
        {  83,  53,  24 } /* l split, a not split */,
        {  52,  18,  18 } /* a/l both split */,
    }, { /* 8x8 -> 4x4 */
        { 158,  97,  94 } /* a/l both not split */,
        {  93,  24,  99 } /* a split, l not split */,
        {  85119,  44 } /* l split, a not split */,
        {  62,  59,  67 } /* a/l both split */,
    },
};

const int8_t ff_vp9_segmentation_tree[7][2] = {
    { 12 },
        { 34 },
        { 56 },
            { -0, -1 },  // '00x'
            { -2, -3 },  // '01x'
            { -4, -5 },  // '10x'
            { -6, -7 },  // '11x'
};

const int8_t ff_vp9_intramode_tree[9][2] = {
    { -DC_PRED, 1 },                                                  // '0'
        { -TM_VP8_PRED, 2 },                                          // '10'
            { -VERT_PRED, 3 },                                        // '110'
                { 46 },
                    { -HOR_PRED, 5 },                                 // '11100'
                        { -DIAG_DOWN_RIGHT_PRED, -VERT_RIGHT_PRED },  // '11101x'
                    { -DIAG_DOWN_LEFT_PRED, 7 },                      // '11110'
                        { -VERT_LEFT_PRED, 8 },                       // '111110'
                            { -HOR_DOWN_PRED, -HOR_UP_PRED },         // '111111x'
};

const uint8_t ff_vp9_default_kf_ymode_probs[10][10][9] = {
    { /* above = v */
        {  43,  46168134107128,  69142,  92 } /* left = v */,
        {  44,  29,  68159201177,  50,  57,  77 } /* left = h */,
        {  63,  36126146123158,  60,  90,  96 } /* left = dc */,
        {  58,  38,  76114,  97172,  78133,  92 } /* left = d45 */,
        {  46,  41,  76140,  63184,  69112,  57 } /* left = d135 */,
        {  38,  32,  85140,  46112,  54151133 } /* left = d117 */,
        {  39,  27,  61131110175,  44,  75136 } /* left = d153 */,
        {  47,  35,  80100,  74143,  64163,  74 } /* left = d63 */,
        {  52,  30,  74113130175,  51,  64,  58 } /* left = d27 */,
        {  36,  61116114128162,  80125,  82 } /* left = tm */
    }, { /* above = h */
        {  55,  44,  68166179192,  57,  57108 } /* left = v */,
        {  42,  26,  11199241228,  23,  15,  85 } /* left = h */,
        {  82,  26,  26171208204,  44,  32105 } /* left = dc */,
        {  68,  42,  19131160199,  55,  52,  83 } /* left = d45 */,
        {  58,  50,  25139115232,  39,  52118 } /* left = d135 */,
        {  50,  35,  33153104162,  64,  59131 } /* left = d117 */,
        {  44,  24,  16150177202,  33,  19156 } /* left = d153 */,
        {  53,  49,  21110116168,  59,  80,  76 } /* left = d63 */,
        {  55,  27,  12153203218,  26,  27,  49 } /* left = d27 */,
        {  38,  72,  19168203212,  50,  50107 } /* left = tm */
    }, { /* above = dc */
        {  92,  45102136116180,  74,  90100 } /* left = v */,
        {  73,  32,  19187222215,  46,  34100 } /* left = h */,
        { 137,  30,  42148151207,  70,  52,  91 } /* left = dc */,
        {  91,  30,  32116121186,  93,  86,  94 } /* left = d45 */,
        {  72,  35,  36149,  68206,  68,  63105 } /* left = d135 */,
        {  73,  31,  28138,  57124,  55122151 } /* left = d117 */,
        {  67,  23,  21140126197,  40,  37171 } /* left = d153 */,
        {  74,  32,  27107,  86160,  63134102 } /* left = d63 */,
        {  86,  27,  28128154212,  45,  43,  53 } /* left = d27 */,
        {  59,  67,  44140161202,  78,  67119 } /* left = tm */
    }, { /* above = d45 */
        {  59,  38,  83112103162,  98136,  90 } /* left = v */,
        {  62,  30,  23158200207,  59,  57,  50 } /* left = h */,
        { 103,  26,  36129132201,  83,  80,  93 } /* left = dc */,
        {  67,  30,  29,  84,  86191102,  91,  59 } /* left = d45 */,
        {  60,  32,  33112,  71220,  64,  89104 } /* left = d135 */,
        {  53,  26,  34130,  56149,  84120103 } /* left = d117 */,
        {  53,  21,  23133109210,  56,  77172 } /* left = d153 */,
        {  61,  29,  29,  93,  97165,  83175162 } /* left = d63 */,
        {  77,  19,  29112142228,  55,  66,  36 } /* left = d27 */,
        {  47,  47,  43114137181100,  99,  95 } /* left = tm */
    }, { /* above = d135 */
        {  53,  40,  55139,  69183,  61,  80110 } /* left = v */,
        {  40,  29,  19161180207,  43,  24,  91 } /* left = h */,
        {  69,  23,  29128,  83199,  46,  44101 } /* left = dc */,
        {  60,  34,  19105,  61198,  53,  64,  89 } /* left = d45 */,
        {  52,  31,  22158,  40209,  58,  62,  89 } /* left = d135 */,
        {  44,  31,  29147,  46158,  56102198 } /* left = d117 */,
        {  35,  19,  12135,  87209,  41,  45167 } /* left = d153 */,
        {  51,  38,  25113,  58164,  70,  93,  97 } /* left = d63 */,
        {  55,  25,  21118,  95215,  38,  39,  66 } /* left = d27 */,
        {  47,  54,  34146108203,  72103151 } /* left = tm */
    }, { /* above = d117 */
        {  46,  27,  80150,  55124,  55121135 } /* left = v */,
        {  36,  23,  27165149166,  54,  64118 } /* left = h */,
        {  64,  19,  37156,  66138,  49,  95133 } /* left = dc */,
        {  53,  21,  36131,  63163,  60109,  81 } /* left = d45 */,
        {  40,  26,  35154,  40185,  51,  97123 } /* left = d135 */,
        {  35,  19,  34179,  19,  97,  48129124 } /* left = d117 */,
        {  36,  20,  26136,  62164,  33,  77154 } /* left = d153 */,
        {  45,  26,  28129,  45129,  49147123 } /* left = d63 */,
        {  45,  18,  32130,  90157,  40,  79,  91 } /* left = d27 */,
        {  38,  44,  51136,  74162,  57,  97121 } /* left = tm */
    }, { /* above = d153 */
        {  56,  39,  58133117173,  48,  53187 } /* left = v */,
        {  35,  21,  12161212207,  20,  23145 } /* left = h */,
        {  75,  17,  22136138185,  32,  34166 } /* left = dc */,
        {  56,  29,  19117109181,  55,  68112 } /* left = d45 */,
        {  47,  29,  17153,  64220,  59,  51114 } /* left = d135 */,
        {  46,  16,  24136,  76147,  41,  64172 } /* left = d117 */,
        {  34,  17,  11108152187,  13,  15209 } /* left = d153 */,
        {  55,  30,  18122,  79179,  44,  88116 } /* left = d63 */,
        {  51,  24,  14115133209,  32,  26104 } /* left = d27 */,
        {  37,  49,  25129168164,  41,  54148 } /* left = tm */
    }, { /* above = d63 */
        {  48,  34,  86101,  92146,  78179134 } /* left = v */,
        {  47,  22,  24138187178,  68,  69,  59 } /* left = h */,
        {  78,  23,  39111117170,  74124,  94 } /* left = dc */,
        {  56,  25,  33105112187,  95177129 } /* left = d45 */,
        {  48,  31,  27114,  63183,  82116,  56 } /* left = d135 */,
        {  43,  28,  37121,  63123,  61192169 } /* left = d117 */,
        {  42,  17,  24109,  97177,  56,  76122 } /* left = d153 */,
        {  46,  23,  32,  74,  86150,  67183,  88 } /* left = d63 */,
        {  58,  18,  28105139182,  70,  92,  63 } /* left = d27 */,
        {  36,  38,  48,  92122165,  88137,  91 } /* left = tm */
    }, { /* above = d27 */
        {  62,  44,  61123105189,  48,  57,  64 } /* left = v */,
        {  47,  25,  17175222220,  24,  30,  86 } /* left = h */,
        {  82,  22,  32127143213,  39,  41,  70 } /* left = dc */,
        {  68,  36,  17106102206,  59,  74,  74 } /* left = d45 */,
        {  57,  39,  23151,  68216,  55,  63,  58 } /* left = d135 */,
        {  49,  30,  35141,  70168,  82,  40115 } /* left = d117 */,
        {  51,  25,  15136129202,  38,  35139 } /* left = d153 */,
        {  59,  39,  19114,  75180,  77104,  42 } /* left = d63 */,
        {  68,  26,  16111141215,  29,  28,  28 } /* left = d27 */,
        {  40,  61,  26126152206,  61,  59,  93 } /* left = tm */
    }, { /* above = tm */
        {  44,  78115132119173,  71112,  93 } /* left = v */,
        {  39,  38,  21184227206,  42,  32,  64 } /* left = h */,
        {  65,  70,  60155159199,  61,  60,  81 } /* left = dc */,
        {  58,  47,  36124137193,  80,  82,  78 } /* left = d45 */,
        {  49,  50,  35144,  95205,  63,  78,  59 } /* left = d135 */,
        {  41,  53,  52148,  71142,  65128,  51 } /* left = d117 */,
        {  40,  36,  28143143202,  40,  55137 } /* left = d153 */,
        {  42,  44,  44104105164,  64130,  80 } /* left = d63 */,
        {  52,  34,  29129183227,  42,  35,  43 } /* left = d27 */,
        {  43,  81,  53140169204,  68,  84,  72 } /* left = tm */
    }
};

const uint8_t ff_vp9_default_kf_uvmode_probs[10][9] = {
    { 118,  15123148131101,  44,  93131 } /* y = v */,
    { 113,  12,  23188226142,  26,  32125 } /* y = h */,
    { 144,  11,  54157195130,  46,  58108 } /* y = dc */,
    { 120,  11,  50123163135,  64,  77103 } /* y = d45 */,
    { 113,   9,  36155111157,  32,  44161 } /* y = d135 */,
    { 116,   9,  55176,  76,  96,  37,  61149 } /* y = d117 */,
    { 115,   9,  28141161167,  21,  25193 } /* y = d153 */,
    { 116,  12,  64120140125,  49115121 } /* y = d63 */,
    { 120,  12,  32145195142,  32,  38,  86 } /* y = d27 */,
    { 102,  19,  66162182122,  35,  59128 } /* y = tm */
};

const int8_t ff_vp9_inter_mode_tree[3][2] = {
    { -ZEROMV, 1 },               // '0'
        { -NEARESTMV, 2 },        // '10'
            { -NEARMV, -NEWMV },  // '11x'
};

const int8_t ff_vp9_filter_tree[2][2] = {
    { -0,  1 },     // '0'
        { -1, -2 }, // '1x'
};

const enum FilterMode ff_vp9_filter_lut[3] = {
    FILTER_8TAP_REGULAR,
    FILTER_8TAP_SMOOTH,
    FILTER_8TAP_SHARP,
};

const int16_t ff_vp9_dc_qlookup[3][256] = {
    {
            4,     8,     8,     9,    10,    11,    12,    12,
           13,    14,    15,    16,    17,    18,    19,    19,
           20,    21,    22,    23,    24,    25,    26,    26,
           27,    28,    29,    30,    31,    32,    32,    33,
           34,    35,    36,    37,    38,    38,    39,    40,
           41,    42,    43,    43,    44,    45,    46,    47,
           48,    48,    49,    50,    51,    52,    53,    53,
           54,    55,    56,    57,    57,    58,    59,    60,
           61,    62,    62,    63,    64,    65,    66,    66,
           67,    68,    69,    70,    70,    71,    72,    73,
           74,    74,    75,    76,    77,    78,    78,    79,
           80,    81,    81,    82,    83,    84,    85,    85,
           87,    88,    90,    92,    93,    95,    96,    98,
           99,   101,   102,   104,   105,   107,   108,   110,
          111,   113,   114,   116,   117,   118,   120,   121,
          123,   125,   127,   129,   131,   134,   136,   138,
          140,   142,   144,   146,   148,   150,   152,   154,
          156,   158,   161,   164,   166,   169,   172,   174,
          177,   180,   182,   185,   187,   190,   192,   195,
          199,   202,   205,   208,   211,   214,   217,   220,
          223,   226,   230,   233,   237,   240,   243,   247,
          250,   253,   257,   261,   265,   269,   272,   276,
          280,   284,   288,   292,   296,   300,   304,   309,
          313,   317,   322,   326,   330,   335,   340,   344,
          349,   354,   359,   364,   369,   374,   379,   384,
          389,   395,   400,   406,   411,   417,   423,   429,
          435,   441,   447,   454,   461,   467,   475,   482,
          489,   497,   505,   513,   522,   530,   539,   549,
          559,   569,   579,   590,   602,   614,   626,   640,
          654,   668,   684,   700,   717,   736,   755,   775,
          796,   819,   843,   869,   896,   925,   955,   988,
         1022,  1058,  1098,  1139,  1184,  1232,  1282,  1336,
    }, {
            4,     9,    10,    13,    15,    17,    20,    22,
           25,    28,    31,    34,    37,    40,    43,    47,
           50,    53,    57,    60,    64,    68,    71,    75,
           78,    82,    86,    90,    93,    97,   101,   105,
          109,   113,   116,   120,   124,   128,   132,   136,
          140,   143,   147,   151,   155,   159,   163,   166,
          170,   174,   178,   182,   185,   189,   193,   197,
          200,   204,   208,   212,   215,   219,   223,   226,
          230,   233,   237,   241,   244,   248,   251,   255,
          259,   262,   266,   269,   273,   276,   280,   283,
          287,   290,   293,   297,   300,   304,   307,   310,
          314,   317,   321,   324,   327,   331,   334,   337,
          343,   350,   356,   362,   369,   375,   381,   387,
          394,   400,   406,   412,   418,   424,   430,   436,
          442,   448,   454,   460,   466,   472,   478,   484,
          490,   499,   507,   516,   525,   533,   542,   550,
          559,   567,   576,   584,   592,   601,   609,   617,
          625,   634,   644,   655,   666,   676,   687,   698,
          708,   718,   729,   739,   749,   759,   770,   782,
          795,   807,   819,   831,   844,   856,   868,   880,
          891,   906,   920,   933,   947,   961,   975,   988,
         1001,  1015,  1030,  1045,  1061,  1076,  1090,  1105,
         1120,  1137,  1153,  1170,  1186,  1202,  1218,  1236,
         1253,  1271,  1288,  1306,  1323,  1342,  1361,  1379,
         1398,  1416,  1436,  1456,  1476,  1496,  1516,  1537,
         1559,  1580,  1601,  1624,  1647,  1670,  1692,  1717,
         1741,  1766,  1791,  1817,  1844,  1871,  1900,  1929,
         1958,  1990,  2021,  2054,  2088,  2123,  2159,  2197,
         2236,  2276,  2319,  2363,  2410,  2458,  2508,  2561,
         2616,  2675,  2737,  2802,  2871,  2944,  3020,  3102,
         3188,  3280,  3375,  3478,  3586,  3702,  3823,  3953,
         4089,  4236,  4394,  4559,  4737,  4929,  5130,  5347,
    }, {
            4,    12,    18,    25,    33,    41,    50,    60,
           70,    80,    91,   103,   115,   127,   140,   153,
          166,   180,   194,   208,   222,   237,   251,   266,
          281,   296,   312,   327,   343,   358,   374,   390,
          405,   421,   437,   453,   469,   484,   500,   516,
          532,   548,   564,   580,   596,   611,   627,   643,
          659,   674,   690,   706,   721,   737,   752,   768,
          783,   798,   814,   829,   844,   859,   874,   889,
          904,   919,   934,   949,   964,   978,   993,  1008,
         1022,  1037,  1051,  1065,  1080,  1094,  1108,  1122,
         1136,  1151,  1165,  1179,  1192,  1206,  1220,  1234,
         1248,  1261,  1275,  1288,  1302,  1315,  1329,  1342,
         1368,  1393,  1419,  1444,  1469,  1494,  1519,  1544,
         1569,  1594,  1618,  1643,  1668,  1692,  1717,  1741,
         1765,  1789,  1814,  1838,  1862,  1885,  1909,  1933,
         1957,  1992,  2027,  2061,  2096,  2130,  2165,  2199,
         2233,  2267,  2300,  2334,  2367,  2400,  2434,  2467,
         2499,  2532,  2575,  2618,  2661,  2704,  2746,  2788,
         2830,  2872,  2913,  2954,  2995,  3036,  3076,  3127,
         3177,  3226,  3275,  3324,  3373,  3421,  3469,  3517,
         3565,  3621,  3677,  3733,  3788,  3843,  3897,  3951,
         4005,  4058,  4119,  4181,  4241,  4301,  4361,  4420,
         4479,  4546,  4612,  4677,  4742,  4807,  4871,  4942,
         5013,  5083,  5153,  5222,  5291,  5367,  5442,  5517,
         5591,  5665,  5745,  5825,  5905,  5984,  6063,  6149,
         6234,  6319,  6404,  6495,  6587,  6678,  6769,  6867,
         6966,  7064,  7163,  7269,  7376,  7483,  7599,  7715,
         7832,  7958,  8085,  8214,  8352,  8492,  8635,  8788,
         8945,  9104,  9275,  9450,  9639,  98321003110245,
        1046510702109461121011482117761208112409,
        1275013118135011391314343148071529015812,
        1635616943175751823718949197182052121387,
    }
};

const int16_t ff_vp9_ac_qlookup[3][256] = {
    {
            4,     8,     9,    10,    11,    12,    13,    14,
           15,    16,    17,    18,    19,    20,    21,    22,
           23,    24,    25,    26,    27,    28,    29,    30,
           31,    32,    33,    34,    35,    36,    37,    38,
           39,    40,    41,    42,    43,    44,    45,    46,
           47,    48,    49,    50,    51,    52,    53,    54,
           55,    56,    57,    58,    59,    60,    61,    62,
           63,    64,    65,    66,    67,    68,    69,    70,
           71,    72,    73,    74,    75,    76,    77,    78,
           79,    80,    81,    82,    83,    84,    85,    86,
           87,    88,    89,    90,    91,    92,    93,    94,
           95,    96,    97,    98,    99,   100,   101,   102,
          104,   106,   108,   110,   112,   114,   116,   118,
          120,   122,   124,   126,   128,   130,   132,   134,
          136,   138,   140,   142,   144,   146,   148,   150,
          152,   155,   158,   161,   164,   167,   170,   173,
          176,   179,   182,   185,   188,   191,   194,   197,
          200,   203,   207,   211,   215,   219,   223,   227,
          231,   235,   239,   243,   247,   251,   255,   260,
          265,   270,   275,   280,   285,   290,   295,   300,
          305,   311,   317,   323,   329,   335,   341,   347,
          353,   359,   366,   373,   380,   387,   394,   401,
          408,   416,   424,   432,   440,   448,   456,   465,
          474,   483,   492,   501,   510,   520,   530,   540,
          550,   560,   571,   582,   593,   604,   615,   627,
          639,   651,   663,   676,   689,   702,   715,   729,
          743,   757,   771,   786,   801,   816,   832,   848,
          864,   881,   898,   915,   933,   951,   969,   988,
         1007,  1026,  1046,  1066,  1087,  1108,  1129,  1151,
         1173,  1196,  1219,  1243,  1267,  1292,  1317,  1343,
         1369,  1396,  1423,  1451,  1479,  1508,  1537,  1567,
         1597,  1628,  1660,  1692,  1725,  1759,  1793,  1828,
    }, {
            4,     9,    11,    13,    16,    18,    21,    24,
           27,    30,    33,    37,    40,    44,    48,    51,
           55,    59,    63,    67,    71,    75,    79,    83,
           88,    92,    96,   100,   105,   109,   114,   118,
          122,   127,   131,   136,   140,   145,   149,   154,
          158,   163,   168,   172,   177,   181,   186,   190,
          195,   199,   204,   208,   213,   217,   222,   226,
          231,   235,   240,   244,   249,   253,   258,   262,
          267,   271,   275,   280,   284,   289,   293,   297,
          302,   306,   311,   315,   319,   324,   328,   332,
          337,   341,   345,   349,   354,   358,   362,   367,
          371,   375,   379,   384,   388,   392,   396,   401,
          409,   417,   425,   433,   441,   449,   458,   466,
          474,   482,   490,   498,   506,   514,   523,   531,
          539,   547,   555,   563,   571,   579,   588,   596,
          604,   616,   628,   640,   652,   664,   676,   688,
          700,   713,   725,   737,   749,   761,   773,   785,
          797,   809,   825,   841,   857,   873,   889,   905,
          922,   938,   954,   970,   986,  1002,  1018,  1038,
         1058,  1078,  1098,  1118,  1138,  1158,  1178,  1198,
         1218,  1242,  1266,  1290,  1314,  1338,  1362,  1386,
         1411,  1435,  1463,  1491,  1519,  1547,  1575,  1603,
         1631,  1663,  1695,  1727,  1759,  1791,  1823,  1859,
         1895,  1931,  1967,  2003,  2039,  2079,  2119,  2159,
         2199,  2239,  2283,  2327,  2371,  2415,  2459,  2507,
         2555,  2603,  2651,  2703,  2755,  2807,  2859,  2915,
         2971,  3027,  3083,  3143,  3203,  3263,  3327,  3391,
         3455,  3523,  3591,  3659,  3731,  3803,  3876,  3952,
         4028,  4104,  4184,  4264,  4348,  4432,  4516,  4604,
         4692,  4784,  4876,  4972,  5068,  5168,  5268,  5372,
         5476,  5584,  5692,  5804,  5916,  6032,  6148,  6268,
         6388,  6512,  6640,  6768,  6900,  7036,  7172,  7312,
    }, {
            4,    13,    19,    27,    35,    44,    54,    64,
           75,    87,    99,   112,   126,   139,   154,   168,
          183,   199,   214,   230,   247,   263,   280,   297,
          314,   331,   349,   366,   384,   402,   420,   438,
          456,   475,   493,   511,   530,   548,   567,   586,
          604,   623,   642,   660,   679,   698,   716,   735,
          753,   772,   791,   809,   828,   846,   865,   884,
          902,   920,   939,   957,   976,   994,  1012,  1030,
         1049,  1067,  1085,  1103,  1121,  1139,  1157,  1175,
         1193,  1211,  1229,  1246,  1264,  1282,  1299,  1317,
         1335,  1352,  1370,  1387,  1405,  1422,  1440,  1457,
         1474,  1491,  1509,  1526,  1543,  1560,  1577,  1595,
         1627,  1660,  1693,  1725,  1758,  1791,  1824,  1856,
         1889,  1922,  1954,  1987,  2020,  2052,  2085,  2118,
         2150,  2183,  2216,  2248,  2281,  2313,  2346,  2378,
         2411,  2459,  2508,  2556,  2605,  2653,  2701,  2750,
         2798,  2847,  2895,  2943,  2992,  3040,  3088,  3137,
         3185,  3234,  3298,  3362,  3426,  3491,  3555,  3619,
         3684,  3748,  3812,  3876,  3941,  4005,  4069,  4149,
         4230,  4310,  4390,  4470,  4550,  4631,  4711,  4791,
         4871,  4967,  5064,  5160,  5256,  5352,  5448,  5544,
         5641,  5737,  5849,  5961,  6073,  6185,  6297,  6410,
         6522,  6650,  6778,  6906,  7034,  7162,  7290,  7435,
         7579,  7723,  7867,  8011,  8155,  8315,  8475,  8635,
         8795,  8956,  9132,  9308,  9484,  9660,  983610028,
        1022010412106041081211020112281143711661,
        1188512109123331257312813130531330913565,
        1382114093143651463714925152131550215806,
        1611016414167341705417390177261806218414,
        1876619134195021988620270206702107021486,
        2190222334227662321423662241262459025070,
        2555126047265592707127599281432868729247,
    }
};

const enum TxfmType ff_vp9_intra_txfm_type[14] = {
    [VERT_PRED]            = ADST_DCT,
    [HOR_PRED]             = DCT_ADST,
    [DC_PRED]              = DCT_DCT,
    [DIAG_DOWN_LEFT_PRED]  = DCT_DCT,
    [DIAG_DOWN_RIGHT_PRED] = ADST_ADST,
    [VERT_RIGHT_PRED]      = ADST_DCT,
    [HOR_DOWN_PRED]        = DCT_ADST,
    [VERT_LEFT_PRED]       = ADST_DCT,
    [HOR_UP_PRED]          = DCT_ADST,
    [TM_VP8_PRED]          = ADST_ADST,
    [NEARESTMV]            = DCT_DCT,
    [NEARMV]               = DCT_DCT,
    [ZEROMV]               = DCT_DCT,
    [NEWMV]                = DCT_DCT,
};

const int16_t ff_vp9_default_scan_4x4[16] = {
     0,  1,  4,  5,
     2,  8,  3,  6,
    12,  9,  710,
    13111415,
};

const int16_t ff_vp9_col_scan_4x4[16] = {
     0,  1,  2,  4,
     3,  5,  6,  8,
     7,  91012,
    13111415,
};

const int16_t ff_vp9_row_scan_4x4[16] = {
     0,  4,  1,  8,
     512,  9,  2,
     613,  310,
     7141115,
};

const int16_t ff_vp9_default_scan_8x8[64] = {
     0,  1,  8,  2,  91610,  3,
    17241811,  4253219,
    1226,  53320274013,
    34,  6412821354248,
    14,  7362943564922,
    1537504457302351,
    4558383152593946,
    5360475461556263,
};

const int16_t ff_vp9_col_scan_8x8[64] = {
     0,  1,  2,  8,  3,  9,  410,
    16,  511171218,  624,
    191325,  726203214,
    2721332834152235,
    4029413623304237,
    4843314449385056,
    4539515752465853,
    5947605461556263,
};

const int16_t ff_vp9_row_scan_8x8[64] = {
     0,  816,  1,  924,  217,
    321025,  340181133,
    2619,  44841341227,
    5620,  54235134928,
     621433614502957,
     744223751155830,
    2345523859314653,
    3960476154625563,
};

const int16_t ff_vp9_default_scan_16x16[256] = {
      0,   1,  16,   2,  17,  32,   3,  18,  33,  48,   4,  34,  19,  49,  20,   5,
     35,  64,  50,  36,  65,  21,   6,  51,  80,  66,  37,  22,  52,   7,  81,  67,
     38,  82,  53,  23,  96,  68,   8,  83,  97,  54,  39,  69112,  24,  98,  84,
     70,  55,   9,  40,  85,  99113128,  25114100,  71,  86,  56,  10,  41,
    115101129116,  72,  87,  26130144102,  57,  11,  42117131145,
     88103,  27,  73132118146,  58160,  12,  43133147104,  89119,
    161,  74148134,  28162,  59,  13176120149,  90135105163,  44,
     75177164,  29150121136178165,  14106,  60,  91151,  45179,
    192137166122,  76180152,  30,  61,  15107167181193,  92208,
     46138123153194,  77168182,  31195209183108139,  62154,
     47196,  93169210197224124184211,  78109170155,  63198,
    212185225240140,  94199125,  79213226171186156214200,
    110227141,  95241215228201126242187172157229111216,
    243142202230127217244173188231158203143245218232,
    189246159174233247219204175190248234205220249191,
    235221250206222251236207237223252238253239254255,
};

const int16_t ff_vp9_col_scan_16x16[256] = {
      0,   1,   2,   3,  16,   4,  17,   5,  18,   6,  19,  32,  20,   7,  33,  21,
     34,   8,  35,  22,  48,  36,   9,  49,  23,  50,  37,  10,  38,  51,  24,  64,
     52,  11,  65,  39,  25,  53,  66,  54,  40,  67,  12,  80,  26,  68,  55,  81,
     41,  69,  13,  27,  82,  56,  70,  83,  42,  14,  84,  96,  71,  28,  57,  85,
     97,  15,  72,  98,  43,  86,  58,  99,  29,  87100112,  73,  44101,  59,
     30113,  88114,  74128102,  45,  31115,  60103,  89116,  75129,
    117,  46104,  90,  61130118131132105,  76,  47119144,  91,  62,
    133106145120146134,  77147121,  92135148,  63107136122,
     93149160,  78150137108161162151123,  79138163152,  94,
    164109165153124139176166,  95177167110154178125179,
    140168155111180192181169141126182193194156183170,
    195127142196184208197157171143185198209199210172,
    158186211224212200240159213225187201173226214215,
    227202228188241216174229242203243217230175189244,
    231204218232245219246190233205191247234248220206,
    249235221207250236222251223237238252239253254255,
};

const int16_t ff_vp9_row_scan_16x16[256] = {
      0,  16,  32,   1,  48,  17,  64,  33,   2,  80,  18,  49,  96,  34,   3,  65,
     19112,  50,  81,  35,   4128,  66,  20,  97,  51,  82,   5144,  36,  67,
    113,  98,  21,  52160,  83129,  37,  68,   6114176,  99,  53,  22,  84,
    145,  38,  69130,   7115192100,  54,  23,  85161146131,  39,  70,
    208116,   8101177,  55,  86,  24162147132,  71224117,  40102,
      9148,  56,  87193163240133178,  25118,  72,  41103164,  10,
    149,  88134209179,  57119194,  26,  73165150104,  42135,  11,
    180120,  89225195,  58,  27210151181166,  74,  43105,  12136,
     90,  59241121,  28196167211152,  44182137,  75,  13226106,
    122,  60197,  91168,  29183153,  14,  76212138,  45107,  15198,
     92227169,  30123154,  61242184213139,  46,  77,  31108170,
    199185124228,  93155214,  62140243,  78,  47200109186171,
    201,  94,  63215229156,  79125141110216187172244202230,
    217,  95157126245111142231188127158218173232246233,
    203143247174189159219204248234249175190220205250,
    235191221251236206252222207237223253238254239255,
};

const int16_t ff_vp9_default_scan_32x32[1024] = {
       0,    1,   32,    2,   33,   64,    3,   34,   65,    4,   96,   35,   66,    5,   36,   97,   67,  128,   98,   68,   37,    6,  129,   99,    7,  160,   69,   38,  130,  100,  161,  131,
      39,   70,    8,  101,  162,  132,  192,   71,   40,    9,  102,  163,  133,  193,   72,  224,  103,   41,  164,   10,  194,  134,  165,   73,  104,  135,  225,   42,  195,   11,  256,  166,
     226,  196,   74,  105,  136,   43,   12,  167,  197,  227,  257,   75,  106,  137,  228,   44,  198,  168,  258,  288,   13,  229,   76,  107,  199,  138,  259,  169,  289,   45,  230,  260,
     200,  108,   14,  170,  139,  320,  290,   77,  231,  261,   46,  201,  140,  291,  109,  232,  321,  262,  171,   78,  292,   15,  322,  202,  263,  352,  172,  293,  233,  141,  323,  110,
      47,  203,  264,  234,  294,  353,  324,   16,   79,  204,  265,  295,  325,  173,  354,  142,  235,  384,   48,  296,  111,  266,  355,  326,   80,   17,  205,  236,  174,  356,  385,  327,
     143,  297,  267,  357,  386,  112,   49,  328,  298,  206,  416,  237,  358,  387,   81,  175,   18,  329,  359,  388,  299,  330,  389,  113,  417,  238,  360,   50,  207,  418,  390,  331,
      19,  448,  361,   82,  419,  391,  239,   51,  362,  420,  114,  449,  480,  421,   83,  363,  450,  422,  512,  451,  423,  115,  452,  481,  453,  482,  454,  544,  483,  455,  513,  484,
     514,  485,  515,  486,  545,  576,  487,  546,  547,  608,  577,  578,  579,  609,  610,  611,   20,  144,  268,  392,  516,  640,   21,   52,  145,  176,  269,  300,  393,  424,  517,  548,
     641,  672,   22,   53,   84,  146,  177,  208,  270,  301,  332,  394,  425,  456,  518,  549,  580,  642,  673,  704,   23,   54,   85,  116,  147,  178,  209,  240,  271,  302,  333,  364,
     395,  426,  457,  488,  519,  550,  581,  612,  643,  674,  705,  736,   55,   86,  117,  179,  210,  241,  303,  334,  365,  427,  458,  489,  551,  582,  613,  675,  706,  737,   87,  118,
     211,  242,  335,  366,  459,  490,  583,  614,  707,  738,  119,  243,  367,  491,  615,  739,   24,  148,  272,  396,  520,  644,  768,   25,   56,  149,  180,  273,  304,  397,  428,  521,
     552,  645,  676,  769,  800,   26,   57,   88,  150,  181,  212,  274,  305,  336,  398,  429,  460,  522,  553,  584,  646,  677,  708,  770,  801,  832,   27,   58,   89,  120,  151,  182,
     213,  244,  275,  306,  337,  368,  399,  430,  461,  492,  523,  554,  585,  616,  647,  678,  709,  740,  771,  802,  833,  864,   59,   90,  121,  183,  214,  245,  307,  338,  369,  431,
     462,  493,  555,  586,  617,  679,  710,  741,  803,  834,  865,   91,  122,  215,  246,  339,  370,  463,  494,  587,  618,  711,  742,  835,  866,  123,  247,  371,  495,  619,  743,  867,
      28,  152,  276,  400,  524,  648,  772,  896,   29,   60,  153,  184,  277,  308,  401,  432,  525,  556,  649,  680,  773,  804,  897,  928,   30,   61,   92,  154,  185,  216,  278,  309,
     340,  402,  433,  464,  526,  557,  588,  650,  681,  712,  774,  805,  836,  898,  929,  960,   31,   62,   93,  124,  155,  186,  217,  248,  279,  310,  341,  372,  403,  434,  465,  496,
     527,  558,  589,  620,  651,  682,  713,  744,  775,  806,  837,  868,  899,  930,  961,  992,   63,   94,  125,  187,  218,  249,  311,  342,  373,  435,  466,  497,  559,  590,  621,  683,
     714,  745,  807,  838,  869,  931,  962,  993,   95,  126,  219,  250,  343,  374,  467,  498,  591,  622,  715,  746,  839,  870,  963,  994,  127,  251,  375,  499,  623,  747,  871,  995,
     156,  280,  404,  528,  652,  776,  900,  157,  188,  281,  312,  405,  436,  529,  560,  653,  684,  777,  808,  901,  932,  158,  189,  220,  282,  313,  344,  406,  437,  468,  530,  561,
     592,  654,  685,  716,  778,  809,  840,  902,  933,  964,  159,  190,  221,  252,  283,  314,  345,  376,  407,  438,  469,  500,  531,  562,  593,  624,  655,  686,  717,  748,  779,  810,
     841,  872,  903,  934,  965,  996,  191,  222,  253,  315,  346,  377,  439,  470,  501,  563,  594,  625,  687,  718,  749,  811,  842,  873,  935,  966,  997,  223,  254,  347,  378,  471,
     502,  595,  626,  719,  750,  843,  874,  967,  998,  255,  379,  503,  627,  751,  875,  999,  284,  408,  532,  656,  780,  904,  285,  316,  409,  440,  533,  564,  657,  688,  781,  812,
     905,  936,  286,  317,  348,  410,  441,  472,  534,  565,  596,  658,  689,  720,  782,  813,  844,  906,  937,  968,  287,  318,  349,  380,  411,  442,  473,  504,  535,  566,  597,  628,
     659,  690,  721,  752,  783,  814,  845,  876,  907,  938,  9691000,  319,  350,  381,  443,  474,  505,  567,  598,  629,  691,  722,  753,  815,  846,  877,  939,  9701001,  351,  382,
     475,  506,  599,  630,  723,  754,  847,  878,  9711002,  383,  507,  631,  755,  8791003,  412,  536,  660,  784,  908,  413,  444,  537,  568,  661,  692,  785,  816,  909,  940,  414,
     445,  476,  538,  569,  600,  662,  693,  724,  786,  817,  848,  910,  941,  972,  415,  446,  477,  508,  539,  570,  601,  632,  663,  694,  725,  756,  787,  818,  849,  880,  911,  942,
     9731004,  447,  478,  509,  571,  602,  633,  695,  726,  757,  819,  850,  881,  943,  9741005,  479,  510,  603,  634,  727,  758,  851,  882,  9751006,  511,  635,  759,  8831007,
     540,  664,  788,  912,  541,  572,  665,  696,  789,  820,  913,  944,  542,  573,  604,  666,  697,  728,  790,  821,  852,  914,  945,  976,  543,  574,  605,  636,  667,  698,  729,  760,
     791,  822,  853,  884,  915,  946,  9771008,  575,  606,  637,  699,  730,  761,  823,  854,  885,  947,  9781009,  607,  638,  731,  762,  855,  886,  9791010,  639,  763,  8871011,
     668,  792,  916,  669,  700,  793,  824,  917,  948,  670,  701,  732,  794,  825,  856,  918,  949,  980,  671,  702,  733,  764,  795,  826,  857,  888,  919,  950,  9811012,  703,  734,
     765,  827,  858,  889,  951,  9821013,  735,  766,  859,  890,  9831014,  767,  8911015,  796,  920,  797,  828,  921,  952,  798,  829,  860,  922,  953,  984,  799,  830,  861,  892,
     923,  954,  9851016,  831,  862,  893,  955,  9861017,  863,  894,  9871018,  8951019,  924,  925,  956,  926,  957,  988,  927,  958,  9891020,  959,  9901021,  99110221023,
};

const int16_t * const ff_vp9_scans[5][4] = {
    {
        ff_vp9_default_scan_4x4, ff_vp9_col_scan_4x4,
        ff_vp9_row_scan_4x4, ff_vp9_default_scan_4x4
    }, {
        ff_vp9_default_scan_8x8, ff_vp9_col_scan_8x8,
        ff_vp9_row_scan_8x8, ff_vp9_default_scan_8x8
    }, {
        ff_vp9_default_scan_16x16, ff_vp9_col_scan_16x16,
        ff_vp9_row_scan_16x16, ff_vp9_default_scan_16x16
    }, {
        ff_vp9_default_scan_32x32, ff_vp9_default_scan_32x32,
        ff_vp9_default_scan_32x32, ff_vp9_default_scan_32x32
    }, { // lossless
        ff_vp9_default_scan_4x4, ff_vp9_default_scan_4x4,
        ff_vp9_default_scan_4x4, ff_vp9_default_scan_4x4
    }
};

const int16_t ff_vp9_default_scan_4x4_nb[16][2] = {
    {  0,  0 }, {  0,  0 }, {  4,  1 }, {  1,  1 },
    {  4,  4 }, {  2,  2 }, {  5,  2 }, {  8,  8 },
    {  8,  5 }, {  6,  3 }, {  9,  6 }, { 12,  9 },
    { 10,  7 }, { 1310 }, { 1411 }, {  0,  0 },
};

const int16_t ff_vp9_col_scan_4x4_nb[16][2] = {
    {  0,  0 }, {  1,  1 }, {  0,  0 }, {  2,  2 },
    {  4,  4 }, {  5,  5 }, {  4,  4 }, {  6,  6 },
    {  8,  8 }, {  9,  9 }, {  8,  8 }, { 1212 },
    { 1010 }, { 1313 }, { 1414 }, {  0,  0 },
};

const int16_t ff_vp9_row_scan_4x4_nb[16][2] = {
    {  0,  0 }, {  0,  0 }, {  4,  4 }, {  1,  1 },
    {  8,  8 }, {  5,  5 }, {  1,  1 }, {  2,  2 },
    {  9,  9 }, {  2,  2 }, {  6,  6 }, {  3,  3 },
    { 1010 }, {  7,  7 }, { 1111 }, {  0,  0 },
};

const int16_t ff_vp9_default_scan_8x8_nb[64][2] = {
    {  0,  0 }, {  0,  0 }, {  1,  1 }, {  8,  1 },
    {  8,  8 }, {  9,  2 }, {  2,  2 }, { 16,  9 },
    { 1616 }, { 1710 }, { 10,  3 }, {  3,  3 },
    { 2417 }, { 2424 }, { 1811 }, { 11,  4 },
    { 2518 }, {  4,  4 }, { 3225 }, { 1912 },
    { 2619 }, { 3232 }, { 12,  5 }, { 3326 },
    {  5,  5 }, { 4033 }, { 2720 }, { 2013 },
    { 3427 }, { 4134 }, { 4040 }, { 13,  6 },
    {  6,  6 }, { 3528 }, { 2821 }, { 4235 },
    { 4848 }, { 4841 }, { 2114 }, { 14,  7 },
    { 3629 }, { 4942 }, { 4336 }, { 5649 },
    { 2922 }, { 2215 }, { 5043 }, { 4437 },
    { 5750 }, { 3730 }, { 3023 }, { 5144 },
    { 5851 }, { 3831 }, { 4538 }, { 5245 },
    { 5952 }, { 4639 }, { 5346 }, { 6053 },
    { 5447 }, { 6154 }, { 6255 }, {  0,  0 },
};

const int16_t ff_vp9_col_scan_8x8_nb[64][2] = {
    {  0,  0 }, {  1,  1 }, {  0,  0 }, {  2,  2 },
    {  8,  8 }, {  3,  3 }, {  9,  9 }, {  8,  8 },
    {  4,  4 }, { 1010 }, { 1616 }, { 1111 },
    { 1717 }, {  5,  5 }, { 1616 }, { 1818 },
    { 1212 }, { 2424 }, {  6,  6 }, { 2525 },
    { 1919 }, { 2424 }, { 1313 }, { 2626 },
    { 2020 }, { 3232 }, { 2727 }, { 3333 },
    { 1414 }, { 2121 }, { 3434 }, { 3232 },
    { 2828 }, { 4040 }, { 3535 }, { 2222 },
    { 2929 }, { 4141 }, { 3636 }, { 4040 },
    { 4242 }, { 3030 }, { 4343 }, { 4848 },
    { 3737 }, { 4949 }, { 4848 }, { 4444 },
    { 3838 }, { 5050 }, { 5656 }, { 5151 },
    { 4545 }, { 5757 }, { 5252 }, { 5858 },
    { 4646 }, { 5959 }, { 5353 }, { 6060 },
    { 5454 }, { 6161 }, { 6262 }, {  0,  0 },
};

const int16_t ff_vp9_row_scan_8x8_nb[64][2] = {
    {  0,  0 }, {  8,  8 }, {  0,  0 }, {  1,  1 },
    { 1616 }, {  1,  1 }, {  9,  9 }, { 2424 },
    {  2,  2 }, { 1717 }, {  2,  2 }, { 3232 },
    { 1010 }, {  3,  3 }, { 2525 }, { 1818 },
    { 1111 }, {  3,  3 }, { 4040 }, { 3333 },
    { 2626 }, {  4,  4 }, { 1919 }, { 4848 },
    { 1212 }, {  4,  4 }, { 3434 }, { 2727 },
    {  5,  5 }, { 4141 }, { 2020 }, {  5,  5 },
    { 1313 }, { 3535 }, { 2828 }, {  6,  6 },
    { 4242 }, { 2121 }, { 4949 }, {  6,  6 },
    { 3636 }, { 1414 }, { 2929 }, { 4343 },
    {  7,  7 }, { 5050 }, { 2222 }, { 1515 },
    { 3737 }, { 4444 }, { 3030 }, { 5151 },
    { 2323 }, { 3838 }, { 4545 }, { 3131 },
    { 5252 }, { 3939 }, { 5353 }, { 4646 },
    { 5454 }, { 4747 }, { 5555 }, {  0,  0 },
};

const int16_t ff_vp9_default_scan_16x16_nb[256][2] = {
    {   0,   0 }, {   0,   0 }, {   1,   1 }, {  16,   1 },
    {  16,  16 }, {   2,   2 }, {  17,   2 }, {  32,  17 },
    {  32,  32 }, {   3,   3 }, {  33,  18 }, {  18,   3 },
    {  48,  33 }, {  19,   4 }, {   4,   4 }, {  34,  19 },
    {  48,  48 }, {  49,  34 }, {  35,  20 }, {  64,  49 },
    {  20,   5 }, {   5,   5 }, {  50,  35 }, {  64,  64 },
    {  65,  50 }, {  36,  21 }, {  21,   6 }, {  51,  36 },
    {   6,   6 }, {  80,  65 }, {  66,  51 }, {  37,  22 },
    {  81,  66 }, {  52,  37 }, {  22,   7 }, {  80,  80 },
    {  67,  52 }, {   7,   7 }, {  82,  67 }, {  96,  81 },
    {  53,  38 }, {  38,  23 }, {  68,  53 }, {  96,  96 },
    {  23,   8 }, {  97,  82 }, {  83,  68 }, {  69,  54 },
    {  54,  39 }, {   8,   8 }, {  39,  24 }, {  84,  69 },
    {  98,  83 }, { 112,  97 }, { 112112 }, {  24,   9 },
    { 113,  98 }, {  99,  84 }, {  70,  55 }, {  85,  70 },
    {  55,  40 }, {   9,   9 }, {  40,  25 }, { 114,  99 },
    { 100,  85 }, { 128113 }, { 115100 }, {  71,  56 },
    {  86,  71 }, {  25,  10 }, { 129114 }, { 128128 },
    { 101,  86 }, {  56,  41 }, {  10,  10 }, {  41,  26 },
    { 116101 }, { 130115 }, { 144129 }, {  87,  72 },
    { 102,  87 }, {  26,  11 }, {  72,  57 }, { 131116 },
    { 117102 }, { 145130 }, {  57,  42 }, { 144144 },
    {  11,  11 }, {  42,  27 }, { 132117 }, { 146131 },
    { 103,  88 }, {  88,  73 }, { 118103 }, { 160145 },
    {  73,  58 }, { 147132 }, { 133118 }, {  27,  12 },
    { 161146 }, {  58,  43 }, {  12,  12 }, { 160160 },
    { 119104 }, { 148133 }, {  89,  74 }, { 134119 },
    { 104,  89 }, { 162147 }, {  43,  28 }, {  74,  59 },
    { 176161 }, { 163148 }, {  28,  13 }, { 149134 },
    { 120105 }, { 135120 }, { 177162 }, { 164149 },
    {  13,  13 }, { 105,  90 }, {  59,  44 }, {  90,  75 },
    { 150135 }, {  44,  29 }, { 178163 }, { 176176 },
    { 136121 }, { 165150 }, { 121106 }, {  75,  60 },
    { 179164 }, { 151136 }, {  29,  14 }, {  60,  45 },
    {  14,  14 }, { 106,  91 }, { 166151 }, { 180165 },
    { 192177 }, {  91,  76 }, { 192192 }, {  45,  30 },
    { 137122 }, { 122107 }, { 152137 }, { 193178 },
    {  76,  61 }, { 167152 }, { 181166 }, {  30,  15 },
    { 194179 }, { 208193 }, { 182167 }, { 107,  92 },
    { 138123 }, {  61,  46 }, { 153138 }, {  46,  31 },
    { 195180 }, {  92,  77 }, { 168153 }, { 209194 },
    { 196181 }, { 208208 }, { 123108 }, { 183168 },
    { 210195 }, {  77,  62 }, { 108,  93 }, { 169154 },
    { 154139 }, {  62,  47 }, { 197182 }, { 211196 },
    { 184169 }, { 224209 }, { 224224 }, { 139124 },
    {  93,  78 }, { 198183 }, { 124109 }, {  78,  63 },
    { 212197 }, { 225210 }, { 170155 }, { 185170 },
    { 155140 }, { 213198 }, { 199184 }, { 109,  94 },
    { 226211 }, { 140125 }, {  94,  79 }, { 240225 },
    { 214199 }, { 227212 }, { 200185 }, { 125110 },
    { 241226 }, { 186171 }, { 171156 }, { 156141 },
    { 228213 }, { 110,  95 }, { 215200 }, { 242227 },
    { 141126 }, { 201186 }, { 229214 }, { 126111 },
    { 216201 }, { 243228 }, { 172157 }, { 187172 },
    { 230215 }, { 157142 }, { 202187 }, { 142127 },
    { 244229 }, { 217202 }, { 231216 }, { 188173 },
    { 245230 }, { 158143 }, { 173158 }, { 232217 },
    { 246231 }, { 218203 }, { 203188 }, { 174159 },
    { 189174 }, { 247232 }, { 233218 }, { 204189 },
    { 219204 }, { 248233 }, { 190175 }, { 234219 },
    { 220205 }, { 249234 }, { 205190 }, { 221206 },
    { 250235 }, { 235220 }, { 206191 }, { 236221 },
    { 222207 }, { 251236 }, { 237222 }, { 252237 },
    { 238223 }, { 253238 }, { 254239 }, {   0,   0 },
};

const int16_t ff_vp9_col_scan_16x16_nb[256][2] = {
    {   0,   0 }, {   1,   1 }, {   2,   2 }, {   0,   0 },
    {   3,   3 }, {  16,  16 }, {   4,   4 }, {  17,  17 },
    {   5,   5 }, {  18,  18 }, {  16,  16 }, {  19,  19 },
    {   6,   6 }, {  32,  32 }, {  20,  20 }, {  33,  33 },
    {   7,   7 }, {  34,  34 }, {  21,  21 }, {  32,  32 },
    {  35,  35 }, {   8,   8 }, {  48,  48 }, {  22,  22 },
    {  49,  49 }, {  36,  36 }, {   9,   9 }, {  37,  37 },
    {  50,  50 }, {  23,  23 }, {  48,  48 }, {  51,  51 },
    {  10,  10 }, {  64,  64 }, {  38,  38 }, {  24,  24 },
    {  52,  52 }, {  65,  65 }, {  53,  53 }, {  39,  39 },
    {  66,  66 }, {  11,  11 }, {  64,  64 }, {  25,  25 },
    {  67,  67 }, {  54,  54 }, {  80,  80 }, {  40,  40 },
    {  68,  68 }, {  12,  12 }, {  26,  26 }, {  81,  81 },
    {  55,  55 }, {  69,  69 }, {  82,  82 }, {  41,  41 },
    {  13,  13 }, {  83,  83 }, {  80,  80 }, {  70,  70 },
    {  27,  27 }, {  56,  56 }, {  84,  84 }, {  96,  96 },
    {  14,  14 }, {  71,  71 }, {  97,  97 }, {  42,  42 },
    {  85,  85 }, {  57,  57 }, {  98,  98 }, {  28,  28 },
    {  86,  86 }, {  99,  99 }, {  96,  96 }, {  72,  72 },
    {  43,  43 }, { 100100 }, {  58,  58 }, {  29,  29 },
    { 112112 }, {  87,  87 }, { 113113 }, {  73,  73 },
    { 112112 }, { 101101 }, {  44,  44 }, {  30,  30 },
    { 114114 }, {  59,  59 }, { 102102 }, {  88,  88 },
    { 115115 }, {  74,  74 }, { 128128 }, { 116116 },
    {  45,  45 }, { 103103 }, {  89,  89 }, {  60,  60 },
    { 129129 }, { 117117 }, { 130130 }, { 131131 },
    { 104104 }, {  75,  75 }, {  46,  46 }, { 118118 },
    { 128128 }, {  90,  90 }, {  61,  61 }, { 132132 },
    { 105105 }, { 144144 }, { 119119 }, { 145145 },
    { 133133 }, {  76,  76 }, { 146146 }, { 120120 },
    {  91,  91 }, { 134134 }, { 147147 }, {  62,  62 },
    { 106106 }, { 135135 }, { 121121 }, {  92,  92 },
    { 148148 }, { 144144 }, {  77,  77 }, { 149149 },
    { 136136 }, { 107107 }, { 160160 }, { 161161 },
    { 150150 }, { 122122 }, {  78,  78 }, { 137137 },
    { 162162 }, { 151151 }, {  93,  93 }, { 163163 },
    { 108108 }, { 164164 }, { 152152 }, { 123123 },
    { 138138 }, { 160160 }, { 165165 }, {  94,  94 },
    { 176176 }, { 166166 }, { 109109 }, { 153153 },
    { 177177 }, { 124124 }, { 178178 }, { 139139 },
    { 167167 }, { 154154 }, { 110110 }, { 179179 },
    { 176176 }, { 180180 }, { 168168 }, { 140140 },
    { 125125 }, { 181181 }, { 192192 }, { 193193 },
    { 155155 }, { 182182 }, { 169169 }, { 194194 },
    { 126126 }, { 141141 }, { 195195 }, { 183183 },
    { 192192 }, { 196196 }, { 156156 }, { 170170 },
    { 142142 }, { 184184 }, { 197197 }, { 208208 },
    { 198198 }, { 209209 }, { 171171 }, { 157157 },
    { 185185 }, { 210210 }, { 208208 }, { 211211 },
    { 199199 }, { 224224 }, { 158158 }, { 212212 },
    { 224224 }, { 186186 }, { 200200 }, { 172172 },
    { 225225 }, { 213213 }, { 214214 }, { 226226 },
    { 201201 }, { 227227 }, { 187187 }, { 240240 },
    { 215215 }, { 173173 }, { 228228 }, { 241241 },
    { 202202 }, { 242242 }, { 216216 }, { 229229 },
    { 174174 }, { 188188 }, { 243243 }, { 230230 },
    { 203203 }, { 217217 }, { 231231 }, { 244244 },
    { 218218 }, { 245245 }, { 189189 }, { 232232 },
    { 204204 }, { 190190 }, { 246246 }, { 233233 },
    { 247247 }, { 219219 }, { 205205 }, { 248248 },
    { 234234 }, { 220220 }, { 206206 }, { 249249 },
    { 235235 }, { 221221 }, { 250250 }, { 222222 },
    { 236236 }, { 237237 }, { 251251 }, { 238238 },
    { 252252 }, { 253253 }, { 254254 }, {   0,   0 },
};

const int16_t ff_vp9_row_scan_16x16_nb[256][2] = {
    {   0,   0 }, {  16,  16 }, {   0,   0 }, {  32,  32 },
    {   1,   1 }, {  48,  48 }, {  17,  17 }, {   1,   1 },
    {  64,  64 }, {   2,   2 }, {  33,  33 }, {  80,  80 },
    {  18,  18 }, {   2,   2 }, {  49,  49 }, {   3,   3 },
    {  96,  96 }, {  34,  34 }, {  65,  65 }, {  19,  19 },
    {   3,   3 }, { 112112 }, {  50,  50 }, {   4,   4 },
    {  81,  81 }, {  35,  35 }, {  66,  66 }, {   4,   4 },
    { 128128 }, {  20,  20 }, {  51,  51 }, {  97,  97 },
    {  82,  82 }, {   5,   5 }, {  36,  36 }, { 144144 },
    {  67,  67 }, { 113113 }, {  21,  21 }, {  52,  52 },
    {   5,   5 }, {  98,  98 }, { 160160 }, {  83,  83 },
    {  37,  37 }, {   6,   6 }, {  68,  68 }, { 129129 },
    {  22,  22 }, {  53,  53 }, { 114114 }, {   6,   6 },
    {  99,  99 }, { 176176 }, {  84,  84 }, {  38,  38 },
    {   7,   7 }, {  69,  69 }, { 145145 }, { 130130 },
    { 115115 }, {  23,  23 }, {  54,  54 }, { 192192 },
    { 100100 }, {   7,   7 }, {  85,  85 }, { 161161 },
    {  39,  39 }, {  70,  70 }, {   8,   8 }, { 146146 },
    { 131131 }, { 116116 }, {  55,  55 }, { 208208 },
    { 101101 }, {  24,  24 }, {  86,  86 }, {   8,   8 },
    { 132132 }, {  40,  40 }, {  71,  71 }, { 177177 },
    { 147147 }, { 224224 }, { 117117 }, { 162162 },
    {   9,   9 }, { 102102 }, {  56,  56 }, {  25,  25 },
    {  87,  87 }, { 148148 }, {   9,   9 }, { 133133 },
    {  72,  72 }, { 118118 }, { 193193 }, { 163163 },
    {  41,  41 }, { 103103 }, { 178178 }, {  10,  10 },
    {  57,  57 }, { 149149 }, { 134134 }, {  88,  88 },
    {  26,  26 }, { 119119 }, {  10,  10 }, { 164164 },
    { 104104 }, {  73,  73 }, { 209209 }, { 179179 },
    {  42,  42 }, {  11,  11 }, { 194194 }, { 135135 },
    { 165165 }, { 150150 }, {  58,  58 }, {  27,  27 },
    {  89,  89 }, {  11,  11 }, { 120120 }, {  74,  74 },
    {  43,  43 }, { 225225 }, { 105105 }, {  12,  12 },
    { 180180 }, { 151151 }, { 195195 }, { 136136 },
    {  28,  28 }, { 166166 }, { 121121 }, {  59,  59 },
    {  12,  12 }, { 210210 }, {  90,  90 }, { 106106 },
    {  44,  44 }, { 181181 }, {  75,  75 }, { 152152 },
    {  13,  13 }, { 167167 }, { 137137 }, {  13,  13 },
    {  60,  60 }, { 196196 }, { 122122 }, {  29,  29 },
    {  91,  91 }, {  14,  14 }, { 182182 }, {  76,  76 },
    { 211211 }, { 153153 }, {  14,  14 }, { 107107 },
    { 138138 }, {  45,  45 }, { 226226 }, { 168168 },
    { 197197 }, { 123123 }, {  30,  30 }, {  61,  61 },
    {  15,  15 }, {  92,  92 }, { 154154 }, { 183183 },
    { 169169 }, { 108108 }, { 212212 }, {  77,  77 },
    { 139139 }, { 198198 }, {  46,  46 }, { 124124 },
    { 227227 }, {  62,  62 }, {  31,  31 }, { 184184 },
    {  93,  93 }, { 170170 }, { 155155 }, { 185185 },
    {  78,  78 }, {  47,  47 }, { 199199 }, { 213213 },
    { 140140 }, {  63,  63 }, { 109109 }, { 125125 },
    {  94,  94 }, { 200200 }, { 171171 }, { 156156 },
    { 228228 }, { 186186 }, { 214214 }, { 201201 },
    {  79,  79 }, { 141141 }, { 110110 }, { 229229 },
    {  95,  95 }, { 126126 }, { 215215 }, { 172172 },
    { 111111 }, { 142142 }, { 202202 }, { 157157 },
    { 216216 }, { 230230 }, { 217217 }, { 187187 },
    { 127127 }, { 231231 }, { 158158 }, { 173173 },
    { 143143 }, { 203203 }, { 188188 }, { 232232 },
    { 218218 }, { 233233 }, { 159159 }, { 174174 },
    { 204204 }, { 189189 }, { 234234 }, { 219219 },
    { 175175 }, { 205205 }, { 235235 }, { 220220 },
    { 190190 }, { 236236 }, { 206206 }, { 191191 },
    { 221221 }, { 207207 }, { 237237 }, { 222222 },
    { 238238 }, { 223223 }, { 239239 }, {   0,   0 },
};

const int16_t ff_vp9_default_scan_32x32_nb[1024][2] = {
    {    0,    0 }, {    0,    0 }, {    1,    1 }, {   32,    1 },
    {   32,   32 }, {    2,    2 }, {   33,    2 }, {   64,   33 },
    {    3,    3 }, {   64,   64 }, {   34,    3 }, {   65,   34 },
    {    4,    4 }, {   35,    4 }, {   96,   65 }, {   66,   35 },
    {   96,   96 }, {   97,   66 }, {   67,   36 }, {   36,    5 },
    {    5,    5 }, {  128,   97 }, {   98,   67 }, {    6,    6 },
    {  128,  128 }, {   68,   37 }, {   37,    6 }, {  129,   98 },
    {   99,   68 }, {  160,  129 }, {  130,   99 }, {   38,    7 },
    {   69,   38 }, {    7,    7 }, {  100,   69 }, {  161,  130 },
    {  131,  100 }, {  160,  160 }, {   70,   39 }, {   39,    8 },
    {    8,    8 }, {  101,   70 }, {  162,  131 }, {  132,  101 },
    {  192,  161 }, {   71,   40 }, {  192,  192 }, {  102,   71 },
    {   40,    9 }, {  163,  132 }, {    9,    9 }, {  193,  162 },
    {  133,  102 }, {  164,  133 }, {   72,   41 }, {  103,   72 },
    {  134,  103 }, {  224,  193 }, {   41,   10 }, {  194,  163 },
    {   10,   10 }, {  224,  224 }, {  165,  134 }, {  225,  194 },
    {  195,  164 }, {   73,   42 }, {  104,   73 }, {  135,  104 },
    {   42,   11 }, {   11,   11 }, {  166,  135 }, {  196,  165 },
    {  226,  195 }, {  256,  225 }, {   74,   43 }, {  105,   74 },
    {  136,  105 }, {  227,  196 }, {   43,   12 }, {  197,  166 },
    {  167,  136 }, {  257,  226 }, {  256,  256 }, {   12,   12 },
    {  228,  197 }, {   75,   44 }, {  106,   75 }, {  198,  167 },
    {  137,  106 }, {  258,  227 }, {  168,  137 }, {  288,  257 },
    {   44,   13 }, {  229,  198 }, {  259,  228 }, {  199,  168 },
    {  107,   76 }, {   13,   13 }, {  169,  138 }, {  138,  107 },
    {  288,  288 }, {  289,  258 }, {   76,   45 }, {  230,  199 },
    {  260,  229 }, {   45,   14 }, {  200,  169 }, {  139,  108 },
    {  290,  259 }, {  108,   77 }, {  231,  200 }, {  320,  289 },
    {  261,  230 }, {  170,  139 }, {   77,   46 }, {  291,  260 },
    {   14,   14 }, {  321,  290 }, {  201,  170 }, {  262,  231 },
    {  320,  320 }, {  171,  140 }, {  292,  261 }, {  232,  201 },
    {  140,  109 }, {  322,  291 }, {  109,   78 }, {   46,   15 },
    {  202,  171 }, {  263,  232 }, {  233,  202 }, {  293,  262 },
    {  352,  321 }, {  323,  292 }, {   15,   15 }, {   78,   47 },
    {  203,  172 }, {  264,  233 }, {  294,  263 }, {  324,  293 },
    {  172,  141 }, {  353,  322 }, {  141,  110 }, {  234,  203 },
    {  352,  352 }, {   47,   16 }, {  295,  264 }, {  110,   79 },
    {  265,  234 }, {  354,  323 }, {  325,  294 }, {   79,   48 },
    {   16,   16 }, {  204,  173 }, {  235,  204 }, {  173,  142 },
    {  355,  324 }, {  384,  353 }, {  326,  295 }, {  142,  111 },
    {  296,  265 }, {  266,  235 }, {  356,  325 }, {  385,  354 },
    {  111,   80 }, {   48,   17 }, {  327,  296 }, {  297,  266 },
    {  205,  174 }, {  384,  384 }, {  236,  205 }, {  357,  326 },
    {  386,  355 }, {   80,   49 }, {  174,  143 }, {   17,   17 },
    {  328,  297 }, {  358,  327 }, {  387,  356 }, {  298,  267 },
    {  329,  298 }, {  388,  357 }, {  112,   81 }, {  416,  385 },
    {  237,  206 }, {  359,  328 }, {   49,   18 }, {  206,  175 },
    {  417,  386 }, {  389,  358 }, {  330,  299 }, {   18,   18 },
    {  416,  416 }, {  360,  329 }, {   81,   50 }, {  418,  387 },
    {  390,  359 }, {  238,  207 }, {   50,   19 }, {  361,  330 },
    {  419,  388 }, {  113,   82 }, {  448,  417 }, {  448,  448 },
    {  420,  389 }, {   82,   51 }, {  362,  331 }, {  449,  418 },
    {  421,  390 }, {  480,  480 }, {  450,  419 }, {  422,  391 },
    {  114,   83 }, {  451,  420 }, {  480,  449 }, {  452,  421 },
    {  481,  450 }, {  453,  422 }, {  512,  512 }, {  482,  451 },
    {  454,  423 }, {  512,  481 }, {  483,  452 }, {  513,  482 },
    {  484,  453 }, {  514,  483 }, {  485,  454 }, {  544,  513 },
    {  544,  544 }, {  486,  455 }, {  545,  514 }, {  546,  515 },
    {  576,  576 }, {  576,  545 }, {  577,  546 }, {  578,  547 },
    {  608,  577 }, {  609,  578 }, {  610,  579 }, {   19,   19 },
    {  143,  112 }, {  267,  236 }, {  391,  360 }, {  515,  484 },
    {  608,  608 }, {   20,   20 }, {   51,   20 }, {  144,  113 },
    {  175,  144 }, {  268,  237 }, {  299,  268 }, {  392,  361 },
    {  423,  392 }, {  516,  485 }, {  547,  516 }, {  640,  609 },
    {  640,  640 }, {   21,   21 }, {   52,   21 }, {   83,   52 },
    {  145,  114 }, {  176,  145 }, {  207,  176 }, {  269,  238 },
    {  300,  269 }, {  331,  300 }, {  393,  362 }, {  424,  393 },
    {  455,  424 }, {  517,  486 }, {  548,  517 }, {  579,  548 },
    {  641,  610 }, {  672,  641 }, {  672,  672 }, {   22,   22 },
    {   53,   22 }, {   84,   53 }, {  115,   84 }, {  146,  115 },
    {  177,  146 }, {  208,  177 }, {  239,  208 }, {  270,  239 },
    {  301,  270 }, {  332,  301 }, {  363,  332 }, {  394,  363 },
    {  425,  394 }, {  456,  425 }, {  487,  456 }, {  518,  487 },
    {  549,  518 }, {  580,  549 }, {  611,  580 }, {  642,  611 },
    {  673,  642 }, {  704,  673 }, {  704,  704 }, {   54,   23 },
    {   85,   54 }, {  116,   85 }, {  178,  147 }, {  209,  178 },
    {  240,  209 }, {  302,  271 }, {  333,  302 }, {  364,  333 },
    {  426,  395 }, {  457,  426 }, {  488,  457 }, {  550,  519 },
    {  581,  550 }, {  612,  581 }, {  674,  643 }, {  705,  674 },
    {  736,  705 }, {   86,   55 }, {  117,   86 }, {  210,  179 },
    {  241,  210 }, {  334,  303 }, {  365,  334 }, {  458,  427 },
    {  489,  458 }, {  582,  551 }, {  613,  582 }, {  706,  675 },
    {  737,  706 }, {  118,   87 }, {  242,  211 }, {  366,  335 },
    {  490,  459 }, {  614,  583 }, {  738,  707 }, {   23,   23 },
    {  147,  116 }, {  271,  240 }, {  395,  364 }, {  519,  488 },
    {  643,  612 }, {  736,  736 }, {   24,   24 }, {   55,   24 },
    {  148,  117 }, {  179,  148 }, {  272,  241 }, {  303,  272 },
    {  396,  365 }, {  427,  396 }, {  520,  489 }, {  551,  520 },
    {  644,  613 }, {  675,  644 }, {  768,  737 }, {  768,  768 },
    {   25,   25 }, {   56,   25 }, {   87,   56 }, {  149,  118 },
    {  180,  149 }, {  211,  180 }, {  273,  242 }, {  304,  273 },
    {  335,  304 }, {  397,  366 }, {  428,  397 }, {  459,  428 },
    {  521,  490 }, {  552,  521 }, {  583,  552 }, {  645,  614 },
    {  676,  645 }, {  707,  676 }, {  769,  738 }, {  800,  769 },
    {  800,  800 }, {   26,   26 }, {   57,   26 }, {   88,   57 },
    {  119,   88 }, {  150,  119 }, {  181,  150 }, {  212,  181 },
    {  243,  212 }, {  274,  243 }, {  305,  274 }, {  336,  305 },
    {  367,  336 }, {  398,  367 }, {  429,  398 }, {  460,  429 },
    {  491,  460 }, {  522,  491 }, {  553,  522 }, {  584,  553 },
    {  615,  584 }, {  646,  615 }, {  677,  646 }, {  708,  677 },
    {  739,  708 }, {  770,  739 }, {  801,  770 }, {  832,  801 },
    {  832,  832 }, {   58,   27 }, {   89,   58 }, {  120,   89 },
    {  182,  151 }, {  213,  182 }, {  244,  213 }, {  306,  275 },
    {  337,  306 }, {  368,  337 }, {  430,  399 }, {  461,  430 },
    {  492,  461 }, {  554,  523 }, {  585,  554 }, {  616,  585 },
    {  678,  647 }, {  709,  678 }, {  740,  709 }, {  802,  771 },
    {  833,  802 }, {  864,  833 }, {   90,   59 }, {  121,   90 },
    {  214,  183 }, {  245,  214 }, {  338,  307 }, {  369,  338 },
    {  462,  431 }, {  493,  462 }, {  586,  555 }, {  617,  586 },
    {  710,  679 }, {  741,  710 }, {  834,  803 }, {  865,  834 },
    {  122,   91 }, {  246,  215 }, {  370,  339 }, {  494,  463 },
    {  618,  587 }, {  742,  711 }, {  866,  835 }, {   27,   27 },
    {  151,  120 }, {  275,  244 }, {  399,  368 }, {  523,  492 },
    {  647,  616 }, {  771,  740 }, {  864,  864 }, {   28,   28 },
    {   59,   28 }, {  152,  121 }, {  183,  152 }, {  276,  245 },
    {  307,  276 }, {  400,  369 }, {  431,  400 }, {  524,  493 },
    {  555,  524 }, {  648,  617 }, {  679,  648 }, {  772,  741 },
    {  803,  772 }, {  896,  865 }, {  896,  896 }, {   29,   29 },
    {   60,   29 }, {   91,   60 }, {  153,  122 }, {  184,  153 },
    {  215,  184 }, {  277,  246 }, {  308,  277 }, {  339,  308 },
    {  401,  370 }, {  432,  401 }, {  463,  432 }, {  525,  494 },
    {  556,  525 }, {  587,  556 }, {  649,  618 }, {  680,  649 },
    {  711,  680 }, {  773,  742 }, {  804,  773 }, {  835,  804 },
    {  897,  866 }, {  928,  897 }, {  928,  928 }, {   30,   30 },
    {   61,   30 }, {   92,   61 }, {  123,   92 }, {  154,  123 },
    {  185,  154 }, {  216,  185 }, {  247,  216 }, {  278,  247 },
    {  309,  278 }, {  340,  309 }, {  371,  340 }, {  402,  371 },
    {  433,  402 }, {  464,  433 }, {  495,  464 }, {  526,  495 },
    {  557,  526 }, {  588,  557 }, {  619,  588 }, {  650,  619 },
    {  681,  650 }, {  712,  681 }, {  743,  712 }, {  774,  743 },
    {  805,  774 }, {  836,  805 }, {  867,  836 }, {  898,  867 },
    {  929,  898 }, {  960,  929 }, {  960,  960 }, {   62,   31 },
    {   93,   62 }, {  124,   93 }, {  186,  155 }, {  217,  186 },
    {  248,  217 }, {  310,  279 }, {  341,  310 }, {  372,  341 },
    {  434,  403 }, {  465,  434 }, {  496,  465 }, {  558,  527 },
    {  589,  558 }, {  620,  589 }, {  682,  651 }, {  713,  682 },
    {  744,  713 }, {  806,  775 }, {  837,  806 }, {  868,  837 },
    {  930,  899 }, {  961,  930 }, {  992,  961 }, {   94,   63 },
    {  125,   94 }, {  218,  187 }, {  249,  218 }, {  342,  311 },
    {  373,  342 }, {  466,  435 }, {  497,  466 }, {  590,  559 },
    {  621,  590 }, {  714,  683 }, {  745,  714 }, {  838,  807 },
    {  869,  838 }, {  962,  931 }, {  993,  962 }, {  126,   95 },
    {  250,  219 }, {  374,  343 }, {  498,  467 }, {  622,  591 },
    {  746,  715 }, {  870,  839 }, {  994,  963 }, {  155,  124 },
    {  279,  248 }, {  403,  372 }, {  527,  496 }, {  651,  620 },
    {  775,  744 }, {  899,  868 }, {  156,  125 }, {  187,  156 },
    {  280,  249 }, {  311,  280 }, {  404,  373 }, {  435,  404 },
    {  528,  497 }, {  559,  528 }, {  652,  621 }, {  683,  652 },
    {  776,  745 }, {  807,  776 }, {  900,  869 }, {  931,  900 },
    {  157,  126 }, {  188,  157 }, {  219,  188 }, {  281,  250 },
    {  312,  281 }, {  343,  312 }, {  405,  374 }, {  436,  405 },
    {  467,  436 }, {  529,  498 }, {  560,  529 }, {  591,  560 },
    {  653,  622 }, {  684,  653 }, {  715,  684 }, {  777,  746 },
    {  808,  777 }, {  839,  808 }, {  901,  870 }, {  932,  901 },
    {  963,  932 }, {  158,  127 }, {  189,  158 }, {  220,  189 },
    {  251,  220 }, {  282,  251 }, {  313,  282 }, {  344,  313 },
    {  375,  344 }, {  406,  375 }, {  437,  406 }, {  468,  437 },
    {  499,  468 }, {  530,  499 }, {  561,  530 }, {  592,  561 },
    {  623,  592 }, {  654,  623 }, {  685,  654 }, {  716,  685 },
    {  747,  716 }, {  778,  747 }, {  809,  778 }, {  840,  809 },
    {  871,  840 }, {  902,  871 }, {  933,  902 }, {  964,  933 },
    {  995,  964 }, {  190,  159 }, {  221,  190 }, {  252,  221 },
    {  314,  283 }, {  345,  314 }, {  376,  345 }, {  438,  407 },
    {  469,  438 }, {  500,  469 }, {  562,  531 }, {  593,  562 },
    {  624,  593 }, {  686,  655 }, {  717,  686 }, {  748,  717 },
    {  810,  779 }, {  841,  810 }, {  872,  841 }, {  934,  903 },
    {  965,  934 }, {  996,  965 }, {  222,  191 }, {  253,  222 },
    {  346,  315 }, {  377,  346 }, {  470,  439 }, {  501,  470 },
    {  594,  563 }, {  625,  594 }, {  718,  687 }, {  749,  718 },
    {  842,  811 }, {  873,  842 }, {  966,  935 }, {  997,  966 },
    {  254,  223 }, {  378,  347 }, {  502,  471 }, {  626,  595 },
    {  750,  719 }, {  874,  843 }, {  998,  967 }, {  283,  252 },
    {  407,  376 }, {  531,  500 }, {  655,  624 }, {  779,  748 },
    {  903,  872 }, {  284,  253 }, {  315,  284 }, {  408,  377 },
    {  439,  408 }, {  532,  501 }, {  563,  532 }, {  656,  625 },
    {  687,  656 }, {  780,  749 }, {  811,  780 }, {  904,  873 },
    {  935,  904 }, {  285,  254 }, {  316,  285 }, {  347,  316 },
    {  409,  378 }, {  440,  409 }, {  471,  440 }, {  533,  502 },
    {  564,  533 }, {  595,  564 }, {  657,  626 }, {  688,  657 },
    {  719,  688 }, {  781,  750 }, {  812,  781 }, {  843,  812 },
    {  905,  874 }, {  936,  905 }, {  967,  936 }, {  286,  255 },
    {  317,  286 }, {  348,  317 }, {  379,  348 }, {  410,  379 },
    {  441,  410 }, {  472,  441 }, {  503,  472 }, {  534,  503 },
    {  565,  534 }, {  596,  565 }, {  627,  596 }, {  658,  627 },
    {  689,  658 }, {  720,  689 }, {  751,  720 }, {  782,  751 },
    {  813,  782 }, {  844,  813 }, {  875,  844 }, {  906,  875 },
    {  937,  906 }, {  968,  937 }, {  999,  968 }, {  318,  287 },
    {  349,  318 }, {  380,  349 }, {  442,  411 }, {  473,  442 },
    {  504,  473 }, {  566,  535 }, {  597,  566 }, {  628,  597 },
    {  690,  659 }, {  721,  690 }, {  752,  721 }, {  814,  783 },
    {  845,  814 }, {  876,  845 }, {  938,  907 }, {  969,  938 },
    { 1000,  969 }, {  350,  319 }, {  381,  350 }, {  474,  443 },
    {  505,  474 }, {  598,  567 }, {  629,  598 }, {  722,  691 },
    {  753,  722 }, {  846,  815 }, {  877,  846 }, {  970,  939 },
    { 1001,  970 }, {  382,  351 }, {  506,  475 }, {  630,  599 },
    {  754,  723 }, {  878,  847 }, { 1002,  971 }, {  411,  380 },
    {  535,  504 }, {  659,  628 }, {  783,  752 }, {  907,  876 },
    {  412,  381 }, {  443,  412 }, {  536,  505 }, {  567,  536 },
    {  660,  629 }, {  691,  660 }, {  784,  753 }, {  815,  784 },
    {  908,  877 }, {  939,  908 }, {  413,  382 }, {  444,  413 },
    {  475,  444 }, {  537,  506 }, {  568,  537 }, {  599,  568 },
    {  661,  630 }, {  692,  661 }, {  723,  692 }, {  785,  754 },
    {  816,  785 }, {  847,  816 }, {  909,  878 }, {  940,  909 },
    {  971,  940 }, {  414,  383 }, {  445,  414 }, {  476,  445 },
    {  507,  476 }, {  538,  507 }, {  569,  538 }, {  600,  569 },
    {  631,  600 }, {  662,  631 }, {  693,  662 }, {  724,  693 },
    {  755,  724 }, {  786,  755 }, {  817,  786 }, {  848,  817 },
    {  879,  848 }, {  910,  879 }, {  941,  910 }, {  972,  941 },
    { 1003,  972 }, {  446,  415 }, {  477,  446 }, {  508,  477 },
    {  570,  539 }, {  601,  570 }, {  632,  601 }, {  694,  663 },
    {  725,  694 }, {  756,  725 }, {  818,  787 }, {  849,  818 },
    {  880,  849 }, {  942,  911 }, {  973,  942 }, { 1004,  973 },
    {  478,  447 }, {  509,  478 }, {  602,  571 }, {  633,  602 },
    {  726,  695 }, {  757,  726 }, {  850,  819 }, {  881,  850 },
    {  974,  943 }, { 1005,  974 }, {  510,  479 }, {  634,  603 },
    {  758,  727 }, {  882,  851 }, { 1006,  975 }, {  539,  508 },
    {  663,  632 }, {  787,  756 }, {  911,  880 }, {  540,  509 },
    {  571,  540 }, {  664,  633 }, {  695,  664 }, {  788,  757 },
    {  819,  788 }, {  912,  881 }, {  943,  912 }, {  541,  510 },
    {  572,  541 }, {  603,  572 }, {  665,  634 }, {  696,  665 },
    {  727,  696 }, {  789,  758 }, {  820,  789 }, {  851,  820 },
    {  913,  882 }, {  944,  913 }, {  975,  944 }, {  542,  511 },
    {  573,  542 }, {  604,  573 }, {  635,  604 }, {  666,  635 },
    {  697,  666 }, {  728,  697 }, {  759,  728 }, {  790,  759 },
    {  821,  790 }, {  852,  821 }, {  883,  852 }, {  914,  883 },
    {  945,  914 }, {  976,  945 }, { 1007,  976 }, {  574,  543 },
    {  605,  574 }, {  636,  605 }, {  698,  667 }, {  729,  698 },
    {  760,  729 }, {  822,  791 }, {  853,  822 }, {  884,  853 },
    {  946,  915 }, {  977,  946 }, { 1008,  977 }, {  606,  575 },
    {  637,  606 }, {  730,  699 }, {  761,  730 }, {  854,  823 },
    {  885,  854 }, {  978,  947 }, { 1009,  978 }, {  638,  607 },
    {  762,  731 }, {  886,  855 }, { 1010,  979 }, {  667,  636 },
    {  791,  760 }, {  915,  884 }, {  668,  637 }, {  699,  668 },
    {  792,  761 }, {  823,  792 }, {  916,  885 }, {  947,  916 },
    {  669,  638 }, {  700,  669 }, {  731,  700 }, {  793,  762 },
    {  824,  793 }, {  855,  824 }, {  917,  886 }, {  948,  917 },
    {  979,  948 }, {  670,  639 }, {  701,  670 }, {  732,  701 },
    {  763,  732 }, {  794,  763 }, {  825,  794 }, {  856,  825 },
    {  887,  856 }, {  918,  887 }, {  949,  918 }, {  980,  949 },
    { 1011,  980 }, {  702,  671 }, {  733,  702 }, {  764,  733 },
    {  826,  795 }, {  857,  826 }, {  888,  857 }, {  950,  919 },
    {  981,  950 }, { 1012,  981 }, {  734,  703 }, {  765,  734 },
    {  858,  827 }, {  889,  858 }, {  982,  951 }, { 1013,  982 },
    {  766,  735 }, {  890,  859 }, { 1014,  983 }, {  795,  764 },
    {  919,  888 }, {  796,  765 }, {  827,  796 }, {  920,  889 },
    {  951,  920 }, {  797,  766 }, {  828,  797 }, {  859,  828 },
    {  921,  890 }, {  952,  921 }, {  983,  952 }, {  798,  767 },
    {  829,  798 }, {  860,  829 }, {  891,  860 }, {  922,  891 },
    {  953,  922 }, {  984,  953 }, { 1015,  984 }, {  830,  799 },
    {  861,  830 }, {  892,  861 }, {  954,  923 }, {  985,  954 },
    { 1016,  985 }, {  862,  831 }, {  893,  862 }, {  986,  955 },
    { 1017,  986 }, {  894,  863 }, { 1018,  987 }, {  923,  892 },
    {  924,  893 }, {  955,  924 }, {  925,  894 }, {  956,  925 },
    {  987,  956 }, {  926,  895 }, {  957,  926 }, {  988,  957 },
    { 1019,  988 }, {  958,  927 }, {  989,  958 }, { 1020,  989 },
    {  990,  959 }, { 1021,  990 }, { 1022,  991 }, {    0,    0 },
};

const int16_t (* const ff_vp9_scans_nb[5][4])[2] = {
    {
        ff_vp9_default_scan_4x4_nb, ff_vp9_col_scan_4x4_nb,
        ff_vp9_row_scan_4x4_nb, ff_vp9_default_scan_4x4_nb
    }, {
        ff_vp9_default_scan_8x8_nb, ff_vp9_col_scan_8x8_nb,
        ff_vp9_row_scan_8x8_nb, ff_vp9_default_scan_8x8_nb
    }, {
        ff_vp9_default_scan_16x16_nb, ff_vp9_col_scan_16x16_nb,
        ff_vp9_row_scan_16x16_nb, ff_vp9_default_scan_16x16_nb
    }, {
        ff_vp9_default_scan_32x32_nb, ff_vp9_default_scan_32x32_nb,
        ff_vp9_default_scan_32x32_nb, ff_vp9_default_scan_32x32_nb
    }, { // lossless
        ff_vp9_default_scan_4x4_nb, ff_vp9_default_scan_4x4_nb,
        ff_vp9_default_scan_4x4_nb, ff_vp9_default_scan_4x4_nb
    }
};

const uint8_t ff_vp9_model_pareto8[256][8] = {
    {   6,  86128,  11,  87,  42,  91,  52 },
    {   3,  86128,   6,  86,  23,  88,  29 },
    {   6,  86128,  11,  87,  42,  91,  52 },
    {   9,  86129,  17,  88,  61,  94,  76 },
    {  12,  86129,  22,  88,  77,  97,  93 },
    {  15,  87129,  28,  89,  93100110 },
    {  17,  87129,  33,  90105103123 },
    {  20,  88130,  38,  91118106136 },
    {  23,  88130,  43,  91128108146 },
    {  26,  89131,  48,  92139111156 },
    {  28,  89131,  53,  93147114163 },
    {  31,  90131,  58,  94156117171 },
    {  34,  90131,  62,  94163119177 },
    {  37,  90132,  66,  95171122184 },
    {  39,  90132,  70,  96177124189 },
    {  42,  91132,  75,  97183127194 },
    {  44,  91132,  79,  97188129198 },
    {  47,  92133,  83,  98193132202 },
    {  49,  92133,  86,  99197134205 },
    {  52,  93133,  90100201137208 },
    {  54,  93133,  94100204139211 },
    {  57,  94134,  98101208142214 },
    {  59,  94134101102211144216 },
    {  62,  94135105103214146218 },
    {  64,  94135108103216148220 },
    {  66,  95135111104219151222 },
    {  68,  95135114105221153223 },
    {  71,  96136117106224155225 },
    {  73,  96136120106225157226 },
    {  76,  97136123107227159228 },
    {  78,  97136126108229160229 },
    {  80,  98137129109231162231 },
    {  82,  98137131109232164232 },
    {  84,  98138134110234166233 },
    {  86,  98138137111235168234 },
    {  89,  99138140112236170235 },
    {  91,  99138142112237171235 },
    {  93100139145113238173236 },
    {  95100139147114239174237 },
    {  97101140149115240176238 },
    {  99101140151115241177238 },
    { 101102140154116242179239 },
    { 103102140156117242180239 },
    { 105103141158118243182240 },
    { 107103141160118243183240 },
    { 109104141162119244185241 },
    { 111104141164119244186241 },
    { 113104142166120245187242 },
    { 114104142168121245188242 },
    { 116105143170122246190243 },
    { 118105143171122246191243 },
    { 120106143173123247192244 },
    { 121106143175124247193244 },
    { 123107144177125248195244 },
    { 125107144178125248196244 },
    { 127108145180126249197245 },
    { 128108145181127249198245 },
    { 130109145183128249199245 },
    { 132109145184128249200245 },
    { 134110146186129250201246 },
    { 135110146187130250202246 },
    { 137111147189131251203246 },
    { 138111147190131251204246 },
    { 140112147192132251205247 },
    { 141112147193132251206247 },
    { 143113148194133251207247 },
    { 144113148195134251207247 },
    { 146114149197135252208248 },
    { 147114149198135252209248 },
    { 149115149199136252210248 },
    { 150115149200137252210248 },
    { 152115150201138252211248 },
    { 153115150202138252212248 },
    { 155116151204139253213249 },
    { 156116151205139253213249 },
    { 158117151206140253214249 },
    { 159117151207141253215249 },
    { 161118152208142253216249 },
    { 162118152209142253216249 },
    { 163119153210143253217249 },
    { 164119153211143253217249 },
    { 166120153212144254218250 },
    { 167120153212145254219250 },
    { 168121154213146254220250 },
    { 169121154214146254220250 },
    { 171122155215147254221250 },
    { 172122155216147254221250 },
    { 173123155217148254222250 },
    { 174123155217149254222250 },
    { 176124156218150254223250 },
    { 177124156219150254223250 },
    { 178125157220151254224251 },
    { 179125157220151254224251 },
    { 180126157221152254225251 },
    { 181126157221152254225251 },
    { 183127158222153254226251 },
    { 184127158223154254226251 },
    { 185128159224155255227251 },
    { 186128159224155255227251 },
    { 187129160225156255228251 },
    { 188130160225156255228251 },
    { 189131160226157255228251 },
    { 190131160226158255228251 },
    { 191132161227159255229251 },
    { 192132161227159255229251 },
    { 193133162228160255230252 },
    { 194133162229160255230252 },
    { 195134163230161255231252 },
    { 196134163230161255231252 },
    { 197135163231162255231252 },
    { 198135163231162255231252 },
    { 199136164232163255232252 },
    { 200136164232164255232252 },
    { 201137165233165255233252 },
    { 201137165233165255233252 },
    { 202138166233166255233252 },
    { 203138166233166255233252 },
    { 204139166234167255234252 },
    { 205139166234167255234252 },
    { 206140167235168255235252 },
    { 206140167235168255235252 },
    { 207141168236169255235252 },
    { 208141168236170255235252 },
    { 209142169237171255236252 },
    { 209143169237171255236252 },
    { 210144169237172255236252 },
    { 211144169237172255236252 },
    { 212145170238173255237252 },
    { 213145170238173255237252 },
    { 214146171239174255237253 },
    { 214146171239174255237253 },
    { 215147172240175255238253 },
    { 215147172240175255238253 },
    { 216148173240176255238253 },
    { 217148173240176255238253 },
    { 218149173241177255239253 },
    { 218149173241178255239253 },
    { 219150174241179255239253 },
    { 219151174241179255239253 },
    { 220152175242180255240253 },
    { 221152175242180255240253 },
    { 222153176242181255240253 },
    { 222153176242181255240253 },
    { 223154177243182255240253 },
    { 223154177243182255240253 },
    { 224155178244183255241253 },
    { 224155178244183255241253 },
    { 225156178244184255241253 },
    { 225157178244184255241253 },
    { 226158179244185255242253 },
    { 227158179244185255242253 },
    { 228159180245186255242253 },
    { 228159180245186255242253 },
    { 229160181245187255242253 },
    { 229160181245187255242253 },
    { 230161182246188255243253 },
    { 230162182246188255243253 },
    { 231163183246189255243253 },
    { 231163183246189255243253 },
    { 232164184247190255243253 },
    { 232164184247190255243253 },
    { 233165185247191255244253 },
    { 233165185247191255244253 },
    { 234166185247192255244253 },
    { 234167185247192255244253 },
    { 235168186248193255244253 },
    { 235168186248193255244253 },
    { 236169187248194255244253 },
    { 236169187248194255244253 },
    { 236170188248195255245253 },
    { 236170188248195255245253 },
    { 237171189249196255245254 },
    { 237172189249196255245254 },
    { 238173190249197255245254 },
    { 238173190249197255245254 },
    { 239174191249198255245254 },
    { 239174191249198255245254 },
    { 240175192249199255246254 },
    { 240176192249199255246254 },
    { 240177193250200255246254 },
    { 240177193250200255246254 },
    { 241178194250201255246254 },
    { 241178194250201255246254 },
    { 242179195250202255246254 },
    { 242180195250202255246254 },
    { 242181196250203255247254 },
    { 242181196250203255247254 },
    { 243182197251204255247254 },
    { 243183197251204255247254 },
    { 244184198251205255247254 },
    { 244184198251205255247254 },
    { 244185199251206255247254 },
    { 244185199251206255247254 },
    { 245186200251207255247254 },
    { 245187200251207255247254 },
    { 246188201252207255248254 },
    { 246188201252207255248254 },
    { 246189202252208255248254 },
    { 246190202252208255248254 },
    { 247191203252209255248254 },
    { 247191203252209255248254 },
    { 247192204252210255248254 },
    { 247193204252210255248254 },
    { 248194205252211255248254 },
    { 248194205252211255248254 },
    { 248195206252212255249254 },
    { 248196206252212255249254 },
    { 249197207253213255249254 },
    { 249197207253213255249254 },
    { 249198208253214255249254 },
    { 249199209253214255249254 },
    { 250200210253215255249254 },
    { 250200210253215255249254 },
    { 250201211253215255249254 },
    { 250202211253215255249254 },
    { 250203212253216255249254 },
    { 250203212253216255249254 },
    { 251204213253217255250254 },
    { 251205213253217255250254 },
    { 251206214254218255250254 },
    { 251206215254218255250254 },
    { 252207216254219255250254 },
    { 252208216254219255250254 },
    { 252209217254220255250254 },
    { 252210217254220255250254 },
    { 252211218254221255250254 },
    { 252212218254221255250254 },
    { 253213219254222255250254 },
    { 253213220254222255250254 },
    { 253214221254223255250254 },
    { 253215221254223255250254 },
    { 253216222254224255251254 },
    { 253217223254224255251254 },
    { 253218224254225255251254 },
    { 253219224254225255251254 },
    { 254220225254225255251254 },
    { 254221226254225255251254 },
    { 254222227255226255251254 },
    { 254223227255226255251254 },
    { 254224228255227255251254 },
    { 254225229255227255251254 },
    { 254226230255228255251254 },
    { 254227230255229255251254 },
    { 255228231255230255251254 },
    { 255229232255230255251254 },
    { 255230233255231255252254 },
    { 255231234255231255252254 },
    { 255232235255232255252254 },
    { 255233236255232255252254 },
    { 255235237255233255252254 },
    { 255236238255234255252254 },
    { 255238240255235255252255 },
    { 255239241255235255252254 },
    { 255241243255236255252254 },
    { 255243245255237255252254 },
    { 255246247255239255253255 },
};

const ProbContext ff_vp9_default_probs = {
    { /* y_mode */
        {  65,  32,  18144162194,  41,  51,  98 } /* bsize < 8x8 */,
        { 132,  68,  18165217196,  45,  40,  78 } /* bsize < 16x16 */,
        { 173,  80,  19176240193,  64,  35,  46 } /* bsize < 32x32 */,
        { 221135,  38194248121,  96,  85,  29 } /* bsize >= 32x32 */
    }, { /* uv_mode */
        {  48,  12154155139,  90,  34117119 } /* y = v */,
        {  67,   6,  25204243158,  13,  21,  96 } /* y = h */,
        { 120,   7,  76176208126,  28,  54103 } /* y = dc */,
        {  97,   5,  44131176139,  48,  68,  97 } /* y = d45 */,
        {  83,   5,  42156111152,  26,  49152 } /* y = d135 */,
        {  80,   5,  58178,  74,  83,  33,  62145 } /* y = d117 */,
        {  86,   5,  32154192168,  14,  22163 } /* y = d153 */,
        {  77,   7,  64116132122,  37126120 } /* y = d63 */,
        {  85,   5,  32156216148,  19,  29,  73 } /* y = d27 */,
        { 101,  21107181192103,  19,  67125 } /* y = tm */
    }, { /* filter */
        { 235162, },
        {  36255, },
        {  34,   3, },
        { 149144, },
    }, { /* mv_mode */
        {  2173,  34 },  // 0 = both zero mv
        {  7145,  85 },  // 1 = one zero mv + one a predicted mv
        {  7166,  63 },  // 2 = two predicted mvs
        {  7,  94,  66 },  // 3 = one predicted/zero and one new mv
        {  8,  64,  46 },  // 4 = two new mvs
        { 17,  81,  31 },  // 5 = one intra neighbor + x
        { 25,  29,  30 },  // 6 = two intra neighbors
    }, { /* intra */
        9102187225
    }, { /* comp */
        239183119,  96,  41
    }, { /* single_ref */
        {  33,  16 },
        {  77,  74 },
        { 142142 },
        { 172170 },
        { 238247 }
    }, { /* comp_ref */
        50126123221226
    }, { /* tx32p */
        { 313637, },
        { 5,  5213, },
    }, { /* tx16p */
        { 20152, },
        { 15101, },
    }, { /* tx8p */
        10066
    }, { /* skip */
        19212864
    }, { /* mv_joint */
        326496
    }, {
        { /* mv vertical component */
            128/* sign */
            { 224144192168192176192198198245 }, /* class */
            216/* class0 */
            { 136140148160176192224234234240 }, /* bits */
            { /* class0_fp */
                { 12812864 },
                {  9611264 }
            },
            { 649664 }, /* fp */
            160/* class0_hp bit */
            128/* hp */
        }, { /* mv horizontal component */
            128/* sign */
            { 216128176160176176192198198208 }, /* class */
            208/* class0 */
            { 136140148160176192224234234240 }, /* bits */
            { /* class0_fp */
                { 12812864 },
                {  9611264 }
            },
            { 649664 }, /* fp */
            160/* class0_hp bit */
            128/* hp */
        }
    }, { /* partition */
        { /* 64x64 -> 32x32 */
            { 222,  34,  30 } /* a/l both not split */,
            {  72,  16,  44 } /* a split, l not split */,
            {  58,  32,  12 } /* l split, a not split */,
            {  10,   7,   6 } /* a/l both split */,
        }, { /* 32x32 -> 16x16 */
            { 177,  58,  59 } /* a/l both not split */,
            {  68,  26,  63 } /* a split, l not split */,
            {  52,  79,  25 } /* l split, a not split */,
            {  17,  14,  12 } /* a/l both split */,
        }, { /* 16x16 -> 8x8 */
            { 174,  73,  87 } /* a/l both not split */,
            {  92,  41,  83 } /* a split, l not split */,
            {  82,  99,  50 } /* l split, a not split */,
            {  53,  39,  39 } /* a/l both split */,
        }, { /* 8x8 -> 4x4 */
            { 199122141 } /* a/l both not split */,
            { 147,  63159 } /* a split, l not split */,
            { 148133118 } /* l split, a not split */,
            { 121104114 } /* a/l both split */,
        }
    },
};

const uint8_t ff_vp9_default_coef_probs[4][2][2][6][6][3] = {
    { /* tx = 4x4 */
        { /* block Type 0 */
            { /* Intra */
                { /* Coeff Band 0 */
                    { 195,  29183 },
                    {  84,  49136 },
                    {   8,  42,  71 }
                }, { /* Coeff Band 1 */
                    {  31107169 },
                    {  35,  99159 },
                    {  17,  82140 },
                    {   8,  66114 },
                    {   2,  44,  76 },
                    {   1,  19,  32 }
                }, { /* Coeff Band 2 */
                    {  40132201 },
                    {  29114187 },
                    {  13,  91157 },
                    {   7,  75127 },
                    {   3,  58,  95 },
                    {   1,  28,  47 }
                }, { /* Coeff Band 3 */
                    {  69142221 },
                    {  42122201 },
                    {  15,  91159 },
                    {   6,  67121 },
                    {   1,  42,  77 },
                    {   1,  17,  31 }
                }, { /* Coeff Band 4 */
                    { 102148228 },
                    {  67117204 },
                    {  17,  82154 },
                    {   6,  59114 },
                    {   2,  39,  75 },
                    {   1,  15,  29 }
                }, { /* Coeff Band 5 */
                    { 156,  57233 },
                    { 119,  57212 },
                    {  58,  48163 },
                    {  29,  40124 },
                    {  12,  30,  81 },
                    {   3,  12,  31 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    { 191107226 },
                    { 124117204 },
                    {  25,  99155 }
                }, { /* Coeff Band 1 */
                    {  29148210 },
                    {  37126194 },
                    {   8,  93157 },
                    {   2,  68118 },
                    {   1,  39,  69 },
                    {   1,  17,  33 }
                }, { /* Coeff Band 2 */
                    {  41151213 },
                    {  27123193 },
                    {   3,  82144 },
                    {   1,  58105 },
                    {   1,  32,  60 },
                    {   1,  13,  26 }
                }, { /* Coeff Band 3 */
                    {  59159220 },
                    {  23126198 },
                    {   4,  88151 },
                    {   1,  66114 },
                    {   1,  38,  71 },
                    {   1,  18,  34 }
                }, { /* Coeff Band 4 */
                    { 114136232 },
                    {  51114207 },
                    {  11,  83155 },
                    {   3,  56105 },
                    {   1,  33,  65 },
                    {   1,  17,  34 }
                }, { /* Coeff Band 5 */
                    { 149,  65234 },
                    { 121,  57215 },
                    {  61,  49166 },
                    {  28,  36114 },
                    {  12,  25,  76 },
                    {   3,  16,  42 }
                }
            }
        }, { /* block Type 1 */
            { /* Intra */
                { /* Coeff Band 0 */
                    { 214,  49220 },
                    { 132,  63188 },
                    {  42,  65137 }
                }, { /* Coeff Band 1 */
                    {  85137221 },
                    { 104131216 },
                    {  49111192 },
                    {  21,  87155 },
                    {   2,  49,  87 },
                    {   1,  16,  28 }
                }, { /* Coeff Band 2 */
                    {  89163230 },
                    {  90137220 },
                    {  29100183 },
                    {  10,  70135 },
                    {   2,  42,  81 },
                    {   1,  17,  33 }
                }, { /* Coeff Band 3 */
                    { 108167237 },
                    {  55133222 },
                    {  15,  97179 },
                    {   4,  72135 },
                    {   1,  45,  85 },
                    {   1,  19,  38 }
                }, { /* Coeff Band 4 */
                    { 124146240 },
                    {  66124224 },
                    {  17,  88175 },
                    {   4,  58122 },
                    {   1,  36,  75 },
                    {   1,  18,  37 }
                }, { /* Coeff Band 5 */
                    { 141,  79241 },
                    { 126,  70227 },
                    {  66,  58182 },
                    {  30,  44136 },
                    {  12,  34,  96 },
                    {   2,  20,  47 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    { 229,  99249 },
                    { 143111235 },
                    {  46109192 }
                }, { /* Coeff Band 1 */
                    {  82158236 },
                    {  94146224 },
                    {  25117191 },
                    {   9,  87149 },
                    {   3,  56,  99 },
                    {   1,  33,  57 }
                }, { /* Coeff Band 2 */
                    {  83167237 },
                    {  68145222 },
                    {  10103177 },
                    {   2,  72131 },
                    {   1,  41,  79 },
                    {   1,  20,  39 }
                }, { /* Coeff Band 3 */
                    {  99167239 },
                    {  47141224 },
                    {  10104178 },
                    {   2,  73133 },
                    {   1,  44,  85 },
                    {   1,  22,  47 }
                }, { /* Coeff Band 4 */
                    { 127145243 },
                    {  71129228 },
                    {  17,  93177 },
                    {   3,  61124 },
                    {   1,  41,  84 },
                    {   1,  21,  52 }
                }, { /* Coeff Band 5 */
                    { 157,  78244 },
                    { 140,  72231 },
                    {  69,  58184 },
                    {  31,  44137 },
                    {  14,  38105 },
                    {   8,  23,  61 }
                }
            }
        }
    }, { /* tx = 8x8 */
        { /* block Type 0 */
            { /* Intra */
                { /* Coeff Band 0 */
                    { 125,  34187 },
                    {  52,  41133 },
                    {   6,  31,  56 }
                }, { /* Coeff Band 1 */
                    {  37109153 },
                    {  51102147 },
                    {  23,  87128 },
                    {   8,  67101 },
                    {   1,  41,  63 },
                    {   1,  19,  29 }
                }, { /* Coeff Band 2 */
                    {  31154185 },
                    {  17127175 },
                    {   6,  96145 },
                    {   2,  73114 },
                    {   1,  51,  82 },
                    {   1,  28,  45 }
                }, { /* Coeff Band 3 */
                    {  23163200 },
                    {  10131185 },
                    {   2,  93148 },
                    {   1,  67111 },
                    {   1,  41,  69 },
                    {   1,  14,  24 }
                }, { /* Coeff Band 4 */
                    {  29176217 },
                    {  12145201 },
                    {   3101156 },
                    {   1,  69111 },
                    {   1,  39,  63 },
                    {   1,  14,  23 }
                }, { /* Coeff Band 5 */
                    {  57192233 },
                    {  25154215 },
                    {   6109167 },
                    {   3,  78118 },
                    {   1,  48,  69 },
                    {   1,  21,  29 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    { 202105245 },
                    { 108106216 },
                    {  18,  90144 }
                }, { /* Coeff Band 1 */
                    {  33172219 },
                    {  64149206 },
                    {  14117177 },
                    {   5,  90141 },
                    {   2,  61,  95 },
                    {   1,  37,  57 }
                }, { /* Coeff Band 2 */
                    {  33179220 },
                    {  11140198 },
                    {   1,  89148 },
                    {   1,  60104 },
                    {   1,  33,  57 },
                    {   1,  12,  21 }
                }, { /* Coeff Band 3 */
                    {  30181221 },
                    {   8141198 },
                    {   1,  87145 },
                    {   1,  58100 },
                    {   1,  31,  55 },
                    {   1,  12,  20 }
                }, { /* Coeff Band 4 */
                    {  32186224 },
                    {   7142198 },
                    {   1,  86143 },
                    {   1,  58100 },
                    {   1,  31,  55 },
                    {   1,  12,  22 }
                }, { /* Coeff Band 5 */
                    {  57192227 },
                    {  20143204 },
                    {   3,  96154 },
                    {   1,  68112 },
                    {   1,  42,  69 },
                    {   1,  19,  32 }
                }
            }
        }, { /* block Type 1 */
            { /* Intra */
                { /* Coeff Band 0 */
                    { 212,  35215 },
                    { 113,  47169 },
                    {  29,  48105 }
                }, { /* Coeff Band 1 */
                    {  74129203 },
                    { 106120203 },
                    {  49107178 },
                    {  19,  84144 },
                    {   4,  50,  84 },
                    {   1,  15,  25 }
                }, { /* Coeff Band 2 */
                    {  71172217 },
                    {  44141209 },
                    {  15102173 },
                    {   6,  76133 },
                    {   2,  51,  89 },
                    {   1,  24,  42 }
                }, { /* Coeff Band 3 */
                    {  64185231 },
                    {  31148216 },
                    {   8103175 },
                    {   3,  74131 },
                    {   1,  46,  81 },
                    {   1,  18,  30 }
                }, { /* Coeff Band 4 */
                    {  65196235 },
                    {  25157221 },
                    {   5105174 },
                    {   1,  67120 },
                    {   1,  38,  69 },
                    {   1,  15,  30 }
                }, { /* Coeff Band 5 */
                    {  65204238 },
                    {  30156224 },
                    {   7107177 },
                    {   2,  70124 },
                    {   1,  42,  73 },
                    {   1,  18,  34 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    { 225,  86251 },
                    { 144104235 },
                    {  42,  99181 }
                }, { /* Coeff Band 1 */
                    {  85175239 },
                    { 112165229 },
                    {  29136200 },
                    {  12103162 },
                    {   6,  77123 },
                    {   2,  53,  84 }
                }, { /* Coeff Band 2 */
                    {  75183239 },
                    {  30155221 },
                    {   3106171 },
                    {   1,  74128 },
                    {   1,  44,  76 },
                    {   1,  17,  28 }
                }, { /* Coeff Band 3 */
                    {  73185240 },
                    {  27159222 },
                    {   2107172 },
                    {   1,  75127 },
                    {   1,  42,  73 },
                    {   1,  17,  29 }
                }, { /* Coeff Band 4 */
                    {  62190238 },
                    {  21159222 },
                    {   2107172 },
                    {   1,  72122 },
                    {   1,  40,  71 },
                    {   1,  18,  32 }
                }, { /* Coeff Band 5 */
                    {  61199240 },
                    {  27161226 },
                    {   4113180 },
                    {   1,  76129 },
                    {   1,  46,  80 },
                    {   1,  23,  41 }
                }
            }
        }
    }, { /* tx = 16x16 */
        { /* block Type 0 */
            { /* Intra */
                { /* Coeff Band 0 */
                    {   7,  27153 },
                    {   5,  30,  95 },
                    {   1,  16,  30 }
                }, { /* Coeff Band 1 */
                    {  50,  75127 },
                    {  57,  75124 },
                    {  27,  67108 },
                    {  10,  54,  86 },
                    {   1,  33,  52 },
                    {   1,  12,  18 }
                }, { /* Coeff Band 2 */
                    {  43125151 },
                    {  26108148 },
                    {   7,  83122 },
                    {   2,  59,  89 },
                    {   1,  38,  60 },
                    {   1,  17,  27 }
                }, { /* Coeff Band 3 */
                    {  23144163 },
                    {  13112154 },
                    {   2,  75117 },
                    {   1,  50,  81 },
                    {   1,  31,  51 },
                    {   1,  14,  23 }
                }, { /* Coeff Band 4 */
                    {  18162185 },
                    {   6123171 },
                    {   1,  78125 },
                    {   1,  51,  86 },
                    {   1,  31,  54 },
                    {   1,  14,  23 }
                }, { /* Coeff Band 5 */
                    {  15199227 },
                    {   3150204 },
                    {   1,  91146 },
                    {   1,  55,  95 },
                    {   1,  30,  53 },
                    {   1,  11,  20 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    {  19,  55240 },
                    {  19,  59196 },
                    {   3,  52105 }
                }, { /* Coeff Band 1 */
                    {  41166207 },
                    { 104153199 },
                    {  31123181 },
                    {  14101152 },
                    {   5,  72106 },
                    {   1,  36,  52 }
                }, { /* Coeff Band 2 */
                    {  35176211 },
                    {  12131190 },
                    {   2,  88144 },
                    {   1,  60101 },
                    {   1,  36,  60 },
                    {   1,  16,  28 }
                }, { /* Coeff Band 3 */
                    {  28183213 },
                    {   8134191 },
                    {   1,  86142 },
                    {   1,  56,  96 },
                    {   1,  30,  53 },
                    {   1,  12,  20 }
                }, { /* Coeff Band 4 */
                    {  20190215 },
                    {   4135192 },
                    {   1,  84139 },
                    {   1,  53,  91 },
                    {   1,  28,  49 },
                    {   1,  11,  20 }
                }, { /* Coeff Band 5 */
                    {  13196216 },
                    {   2137192 },
                    {   1,  86143 },
                    {   1,  57,  99 },
                    {   1,  32,  56 },
                    {   1,  13,  24 }
                }
            }
        }, { /* block Type 1 */
            { /* Intra */
                { /* Coeff Band 0 */
                    { 211,  29217 },
                    {  96,  47156 },
                    {  22,  43,  87 }
                }, { /* Coeff Band 1 */
                    {  78120193 },
                    { 111116186 },
                    {  46102164 },
                    {  15,  80128 },
                    {   2,  49,  76 },
                    {   1,  18,  28 }
                }, { /* Coeff Band 2 */
                    {  71161203 },
                    {  42132192 },
                    {  10,  98150 },
                    {   3,  69109 },
                    {   1,  44,  70 },
                    {   1,  18,  29 }
                }, { /* Coeff Band 3 */
                    {  57186211 },
                    {  30140196 },
                    {   4,  93146 },
                    {   1,  62102 },
                    {   1,  38,  65 },
                    {   1,  16,  27 }
                }, { /* Coeff Band 4 */
                    {  47199217 },
                    {  14145196 },
                    {   1,  88142 },
                    {   1,  57,  98 },
                    {   1,  36,  62 },
                    {   1,  15,  26 }
                }, { /* Coeff Band 5 */
                    {  26219229 },
                    {   5155207 },
                    {   1,  94151 },
                    {   1,  60104 },
                    {   1,  36,  62 },
                    {   1,  16,  28 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    { 233,  29248 },
                    { 146,  47220 },
                    {  43,  52140 }
                }, { /* Coeff Band 1 */
                    { 100163232 },
                    { 179161222 },
                    {  63142204 },
                    {  37113174 },
                    {  26,  89137 },
                    {  18,  68,  97 }
                }, { /* Coeff Band 2 */
                    {  85181230 },
                    {  32146209 },
                    {   7100164 },
                    {   3,  71121 },
                    {   1,  45,  77 },
                    {   1,  18,  30 }
                }, { /* Coeff Band 3 */
                    {  65187230 },
                    {  20148207 },
                    {   2,  97159 },
                    {   1,  68116 },
                    {   1,  40,  70 },
                    {   1,  14,  29 }
                }, { /* Coeff Band 4 */
                    {  40194227 },
                    {   8147204 },
                    {   1,  94155 },
                    {   1,  65112 },
                    {   1,  39,  66 },
                    {   1,  14,  26 }
                }, { /* Coeff Band 5 */
                    {  16208228 },
                    {   3151207 },
                    {   1,  98160 },
                    {   1,  67117 },
                    {   1,  41,  74 },
                    {   1,  17,  31 }
                }
            }
        }
    }, { /* tx = 32x32 */
        { /* block Type 0 */
            { /* Intra */
                { /* Coeff Band 0 */
                    {  17,  38140 },
                    {   7,  34,  80 },
                    {   1,  17,  29 }
                }, { /* Coeff Band 1 */
                    {  37,  75128 },
                    {  41,  76128 },
                    {  26,  66116 },
                    {  12,  52,  94 },
                    {   2,  32,  55 },
                    {   1,  10,  16 }
                }, { /* Coeff Band 2 */
                    {  50127154 },
                    {  37109152 },
                    {  16,  82121 },
                    {   5,  59,  85 },
                    {   1,  35,  54 },
                    {   1,  13,  20 }
                }, { /* Coeff Band 3 */
                    {  40142167 },
                    {  17110157 },
                    {   2,  71112 },
                    {   1,  44,  72 },
                    {   1,  27,  45 },
                    {   1,  11,  17 }
                }, { /* Coeff Band 4 */
                    {  30175188 },
                    {   9124169 },
                    {   1,  74116 },
                    {   1,  48,  78 },
                    {   1,  30,  49 },
                    {   1,  11,  18 }
                }, { /* Coeff Band 5 */
                    {  10222223 },
                    {   2150194 },
                    {   1,  83128 },
                    {   1,  48,  79 },
                    {   1,  27,  45 },
                    {   1,  11,  17 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    {  36,  41235 },
                    {  29,  36193 },
                    {  10,  27111 }
                }, { /* Coeff Band 1 */
                    {  85165222 },
                    { 177162215 },
                    { 110135195 },
                    {  57113168 },
                    {  23,  83120 },
                    {  10,  49,  61 }
                }, { /* Coeff Band 2 */
                    {  85190223 },
                    {  36139200 },
                    {   5,  90146 },
                    {   1,  60103 },
                    {   1,  38,  65 },
                    {   1,  18,  30 }
                }, { /* Coeff Band 3 */
                    {  72202223 },
                    {  23141199 },
                    {   2,  86140 },
                    {   1,  56,  97 },
                    {   1,  36,  61 },
                    {   1,  16,  27 }
                }, { /* Coeff Band 4 */
                    {  55218225 },
                    {  13145200 },
                    {   1,  86141 },
                    {   1,  57,  99 },
                    {   1,  35,  61 },
                    {   1,  13,  22 }
                }, { /* Coeff Band 5 */
                    {  15235212 },
                    {   1132184 },
                    {   1,  84139 },
                    {   1,  57,  97 },
                    {   1,  34,  56 },
                    {   1,  14,  23 }
                }
            }
        }, { /* block Type 1 */
            { /* Intra */
                { /* Coeff Band 0 */
                    { 181,  21201 },
                    {  61,  37123 },
                    {  10,  38,  71 }
                }, { /* Coeff Band 1 */
                    {  47106172 },
                    {  95104173 },
                    {  42,  93159 },
                    {  18,  77131 },
                    {   4,  50,  81 },
                    {   1,  17,  23 }
                }, { /* Coeff Band 2 */
                    {  62147199 },
                    {  44130189 },
                    {  28102154 },
                    {  18,  75115 },
                    {   2,  44,  65 },
                    {   1,  12,  19 }
                }, { /* Coeff Band 3 */
                    {  55153210 },
                    {  24130194 },
                    {   3,  93146 },
                    {   1,  61,  97 },
                    {   1,  31,  50 },
                    {   1,  10,  16 }
                }, { /* Coeff Band 4 */
                    {  49186223 },
                    {  17148204 },
                    {   1,  96142 },
                    {   1,  53,  83 },
                    {   1,  26,  44 },
                    {   1,  11,  17 }
                }, { /* Coeff Band 5 */
                    {  13217212 },
                    {   2136180 },
                    {   1,  78124 },
                    {   1,  50,  83 },
                    {   1,  29,  49 },
                    {   1,  14,  23 }
                }
            }, { /* Inter */
                { /* Coeff Band 0 */
                    { 197,  13247 },
                    {  82,  17222 },
                    {  25,  17162 }
                }, { /* Coeff Band 1 */
                    { 126186247 },
                    { 234191243 },
                    { 176177234 },
                    { 104158220 },
                    {  66128186 },
                    {  55,  90137 }
                }, { /* Coeff Band 2 */
                    { 111197242 },
                    {  46158219 },
                    {   9104171 },
                    {   2,  65125 },
                    {   1,  44,  80 },
                    {   1,  17,  91 }
                }, { /* Coeff Band 3 */
                    { 104208245 },
                    {  39168224 },
                    {   3109162 },
                    {   1,  79124 },
                    {   1,  50102 },
                    {   1,  43102 }
                }, { /* Coeff Band 4 */
                    {  84220246 },
                    {  31177231 },
                    {   2115180 },
                    {   1,  79134 },
                    {   1,  55,  77 },
                    {   1,  60,  79 }
                }, { /* Coeff Band 5 */
                    {  43243240 },
                    {   8180217 },
                    {   1115166 },
                    {   1,  84121 },
                    {   1,  51,  67 },
                    {   1,  16,   6 }
                }
            }
        }
    }
};

const int8_t ff_vp9_mv_joint_tree[3][2] = {
    { -MV_JOINT_ZERO, 1 },                  // '0'
        { -MV_JOINT_H, 2 },                 // '10'
            { -MV_JOINT_V, -MV_JOINT_HV },  // '11x'
};

const int8_t ff_vp9_mv_class_tree[10][2] = {
    { -0,   1 },                          // '0'
        { -1,   2 },                      // '10'
            {  3,   4 },
                { -2,  -3 },              // '110x'
                {  5,   6 },
                    { -4,  -5 },          // '1110x'
                    { -6,   7 },          // '11110'
                        {  8,   9 },
                            { -7,  -8 },  // '111110x'
                            { -9, -10 },  // '111111x'
};

const int8_t ff_vp9_mv_fp_tree[3][2] = {
    { -0,  1 },          // '0'
        { -1,  2 },      // '10'
            { -2, -3 },  // '11x'
};

Messung V0.5 in Prozent
C=84 H=100 G=92

¤ Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.0.86Bemerkung:  (vorverarbeitet am  2026-06-05) ¤

*Bot Zugriff






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.