Mercurial > dedupe

annotate TestBitDecoder.cpp @ 44:7348d4efa4f6

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
More testing for BitDecoder.
author Tom Fredrik Blenning Klaussen <bfg@blenning.no>
date Mon, 10 Sep 2012 19:18:30 +0200
parents bf3dce7fedcb
children 41cc0d8ac77f
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
20
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
1 #include "BitDecoder.hpp"
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
2 #include "TestFramework.hpp"
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
3
28
b2c2c2bf2bbd Refactor Exceptions into a separate directory.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 20
diff changeset
4 #include "Exception/InvalidDataException.hpp"
31
bf3dce7fedcb Remove all references to QDebug
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 28
diff changeset
5
20
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
6
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
7 QBitArray bitsFromString(const QString& str)
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
8 {
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
9 QBitArray bits(str.size());
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
10 for (int i = 0; i < str.size(); ++i) {
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
11 if (str[i] == '1')
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
12 bits[i] = true;
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
13 else if (str[i] == '0')
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
14 bits[i] = false;
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
15 else
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
16 throw InvalidDataException();
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
17 }
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
18 return bits;
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
19 }
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
20
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
21 BOOST_AUTO_TEST_CASE( TestSimple )
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
22 {
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
23 BitDecoder* up = new BitDecoder("a");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
24 BitDecoder* down = new BitDecoder("b");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
25
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
26 BitDecoder* full = BitDecoder::merge(down, up);
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
27
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
28 BOOST_REQUIRE(full->data().isNull());
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
29 BOOST_REQUIRE_EQUAL(up->data(), "a");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
30 BOOST_REQUIRE_EQUAL(down->data(), "b");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
31
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
32 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("1")), "a");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
33 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0")), "b");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
34 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("1111")), "aaaa");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
35 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0000")), "bbbb");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
36 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("1101")), "aaba");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
37 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("1111")), "aaaa");
754e12c927b3 Class for decoding binary datarepresentations, eg. Huffman trees.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents:
diff changeset
38 }
44
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
39
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
40 BOOST_AUTO_TEST_CASE( TestLong )
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
41 {
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
42 BitDecoder* up = new BitDecoder("b");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
43 BitDecoder* down = new BitDecoder("a");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
44 for (int i = 0; i < 12; ++i) {
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
45 down = BitDecoder::merge(down, up);
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
46 up = new BitDecoder(QString('c' + i));
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
47 }
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
48
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
49 BitDecoder* full = BitDecoder::merge(down, up);
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
50
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
51 BOOST_REQUIRE(full->data().isNull());
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
52 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("1")), "n");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
53 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("01")), "m");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
54 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("001")), "l");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
55 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0001")), "k");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
56 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("00001")), "j");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
57 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("000001")), "i");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
58 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0000001")), "h");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
59 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("00000001")), "g");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
60 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("000000001")), "f");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
61 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0000000001")), "e");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
62 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("00000000001")), "d");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
63 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("000000000001")), "c");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
64 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0000000000001")), "b");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
65 BOOST_REQUIRE_EQUAL(full->decode(bitsFromString("0000000000000")), "a");
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
66
7348d4efa4f6 More testing for BitDecoder.
Tom Fredrik Blenning Klaussen <bfg@blenning.no>
parents: 31
diff changeset
67 }