boolhuff.c 2.6 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667
  1. /*
  2. * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
  3. *
  4. * Use of this source code is governed by a BSD-style license
  5. * that can be found in the LICENSE file in the root of the source
  6. * tree. An additional intellectual property rights grant can be found
  7. * in the file PATENTS. All contributing project authors may
  8. * be found in the AUTHORS file in the root of the source tree.
  9. */
  10. #include "boolhuff.h"
  11. #if defined(SECTIONBITS_OUTPUT)
  12. unsigned __int64 Sectionbits[500];
  13. #endif
  14. #ifdef VP8_ENTROPY_STATS
  15. unsigned int active_section = 0;
  16. #endif
  17. const unsigned int vp8_prob_cost[256] = {
  18. 2047, 2047, 1791, 1641, 1535, 1452, 1385, 1328, 1279, 1235, 1196, 1161, 1129,
  19. 1099, 1072, 1046, 1023, 1000, 979, 959, 940, 922, 905, 889, 873, 858,
  20. 843, 829, 816, 803, 790, 778, 767, 755, 744, 733, 723, 713, 703,
  21. 693, 684, 675, 666, 657, 649, 641, 633, 625, 617, 609, 602, 594,
  22. 587, 580, 573, 567, 560, 553, 547, 541, 534, 528, 522, 516, 511,
  23. 505, 499, 494, 488, 483, 477, 472, 467, 462, 457, 452, 447, 442,
  24. 437, 433, 428, 424, 419, 415, 410, 406, 401, 397, 393, 389, 385,
  25. 381, 377, 373, 369, 365, 361, 357, 353, 349, 346, 342, 338, 335,
  26. 331, 328, 324, 321, 317, 314, 311, 307, 304, 301, 297, 294, 291,
  27. 288, 285, 281, 278, 275, 272, 269, 266, 263, 260, 257, 255, 252,
  28. 249, 246, 243, 240, 238, 235, 232, 229, 227, 224, 221, 219, 216,
  29. 214, 211, 208, 206, 203, 201, 198, 196, 194, 191, 189, 186, 184,
  30. 181, 179, 177, 174, 172, 170, 168, 165, 163, 161, 159, 156, 154,
  31. 152, 150, 148, 145, 143, 141, 139, 137, 135, 133, 131, 129, 127,
  32. 125, 123, 121, 119, 117, 115, 113, 111, 109, 107, 105, 103, 101,
  33. 99, 97, 95, 93, 92, 90, 88, 86, 84, 82, 81, 79, 77,
  34. 75, 73, 72, 70, 68, 66, 65, 63, 61, 60, 58, 56, 55,
  35. 53, 51, 50, 48, 46, 45, 43, 41, 40, 38, 37, 35, 33,
  36. 32, 30, 29, 27, 25, 24, 22, 21, 19, 18, 16, 15, 13,
  37. 12, 10, 9, 7, 6, 4, 3, 1, 1
  38. };
  39. void vp8_start_encode(BOOL_CODER *br, unsigned char *source,
  40. unsigned char *source_end) {
  41. br->lowvalue = 0;
  42. br->range = 255;
  43. br->count = -24;
  44. br->buffer = source;
  45. br->buffer_end = source_end;
  46. br->pos = 0;
  47. }
  48. void vp8_stop_encode(BOOL_CODER *br) {
  49. int i;
  50. for (i = 0; i < 32; ++i) vp8_encode_bool(br, 0, 128);
  51. }
  52. void vp8_encode_value(BOOL_CODER *br, int data, int bits) {
  53. int bit;
  54. for (bit = bits - 1; bit >= 0; bit--) {
  55. vp8_encode_bool(br, (1 & (data >> bit)), 0x80);
  56. }
  57. }