vp8_boolcoder_test.cc 3.73 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
/*
 *  Copyright (c) 2012 The WebM project authors. All Rights Reserved.
 *
 *  Use of this source code is governed by a BSD-style license
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
 *  in the file PATENTS.  All contributing project authors may
 *  be found in the AUTHORS file in the root of the source tree.
 */

#include <math.h>
#include <stddef.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>

#include "third_party/googletest/src/include/gtest/gtest.h"

20
#include "test/acm_random.h"
Yaowu Xu's avatar
Yaowu Xu committed
21
#include "vp8/decoder/dboolhuff.h"
22 23
#include "vp8/encoder/boolhuff.h"
#include "vpx/vpx_integer.h"
Yaowu Xu's avatar
Yaowu Xu committed
24

Jim Bankoski's avatar
Jim Bankoski committed
25
namespace {
26
const int num_tests = 10;
27

28 29 30 31 32 33 34 35 36
// In a real use the 'decrypt_state' parameter will be a pointer to a struct
// with whatever internal state the decryptor uses. For testing we'll just
// xor with a constant key, and decrypt_state will point to the start of
// the original buffer.
const uint8_t secret_key[16] = {
  0x01, 0x12, 0x23, 0x34, 0x45, 0x56, 0x67, 0x78,
  0x89, 0x9a, 0xab, 0xbc, 0xcd, 0xde, 0xef, 0xf0
};

37 38
void encrypt_buffer(uint8_t *buffer, size_t size) {
  for (size_t i = 0; i < size; ++i) {
39
    buffer[i] ^= secret_key[i & 15];
40 41 42
  }
}

clang-format's avatar
clang-format committed
43 44 45
void test_decrypt_cb(void *decrypt_state, const uint8_t *input, uint8_t *output,
                     int count) {
  const size_t offset = input - reinterpret_cast<uint8_t *>(decrypt_state);
46 47 48 49
  for (int i = 0; i < count; i++) {
    output[i] = input[i] ^ secret_key[(offset + i) & 15];
  }
}
50

Jim Bankoski's avatar
Jim Bankoski committed
51 52
}  // namespace

Johann's avatar
Johann committed
53 54
using libvpx_test::ACMRandom;

Jim Bankoski's avatar
Jim Bankoski committed
55 56 57
TEST(VP8, TestBitIO) {
  ACMRandom rnd(ACMRandom::DeterministicSeed());
  for (int n = 0; n < num_tests; ++n) {
clang-format's avatar
clang-format committed
58
    for (int method = 0; method <= 7; ++method) {  // we generate various proba
Yaowu Xu's avatar
Yaowu Xu committed
59 60
      const int kBitsToTest = 1000;
      uint8_t probas[kBitsToTest];
Jim Bankoski's avatar
Jim Bankoski committed
61

Yaowu Xu's avatar
Yaowu Xu committed
62
      for (int i = 0; i < kBitsToTest; ++i) {
Jim Bankoski's avatar
Jim Bankoski committed
63
        const int parity = i & 1;
clang-format's avatar
clang-format committed
64
        /* clang-format off */
Jim Bankoski's avatar
Jim Bankoski committed
65 66 67 68 69 70 71 72 73 74
        probas[i] =
            (method == 0) ? 0 : (method == 1) ? 255 :
            (method == 2) ? 128 :
            (method == 3) ? rnd.Rand8() :
            (method == 4) ? (parity ? 0 : 255) :
            // alternate between low and high proba:
            (method == 5) ? (parity ? rnd(128) : 255 - rnd(128)) :
            (method == 6) ?
                (parity ? rnd(64) : 255 - rnd(64)) :
                (parity ? rnd(32) : 255 - rnd(32));
clang-format's avatar
clang-format committed
75
        /* clang-format on */
Jim Bankoski's avatar
Jim Bankoski committed
76 77 78
      }
      for (int bit_method = 0; bit_method <= 3; ++bit_method) {
        const int random_seed = 6432;
Yaowu Xu's avatar
Yaowu Xu committed
79
        const int kBufferSize = 10000;
Jim Bankoski's avatar
Jim Bankoski committed
80 81
        ACMRandom bit_rnd(random_seed);
        BOOL_CODER bw;
Yaowu Xu's avatar
Yaowu Xu committed
82 83
        uint8_t bw_buffer[kBufferSize];
        vp8_start_encode(&bw, bw_buffer, bw_buffer + kBufferSize);
Jim Bankoski's avatar
Jim Bankoski committed
84 85

        int bit = (bit_method == 0) ? 0 : (bit_method == 1) ? 1 : 0;
Yaowu Xu's avatar
Yaowu Xu committed
86
        for (int i = 0; i < kBitsToTest; ++i) {
Jim Bankoski's avatar
Jim Bankoski committed
87 88 89 90 91 92 93
          if (bit_method == 2) {
            bit = (i & 1);
          } else if (bit_method == 3) {
            bit = bit_rnd(2);
          }
          vp8_encode_bool(&bw, bit, static_cast<int>(probas[i]));
        }
94

Jim Bankoski's avatar
Jim Bankoski committed
95 96 97
        vp8_stop_encode(&bw);

        BOOL_DECODER br;
98
        encrypt_buffer(bw_buffer, kBufferSize);
clang-format's avatar
clang-format committed
99
        vp8dx_start_decode(&br, bw_buffer, kBufferSize, test_decrypt_cb,
Yaowu Xu's avatar
Yaowu Xu committed
100
                           reinterpret_cast<void *>(bw_buffer));
Jim Bankoski's avatar
Jim Bankoski committed
101
        bit_rnd.Reset(random_seed);
Yaowu Xu's avatar
Yaowu Xu committed
102
        for (int i = 0; i < kBitsToTest; ++i) {
Jim Bankoski's avatar
Jim Bankoski committed
103 104 105 106 107 108
          if (bit_method == 2) {
            bit = (i & 1);
          } else if (bit_method == 3) {
            bit = bit_rnd(2);
          }
          GTEST_ASSERT_EQ(vp8dx_decode_bool(&br, probas[i]), bit)
clang-format's avatar
clang-format committed
109 110
              << "pos: " << i << " / " << kBitsToTest
              << " bit_method: " << bit_method << " method: " << method;
111
        }
Jim Bankoski's avatar
Jim Bankoski committed
112
      }
113
    }
Jim Bankoski's avatar
Jim Bankoski committed
114
  }
115
}