WebPLoaderLossyTables.h 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588
  1. /*
  2. * Copyright (c) 2023, Nico Weber <thakis@chromium.org>
  3. *
  4. * SPDX-License-Identifier: BSD-2-Clause
  5. */
  6. #pragma once
  7. // Contains fixed data tables from the VP8 spec.
  8. namespace Gfx {
  9. using Prob = u8;
  10. using TreeIndex = i8;
  11. // https://datatracker.ietf.org/doc/html/rfc6386#section-10 "Segment-Based Feature Adjustments"
  12. const TreeIndex METABLOCK_SEGMENT_TREE[2 * (4 - 1)] = {
  13. 2, 4, /* root: "0", "1" subtrees */
  14. -0, -1, /* "00" = 0th value, "01" = 1st value */
  15. -2, -3 /* "10" = 2nd value, "11" = 3rd value */
  16. };
  17. // https://datatracker.ietf.org/doc/html/rfc6386#section-8.2 "Tree Coding Example"
  18. // Repeated in https://datatracker.ietf.org/doc/html/rfc6386#section-11.2 "Luma Modes"
  19. enum IntraMetablockMode {
  20. DC_PRED, /* predict DC using row above and column to the left */
  21. V_PRED, /* predict rows using row above */
  22. H_PRED, /* predict columns using column to the left */
  23. TM_PRED, /* propagate second differences a la "True Motion" */
  24. B_PRED, /* each Y subblock is independently predicted */
  25. num_uv_modes = B_PRED, /* first four modes apply to chroma */
  26. num_ymodes /* all modes apply to luma */
  27. };
  28. // https://datatracker.ietf.org/doc/html/rfc6386#section-19.3 says "intra_y_mode selects the luminance intra-prediction mode (Section 16.1)",
  29. // but for keyframes the correct reference is actually https://datatracker.ietf.org/doc/html/rfc6386#section-11.2 "Luma Modes".
  30. // That is, we want "kf_ymode_tree", not "ymode_tree", and "kf_ymode_prob", not "ymode_prob".
  31. // See "decode_kf_mb_mode" in the reference decoder in the spec.
  32. static TreeIndex constexpr KEYFRAME_YMODE_TREE[2 * (num_ymodes - 1)] = {
  33. -B_PRED, 2, /* root: B_PRED = "0", "1" subtree */
  34. 4, 6, /* "1" subtree has 2 descendant subtrees */
  35. -DC_PRED, -V_PRED, /* "10" subtree: DC_PRED = "100", V_PRED = "101" */
  36. -H_PRED, -TM_PRED /* "11" subtree: H_PRED = "110", TM_PRED = "111" */
  37. };
  38. static Prob constexpr KEYFRAME_YMODE_PROBABILITIES[num_ymodes - 1] = { 145, 156, 163, 128 };
  39. // https://datatracker.ietf.org/doc/html/rfc6386#section-11.2 "Luma Modes"
  40. enum IntraBlockMode {
  41. B_DC_PRED, /* predict DC using row above and column
  42. to the left */
  43. B_TM_PRED, /* propagate second differences a la
  44. "True Motion" */
  45. B_VE_PRED, /* predict rows using row above */
  46. B_HE_PRED, /* predict columns using column to the left */
  47. B_LD_PRED, /* southwest (left and down) 45 degree diagonal
  48. prediction */
  49. B_RD_PRED, /* southeast (right and down) "" */
  50. B_VR_PRED, /* SSE (vertical right) diagonal prediction */
  51. B_VL_PRED, /* SSW (vertical left) "" */
  52. B_HD_PRED, /* ESE (horizontal down) "" */
  53. B_HU_PRED, /* ENE (horizontal up) "" */
  54. num_intra_bmodes
  55. };
  56. // clang-format off
  57. static TreeIndex constexpr BLOCK_MODE_TREE[2 * (num_intra_bmodes - 1)] = {
  58. -B_DC_PRED, 2, /* B_DC_PRED = "0" */
  59. -B_TM_PRED, 4, /* B_TM_PRED = "10" */
  60. -B_VE_PRED, 6, /* B_VE_PRED = "110" */
  61. 8, 12,
  62. -B_HE_PRED, 10, /* B_HE_PRED = "11100" */
  63. -B_RD_PRED, -B_VR_PRED, /* B_RD_PRED = "111010",
  64. B_VR_PRED = "111011" */
  65. -B_LD_PRED, 14, /* B_LD_PRED = "111110" */
  66. -B_VL_PRED, 16, /* B_VL_PRED = "1111110" */
  67. -B_HD_PRED, -B_HU_PRED /* HD = "11111110",
  68. HU = "11111111" */
  69. };
  70. // clang-format on
  71. // https://datatracker.ietf.org/doc/html/rfc6386#section-11.4 "Chroma Modes"
  72. // clang-format off
  73. static TreeIndex constexpr UV_MODE_TREE[2 * (num_uv_modes - 1)] = {
  74. -DC_PRED, 2, /* root: DC_PRED = "0", "1" subtree */
  75. -V_PRED, 4, /* "1" subtree: V_PRED = "10", "11" subtree */
  76. -H_PRED, -TM_PRED /* "11" subtree: H_PRED = "110", TM_PRED = "111" */
  77. };
  78. // clang-format on
  79. static Prob constexpr KEYFRAME_UV_MODE_PROBABILITIES[num_uv_modes - 1] = { 142, 114, 183 };
  80. // https://datatracker.ietf.org/doc/html/rfc6386#section-11.5 "Subblock Mode Probability Table"
  81. // clang-format off
  82. const Prob KEYFRAME_BLOCK_MODE_PROBABILITIES[num_intra_bmodes][num_intra_bmodes][num_intra_bmodes - 1] = {
  83. {
  84. { 231, 120, 48, 89, 115, 113, 120, 152, 112 },
  85. { 152, 179, 64, 126, 170, 118, 46, 70, 95 },
  86. { 175, 69, 143, 80, 85, 82, 72, 155, 103 },
  87. { 56, 58, 10, 171, 218, 189, 17, 13, 152 },
  88. { 144, 71, 10, 38, 171, 213, 144, 34, 26 },
  89. { 114, 26, 17, 163, 44, 195, 21, 10, 173 },
  90. { 121, 24, 80, 195, 26, 62, 44, 64, 85 },
  91. { 170, 46, 55, 19, 136, 160, 33, 206, 71 },
  92. { 63, 20, 8, 114, 114, 208, 12, 9, 226 },
  93. { 81, 40, 11, 96, 182, 84, 29, 16, 36 }
  94. },
  95. {
  96. { 134, 183, 89, 137, 98, 101, 106, 165, 148 },
  97. { 72, 187, 100, 130, 157, 111, 32, 75, 80 },
  98. { 66, 102, 167, 99, 74, 62, 40, 234, 128 },
  99. { 41, 53, 9, 178, 241, 141, 26, 8, 107 },
  100. { 104, 79, 12, 27, 217, 255, 87, 17, 7 },
  101. { 74, 43, 26, 146, 73, 166, 49, 23, 157 },
  102. { 65, 38, 105, 160, 51, 52, 31, 115, 128 },
  103. { 87, 68, 71, 44, 114, 51, 15, 186, 23 },
  104. { 47, 41, 14, 110, 182, 183, 21, 17, 194 },
  105. { 66, 45, 25, 102, 197, 189, 23, 18, 22 }
  106. },
  107. {
  108. { 88, 88, 147, 150, 42, 46, 45, 196, 205 },
  109. { 43, 97, 183, 117, 85, 38, 35, 179, 61 },
  110. { 39, 53, 200, 87, 26, 21, 43, 232, 171 },
  111. { 56, 34, 51, 104, 114, 102, 29, 93, 77 },
  112. { 107, 54, 32, 26, 51, 1, 81, 43, 31 },
  113. { 39, 28, 85, 171, 58, 165, 90, 98, 64 },
  114. { 34, 22, 116, 206, 23, 34, 43, 166, 73 },
  115. { 68, 25, 106, 22, 64, 171, 36, 225, 114 },
  116. { 34, 19, 21, 102, 132, 188, 16, 76, 124 },
  117. { 62, 18, 78, 95, 85, 57, 50, 48, 51 }
  118. },
  119. {
  120. { 193, 101, 35, 159, 215, 111, 89, 46, 111 },
  121. { 60, 148, 31, 172, 219, 228, 21, 18, 111 },
  122. { 112, 113, 77, 85, 179, 255, 38, 120, 114 },
  123. { 40, 42, 1, 196, 245, 209, 10, 25, 109 },
  124. { 100, 80, 8, 43, 154, 1, 51, 26, 71 },
  125. { 88, 43, 29, 140, 166, 213, 37, 43, 154 },
  126. { 61, 63, 30, 155, 67, 45, 68, 1, 209 },
  127. { 142, 78, 78, 16, 255, 128, 34, 197, 171 },
  128. { 41, 40, 5, 102, 211, 183, 4, 1, 221 },
  129. { 51, 50, 17, 168, 209, 192, 23, 25, 82 }
  130. },
  131. {
  132. { 125, 98, 42, 88, 104, 85, 117, 175, 82 },
  133. { 95, 84, 53, 89, 128, 100, 113, 101, 45 },
  134. { 75, 79, 123, 47, 51, 128, 81, 171, 1 },
  135. { 57, 17, 5, 71, 102, 57, 53, 41, 49 },
  136. { 115, 21, 2, 10, 102, 255, 166, 23, 6 },
  137. { 38, 33, 13, 121, 57, 73, 26, 1, 85 },
  138. { 41, 10, 67, 138, 77, 110, 90, 47, 114 },
  139. { 101, 29, 16, 10, 85, 128, 101, 196, 26 },
  140. { 57, 18, 10, 102, 102, 213, 34, 20, 43 },
  141. { 117, 20, 15, 36, 163, 128, 68, 1, 26 }
  142. },
  143. {
  144. { 138, 31, 36, 171, 27, 166, 38, 44, 229 },
  145. { 67, 87, 58, 169, 82, 115, 26, 59, 179 },
  146. { 63, 59, 90, 180, 59, 166, 93, 73, 154 },
  147. { 40, 40, 21, 116, 143, 209, 34, 39, 175 },
  148. { 57, 46, 22, 24, 128, 1, 54, 17, 37 },
  149. { 47, 15, 16, 183, 34, 223, 49, 45, 183 },
  150. { 46, 17, 33, 183, 6, 98, 15, 32, 183 },
  151. { 65, 32, 73, 115, 28, 128, 23, 128, 205 },
  152. { 40, 3, 9, 115, 51, 192, 18, 6, 223 },
  153. { 87, 37, 9, 115, 59, 77, 64, 21, 47 }
  154. },
  155. {
  156. { 104, 55, 44, 218, 9, 54, 53, 130, 226 },
  157. { 64, 90, 70, 205, 40, 41, 23, 26, 57 },
  158. { 54, 57, 112, 184, 5, 41, 38, 166, 213 },
  159. { 30, 34, 26, 133, 152, 116, 10, 32, 134 },
  160. { 75, 32, 12, 51, 192, 255, 160, 43, 51 },
  161. { 39, 19, 53, 221, 26, 114, 32, 73, 255 },
  162. { 31, 9, 65, 234, 2, 15, 1, 118, 73 },
  163. { 88, 31, 35, 67, 102, 85, 55, 186, 85 },
  164. { 56, 21, 23, 111, 59, 205, 45, 37, 192 },
  165. { 55, 38, 70, 124, 73, 102, 1, 34, 98 }
  166. },
  167. {
  168. { 102, 61, 71, 37, 34, 53, 31, 243, 192 },
  169. { 69, 60, 71, 38, 73, 119, 28, 222, 37 },
  170. { 68, 45, 128, 34, 1, 47, 11, 245, 171 },
  171. { 62, 17, 19, 70, 146, 85, 55, 62, 70 },
  172. { 75, 15, 9, 9, 64, 255, 184, 119, 16 },
  173. { 37, 43, 37, 154, 100, 163, 85, 160, 1 },
  174. { 63, 9, 92, 136, 28, 64, 32, 201, 85 },
  175. { 86, 6, 28, 5, 64, 255, 25, 248, 1 },
  176. { 56, 8, 17, 132, 137, 255, 55, 116, 128 },
  177. { 58, 15, 20, 82, 135, 57, 26, 121, 40 }
  178. },
  179. {
  180. { 164, 50, 31, 137, 154, 133, 25, 35, 218 },
  181. { 51, 103, 44, 131, 131, 123, 31, 6, 158 },
  182. { 86, 40, 64, 135, 148, 224, 45, 183, 128 },
  183. { 22, 26, 17, 131, 240, 154, 14, 1, 209 },
  184. { 83, 12, 13, 54, 192, 255, 68, 47, 28 },
  185. { 45, 16, 21, 91, 64, 222, 7, 1, 197 },
  186. { 56, 21, 39, 155, 60, 138, 23, 102, 213 },
  187. { 85, 26, 85, 85, 128, 128, 32, 146, 171 },
  188. { 18, 11, 7, 63, 144, 171, 4, 4, 246 },
  189. { 35, 27, 10, 146, 174, 171, 12, 26, 128 }
  190. },
  191. {
  192. { 190, 80, 35, 99, 180, 80, 126, 54, 45 },
  193. { 85, 126, 47, 87, 176, 51, 41, 20, 32 },
  194. { 101, 75, 128, 139, 118, 146, 116, 128, 85 },
  195. { 56, 41, 15, 176, 236, 85, 37, 9, 62 },
  196. { 146, 36, 19, 30, 171, 255, 97, 27, 20 },
  197. { 71, 30, 17, 119, 118, 255, 17, 18, 138 },
  198. { 101, 38, 60, 138, 55, 70, 43, 26, 142 },
  199. { 138, 45, 61, 62, 219, 1, 81, 188, 64 },
  200. { 32, 41, 20, 117, 151, 142, 20, 21, 163 },
  201. { 112, 19, 12, 61, 195, 128, 48, 4, 24 }
  202. }
  203. };
  204. // clang-format on
  205. // https://datatracker.ietf.org/doc/html/rfc6386#section-13.2 "Coding of Individual Coefficient Values"
  206. enum DCTToken {
  207. DCT_0, /* value 0 */
  208. DCT_1, /* 1 */
  209. DCT_2, /* 2 */
  210. DCT_3, /* 3 */
  211. DCT_4, /* 4 */
  212. dct_cat1, /* range 5 - 6 (size 2) */
  213. dct_cat2, /* 7 - 10 (4) */
  214. dct_cat3, /* 11 - 18 (8) */
  215. dct_cat4, /* 19 - 34 (16) */
  216. dct_cat5, /* 35 - 66 (32) */
  217. dct_cat6, /* 67 - 2048 (1982) */
  218. dct_eob, /* end of block */
  219. num_dct_tokens /* 12 */
  220. };
  221. // https://datatracker.ietf.org/doc/html/rfc6386#section-13.4 "Token Probability Updates"
  222. // clang-format off
  223. static Prob constexpr COEFFICIENT_UPDATE_PROBABILITIES[4][8][3][num_dct_tokens - 1] = {
  224. {
  225. {
  226. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  227. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  228. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  229. },
  230. {
  231. { 176, 246, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  232. { 223, 241, 252, 255, 255, 255, 255, 255, 255, 255, 255 },
  233. { 249, 253, 253, 255, 255, 255, 255, 255, 255, 255, 255 }
  234. },
  235. {
  236. { 255, 244, 252, 255, 255, 255, 255, 255, 255, 255, 255 },
  237. { 234, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  238. { 253, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  239. },
  240. {
  241. { 255, 246, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  242. { 239, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  243. { 254, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255 }
  244. },
  245. {
  246. { 255, 248, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  247. { 251, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  248. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  249. },
  250. {
  251. { 255, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  252. { 251, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  253. { 254, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255 }
  254. },
  255. {
  256. { 255, 254, 253, 255, 254, 255, 255, 255, 255, 255, 255 },
  257. { 250, 255, 254, 255, 254, 255, 255, 255, 255, 255, 255 },
  258. { 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  259. },
  260. {
  261. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  262. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  263. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  264. }
  265. },
  266. {
  267. {
  268. { 217, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  269. { 225, 252, 241, 253, 255, 255, 254, 255, 255, 255, 255 },
  270. { 234, 250, 241, 250, 253, 255, 253, 254, 255, 255, 255 }
  271. },
  272. {
  273. { 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  274. { 223, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  275. { 238, 253, 254, 254, 255, 255, 255, 255, 255, 255, 255 }
  276. },
  277. {
  278. { 255, 248, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  279. { 249, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  280. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  281. },
  282. {
  283. { 255, 253, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  284. { 247, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  285. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  286. },
  287. {
  288. { 255, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  289. { 252, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  290. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  291. },
  292. {
  293. { 255, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  294. { 253, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  295. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  296. },
  297. {
  298. { 255, 254, 253, 255, 255, 255, 255, 255, 255, 255, 255 },
  299. { 250, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  300. { 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  301. },
  302. {
  303. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  304. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  305. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  306. }
  307. },
  308. {
  309. {
  310. { 186, 251, 250, 255, 255, 255, 255, 255, 255, 255, 255 },
  311. { 234, 251, 244, 254, 255, 255, 255, 255, 255, 255, 255 },
  312. { 251, 251, 243, 253, 254, 255, 254, 255, 255, 255, 255 }
  313. },
  314. {
  315. { 255, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  316. { 236, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  317. { 251, 253, 253, 254, 254, 255, 255, 255, 255, 255, 255 }
  318. },
  319. {
  320. { 255, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  321. { 254, 254, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  322. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  323. },
  324. {
  325. { 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  326. { 254, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  327. { 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  328. },
  329. {
  330. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  331. { 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  332. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  333. },
  334. {
  335. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  336. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  337. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  338. },
  339. {
  340. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  341. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  342. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  343. },
  344. {
  345. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  346. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  347. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  348. }
  349. },
  350. {
  351. {
  352. { 248, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  353. { 250, 254, 252, 254, 255, 255, 255, 255, 255, 255, 255 },
  354. { 248, 254, 249, 253, 255, 255, 255, 255, 255, 255, 255 }
  355. },
  356. {
  357. { 255, 253, 253, 255, 255, 255, 255, 255, 255, 255, 255 },
  358. { 246, 253, 253, 255, 255, 255, 255, 255, 255, 255, 255 },
  359. { 252, 254, 251, 254, 254, 255, 255, 255, 255, 255, 255 }
  360. },
  361. {
  362. { 255, 254, 252, 255, 255, 255, 255, 255, 255, 255, 255 },
  363. { 248, 254, 253, 255, 255, 255, 255, 255, 255, 255, 255 },
  364. { 253, 255, 254, 254, 255, 255, 255, 255, 255, 255, 255 }
  365. },
  366. {
  367. { 255, 251, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  368. { 245, 251, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  369. { 253, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 }
  370. },
  371. {
  372. { 255, 251, 253, 255, 255, 255, 255, 255, 255, 255, 255 },
  373. { 252, 253, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  374. { 255, 254, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  375. },
  376. {
  377. { 255, 252, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  378. { 249, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255 },
  379. { 255, 255, 254, 255, 255, 255, 255, 255, 255, 255, 255 }
  380. },
  381. {
  382. { 255, 255, 253, 255, 255, 255, 255, 255, 255, 255, 255 },
  383. { 250, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  384. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  385. },
  386. {
  387. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  388. { 254, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 },
  389. { 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255 }
  390. }
  391. }
  392. };
  393. // clang-format on
  394. // https://datatracker.ietf.org/doc/html/rfc6386#section-13.5 "Default Token Probability Table"
  395. // clang-format off
  396. static Prob constexpr DEFAULT_COEFFICIENT_PROBABILITIES[4][8][3][num_dct_tokens - 1] = {
  397. {
  398. {
  399. { 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  400. { 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  401. { 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  402. },
  403. {
  404. { 253, 136, 254, 255, 228, 219, 128, 128, 128, 128, 128 },
  405. { 189, 129, 242, 255, 227, 213, 255, 219, 128, 128, 128 },
  406. { 106, 126, 227, 252, 214, 209, 255, 255, 128, 128, 128 },
  407. },
  408. {
  409. { 1, 98, 248, 255, 236, 226, 255, 255, 128, 128, 128 },
  410. { 181, 133, 238, 254, 221, 234, 255, 154, 128, 128, 128 },
  411. { 78, 134, 202, 247, 198, 180, 255, 219, 128, 128, 128 },
  412. },
  413. {
  414. { 1, 185, 249, 255, 243, 255, 128, 128, 128, 128, 128 },
  415. { 184, 150, 247, 255, 236, 224, 128, 128, 128, 128, 128 },
  416. { 77, 110, 216, 255, 236, 230, 128, 128, 128, 128, 128 },
  417. },
  418. {
  419. { 1, 101, 251, 255, 241, 255, 128, 128, 128, 128, 128 },
  420. { 170, 139, 241, 252, 236, 209, 255, 255, 128, 128, 128 },
  421. { 37, 116, 196, 243, 228, 255, 255, 255, 128, 128, 128 },
  422. },
  423. {
  424. { 1, 204, 254, 255, 245, 255, 128, 128, 128, 128, 128 },
  425. { 207, 160, 250, 255, 238, 128, 128, 128, 128, 128, 128 },
  426. { 102, 103, 231, 255, 211, 171, 128, 128, 128, 128, 128 },
  427. },
  428. {
  429. { 1, 152, 252, 255, 240, 255, 128, 128, 128, 128, 128 },
  430. { 177, 135, 243, 255, 234, 225, 128, 128, 128, 128, 128 },
  431. { 80, 129, 211, 255, 194, 224, 128, 128, 128, 128, 128 },
  432. },
  433. {
  434. { 1, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  435. { 246, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  436. { 255, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  437. },
  438. },
  439. {
  440. {
  441. { 198, 35, 237, 223, 193, 187, 162, 160, 145, 155, 62 },
  442. { 131, 45, 198, 221, 172, 176, 220, 157, 252, 221, 1 },
  443. { 68, 47, 146, 208, 149, 167, 221, 162, 255, 223, 128 },
  444. },
  445. {
  446. { 1, 149, 241, 255, 221, 224, 255, 255, 128, 128, 128 },
  447. { 184, 141, 234, 253, 222, 220, 255, 199, 128, 128, 128 },
  448. { 81, 99, 181, 242, 176, 190, 249, 202, 255, 255, 128 },
  449. },
  450. {
  451. { 1, 129, 232, 253, 214, 197, 242, 196, 255, 255, 128 },
  452. { 99, 121, 210, 250, 201, 198, 255, 202, 128, 128, 128 },
  453. { 23, 91, 163, 242, 170, 187, 247, 210, 255, 255, 128 },
  454. },
  455. {
  456. { 1, 200, 246, 255, 234, 255, 128, 128, 128, 128, 128 },
  457. { 109, 178, 241, 255, 231, 245, 255, 255, 128, 128, 128 },
  458. { 44, 130, 201, 253, 205, 192, 255, 255, 128, 128, 128 },
  459. },
  460. {
  461. { 1, 132, 239, 251, 219, 209, 255, 165, 128, 128, 128 },
  462. { 94, 136, 225, 251, 218, 190, 255, 255, 128, 128, 128 },
  463. { 22, 100, 174, 245, 186, 161, 255, 199, 128, 128, 128 },
  464. },
  465. {
  466. { 1, 182, 249, 255, 232, 235, 128, 128, 128, 128, 128 },
  467. { 124, 143, 241, 255, 227, 234, 128, 128, 128, 128, 128 },
  468. { 35, 77, 181, 251, 193, 211, 255, 205, 128, 128, 128 },
  469. },
  470. {
  471. { 1, 157, 247, 255, 236, 231, 255, 255, 128, 128, 128 },
  472. { 121, 141, 235, 255, 225, 227, 255, 255, 128, 128, 128 },
  473. { 45, 99, 188, 251, 195, 217, 255, 224, 128, 128, 128 },
  474. },
  475. {
  476. { 1, 1, 251, 255, 213, 255, 128, 128, 128, 128, 128 },
  477. { 203, 1, 248, 255, 255, 128, 128, 128, 128, 128, 128 },
  478. { 137, 1, 177, 255, 224, 255, 128, 128, 128, 128, 128 },
  479. },
  480. },
  481. {
  482. {
  483. { 253, 9, 248, 251, 207, 208, 255, 192, 128, 128, 128 },
  484. { 175, 13, 224, 243, 193, 185, 249, 198, 255, 255, 128 },
  485. { 73, 17, 171, 221, 161, 179, 236, 167, 255, 234, 128 },
  486. },
  487. {
  488. { 1, 95, 247, 253, 212, 183, 255, 255, 128, 128, 128 },
  489. { 239, 90, 244, 250, 211, 209, 255, 255, 128, 128, 128 },
  490. { 155, 77, 195, 248, 188, 195, 255, 255, 128, 128, 128 },
  491. },
  492. {
  493. { 1, 24, 239, 251, 218, 219, 255, 205, 128, 128, 128 },
  494. { 201, 51, 219, 255, 196, 186, 128, 128, 128, 128, 128 },
  495. { 69, 46, 190, 239, 201, 218, 255, 228, 128, 128, 128 },
  496. },
  497. {
  498. { 1, 191, 251, 255, 255, 128, 128, 128, 128, 128, 128 },
  499. { 223, 165, 249, 255, 213, 255, 128, 128, 128, 128, 128 },
  500. { 141, 124, 248, 255, 255, 128, 128, 128, 128, 128, 128 },
  501. },
  502. {
  503. { 1, 16, 248, 255, 255, 128, 128, 128, 128, 128, 128 },
  504. { 190, 36, 230, 255, 236, 255, 128, 128, 128, 128, 128 },
  505. { 149, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  506. },
  507. {
  508. { 1, 226, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  509. { 247, 192, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  510. { 240, 128, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  511. },
  512. {
  513. { 1, 134, 252, 255, 255, 128, 128, 128, 128, 128, 128 },
  514. { 213, 62, 250, 255, 255, 128, 128, 128, 128, 128, 128 },
  515. { 55, 93, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  516. },
  517. {
  518. { 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  519. { 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  520. { 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128 },
  521. },
  522. },
  523. {
  524. {
  525. { 202, 24, 213, 235, 186, 191, 220, 160, 240, 175, 255 },
  526. { 126, 38, 182, 232, 169, 184, 228, 174, 255, 187, 128 },
  527. { 61, 46, 138, 219, 151, 178, 240, 170, 255, 216, 128 },
  528. },
  529. {
  530. { 1, 112, 230, 250, 199, 191, 247, 159, 255, 255, 128 },
  531. { 166, 109, 228, 252, 211, 215, 255, 174, 128, 128, 128 },
  532. { 39, 77, 162, 232, 172, 180, 245, 178, 255, 255, 128 },
  533. },
  534. {
  535. { 1, 52, 220, 246, 198, 199, 249, 220, 255, 255, 128 },
  536. { 124, 74, 191, 243, 183, 193, 250, 221, 255, 255, 128 },
  537. { 24, 71, 130, 219, 154, 170, 243, 182, 255, 255, 128 },
  538. },
  539. {
  540. { 1, 182, 225, 249, 219, 240, 255, 224, 128, 128, 128 },
  541. { 149, 150, 226, 252, 216, 205, 255, 171, 128, 128, 128 },
  542. { 28, 108, 170, 242, 183, 194, 254, 223, 255, 255, 128 },
  543. },
  544. {
  545. { 1, 81, 230, 252, 204, 203, 255, 192, 128, 128, 128 },
  546. { 123, 102, 209, 247, 188, 196, 255, 233, 128, 128, 128 },
  547. { 20, 95, 153, 243, 164, 173, 255, 203, 128, 128, 128 },
  548. },
  549. {
  550. { 1, 222, 248, 255, 216, 213, 128, 128, 128, 128, 128 },
  551. { 168, 175, 246, 252, 235, 205, 255, 255, 128, 128, 128 },
  552. { 47, 116, 215, 255, 211, 212, 255, 255, 128, 128, 128 },
  553. },
  554. {
  555. { 1, 121, 236, 253, 212, 214, 255, 255, 128, 128, 128 },
  556. { 141, 84, 213, 252, 201, 202, 255, 219, 128, 128, 128 },
  557. { 42, 80, 160, 240, 162, 185, 255, 205, 128, 128, 128 },
  558. },
  559. {
  560. { 1, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  561. { 244, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  562. { 238, 1, 255, 128, 128, 128, 128, 128, 128, 128, 128 },
  563. },
  564. },
  565. };
  566. // clang-format on
  567. }