1 /*
2 * Copyright (c) 2012 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
11 #include <math.h>
12 #include <stdlib.h>
13 #include <string.h>
14
15 #include "third_party/googletest/src/include/gtest/gtest.h"
16
17 extern "C" {
18 #include "vp9/encoder/vp9_boolhuff.h"
19 #include "vp9/decoder/vp9_dboolhuff.h"
20 }
21
22 #include "test/acm_random.h"
23 #include "vpx/vpx_integer.h"
24
25 using libvpx_test::ACMRandom;
26
27 namespace {
28 const int num_tests = 10;
29 } // namespace
30
TEST(VP9,TestBitIO)31 TEST(VP9, TestBitIO) {
32 ACMRandom rnd(ACMRandom::DeterministicSeed());
33 for (int n = 0; n < num_tests; ++n) {
34 for (int method = 0; method <= 7; ++method) { // we generate various proba
35 const int kBitsToTest = 1000;
36 uint8_t probas[kBitsToTest];
37
38 for (int i = 0; i < kBitsToTest; ++i) {
39 const int parity = i & 1;
40 probas[i] =
41 (method == 0) ? 0 : (method == 1) ? 255 :
42 (method == 2) ? 128 :
43 (method == 3) ? rnd.Rand8() :
44 (method == 4) ? (parity ? 0 : 255) :
45 // alternate between low and high proba:
46 (method == 5) ? (parity ? rnd(128) : 255 - rnd(128)) :
47 (method == 6) ?
48 (parity ? rnd(64) : 255 - rnd(64)) :
49 (parity ? rnd(32) : 255 - rnd(32));
50 }
51 for (int bit_method = 0; bit_method <= 3; ++bit_method) {
52 const int random_seed = 6432;
53 const int kBufferSize = 10000;
54 ACMRandom bit_rnd(random_seed);
55 vp9_writer bw;
56 uint8_t bw_buffer[kBufferSize];
57 vp9_start_encode(&bw, bw_buffer);
58
59 int bit = (bit_method == 0) ? 0 : (bit_method == 1) ? 1 : 0;
60 for (int i = 0; i < kBitsToTest; ++i) {
61 if (bit_method == 2) {
62 bit = (i & 1);
63 } else if (bit_method == 3) {
64 bit = bit_rnd(2);
65 }
66 vp9_write(&bw, bit, static_cast<int>(probas[i]));
67 }
68
69 vp9_stop_encode(&bw);
70
71 // First bit should be zero
72 GTEST_ASSERT_EQ(bw_buffer[0] & 0x80, 0);
73
74 vp9_reader br;
75 vp9_reader_init(&br, bw_buffer, kBufferSize);
76 bit_rnd.Reset(random_seed);
77 for (int i = 0; i < kBitsToTest; ++i) {
78 if (bit_method == 2) {
79 bit = (i & 1);
80 } else if (bit_method == 3) {
81 bit = bit_rnd(2);
82 }
83 GTEST_ASSERT_EQ(vp9_read(&br, probas[i]), bit)
84 << "pos: " << i << " / " << kBitsToTest
85 << " bit_method: " << bit_method
86 << " method: " << method;
87 }
88 }
89 }
90 }
91 }
92