ResidualVM logo ResidualVM website - Forums - Contact us BuildBot - Doxygen - Wiki curved edge

huffman.cpp

Go to the documentation of this file.
00001 /* ScummVM - Graphic Adventure Engine
00002  *
00003  * ScummVM is the legal property of its developers, whose names
00004  * are too numerous to list here. Please refer to the COPYRIGHT
00005  * file distributed with this source distribution.
00006  *
00007  * This program is free software; you can redistribute it and/or
00008  * modify it under the terms of the GNU General Public License
00009  * as published by the Free Software Foundation; either version 2
00010  * of the License, or (at your option) any later version.
00011  *
00012  * This program is distributed in the hope that it will be useful,
00013  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00014  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00015  * GNU General Public License for more details.
00016  *
00017  * You should have received a copy of the GNU General Public License
00018  * along with this program; if not, write to the Free Software
00019  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
00020  *
00021  */
00022 
00023 // Based on eos' Huffman code
00024 
00025 #include "common/huffman.h"
00026 #include "common/util.h"
00027 #include "common/textconsole.h"
00028 #include "common/bitstream.h"
00029 
00030 namespace Common {
00031 
00032 Huffman::Symbol::Symbol(uint32 c, uint32 s) : code(c), symbol(s) {
00033 }
00034 
00035 
00036 Huffman::Huffman(uint8 maxLength, uint32 codeCount, const uint32 *codes, const uint8 *lengths, const uint32 *symbols) {
00037     assert(codeCount > 0);
00038 
00039     assert(codes);
00040     assert(lengths);
00041 
00042     if (maxLength == 0)
00043         for (uint32 i = 0; i < codeCount; i++)
00044             maxLength = MAX(maxLength, lengths[i]);
00045 
00046     assert(maxLength <= 32);
00047 
00048     _codes.resize(maxLength);
00049     _symbols.resize(codeCount);
00050 
00051     for (uint32 i = 0; i < codeCount; i++) {
00052         // The symbol. If none were specified, just assume it's identical to the code index
00053         uint32 symbol = symbols ? symbols[i] : i;
00054 
00055         // Put the code and symbol into the correct list
00056         _codes[lengths[i] - 1].push_back(Symbol(codes[i], symbol));
00057 
00058         // And put the pointer to the symbol/code struct into the symbol list.
00059         _symbols[i] = &_codes[lengths[i] - 1].back();
00060     }
00061 }
00062 
00063 Huffman::~Huffman() {
00064 }
00065 
00066 void Huffman::setSymbols(const uint32 *symbols) {
00067     for (uint32 i = 0; i < _symbols.size(); i++)
00068         _symbols[i]->symbol = symbols ? *symbols++ : i;
00069 }
00070 
00071 } // End of namespace Common


Generated on Sat Mar 23 2019 05:01:42 for ResidualVM by doxygen 1.7.1
curved edge   curved edge