bool Huffman::Encoder::CreateEncoder ( const TreeNode *  n, size_t  bits = 0, uint8_t  nbits = 0  )

inline

Definition at line 87 of file huffman.h.

References Huffman::Encoder::Code::bits, Huffman::TreeNode::isLeaf, Huffman::Encoder::Code::numbits, Huffman::TreeNode::one, Huffman::TreeNode::symbol, and Huffman::TreeNode::zero.

        {
            if (n->isLeaf)
            {
#ifdef __EXCEPTIONS
                if (nbits>sizeof(size_t)*8)
                    throw std::runtime_error("Too many different symbols - this should not happen!");
#else
                if (nbits>sizeof(size_t)*8)
                {
                    count = 0;
                    return false;
                }
#endif
                lut[n->symbol].bits    = bits;
                lut[n->symbol].numbits = nbits==0 ? 1 : nbits;
                count++;
                return true;
            }

            return
                CreateEncoder(n->zero, bits,              nbits+1) &&
                CreateEncoder(n->one,  bits | (1<<nbits), nbits+1);

        }