Bitset.h

Go to the documentation of this file.

/*
 * This file is part of ALVAR, A Library for Virtual and Augmented Reality.
 *
 * Copyright 2007-2012 VTT Technical Research Centre of Finland
 *
 * Contact: VTT Augmented Reality Team <alvar.info@vtt.fi>
 *          <http://www.vtt.fi/multimedia/alvar.html>
 *
 * ALVAR is free software; you can redistribute it and/or modify it under the
 * terms of the GNU Lesser General Public License as published by the Free
 * Software Foundation; either version 2.1 of the License, or (at your option)
 * any later version.
 *
 * This library is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License
 * for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with ALVAR; if not, see
 * <http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html>.
 */

#ifndef BITSET_H
#define BITSET_H

#include "Alvar.h"
#include <iostream>
#include <deque>
#include <string>
#include <sstream>
#include <iomanip>

namespace alvar {

class ALVAR_EXPORT Bitset {
protected:
        std::deque<bool> bits;
        
public:
        int Length();
        std::ostream &Output(std::ostream &os) const;
        void clear();
        void push_back(const bool bit);
        void push_back(const unsigned char b, const int bit_count=8);
        void push_back(const unsigned short s, const int bit_count=16);
        void push_back(const unsigned long l, const int bit_count=32);
        void push_back_meaningful(const unsigned long l);
        void fill_zeros_left(const size_t bit_count);
        void push_back(std::string s);
        bool pop_front();
        bool pop_back();
        void flip(size_t pos);
        std::string hex();
        unsigned long ulong();
        unsigned char uchar();
        inline std::deque<bool>& GetBits()
        {
                return bits;
        }
};

class ALVAR_EXPORT BitsetExt : public Bitset {
protected:
        bool verbose;
        void hamming_enc_block(unsigned long block_len, std::deque<bool>::iterator &iter);
        int hamming_dec_block(unsigned long block_len, std::deque<bool>::iterator &iter);
public:
        BitsetExt();
        BitsetExt(bool _verbose);
        void SetVerbose(bool _verbose);
        static int count_hamming_enc_len(int block_len, int dec_len);
        static int count_hamming_dec_len(int block_len, int enc_len);
        void hamming_enc(int block_len);
        int hamming_dec(int block_len);
};

} // namespace alvar

#endif