X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fwt_coder_huff.h;h=1811ff0f57623adef02ac8d57b386acd54740678;hb=e38bc834442d5369a523ba47d74865e48995ace4;hp=cb050565243b773cb9cd7ce53637bb7bba2726b3;hpb=0bf9688e2615a9fc07860c5762240e4ce26ee5d3;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/wt_coder_huff.h b/libcds/src/static_sequence/wt_coder_huff.h index cb05056..1811ff0 100644 --- a/libcds/src/static_sequence/wt_coder_huff.h +++ b/libcds/src/static_sequence/wt_coder_huff.h @@ -1,4 +1,24 @@ - +/* wt_coder_huff.h + * Copyright (C) 2008, Francisco Claude, all rights reserved. + * + * wt_coder_huff definition + * + * This library 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 this library; if not, write to the Free Software + * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + * + */ + #ifndef wt_coder_huff_h #define wt_coder_huff_h @@ -7,16 +27,23 @@ #include #include +/** Uses huffman codes to determine the shape of the wavelet tree + * + * @author Francisco Claude + */ class wt_coder_huff: public wt_coder { public: + /** Buils a wt_coder_huff using the sequence of length n and the alphabet_mapper + * to determine the huffman codes */ wt_coder_huff(uint *symbs, uint n, alphabet_mapper * am); + wt_coder_huff(uchar *symbs, uint n, alphabet_mapper * am); virtual ~wt_coder_huff(); virtual bool is_set(uint symbol, uint l); virtual bool done(uint symbol, uint l); virtual uint size(); virtual uint save(FILE *fp); static wt_coder_huff * load(FILE *fp); - uint * get_buffer(uint symbol, uint *n); + //uint * get_buffer(uint symbol, uint *n); protected: wt_coder_huff(); @@ -26,4 +53,3 @@ class wt_coder_huff: public wt_coder { }; #endif -