X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fwt_coder.h;h=1a55397d11b1676e379923628eb8e3d055945053;hb=450ba3c9c74665094fb8f6821d6cc92d2bf23011;hp=4b7d4da6170c771aad190910758c74efb546de21;hpb=ac626dacdd094e0dc9fbc3302fec0020cf97942c;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/wt_coder.h b/libcds/src/static_sequence/wt_coder.h index 4b7d4da..1a55397 100644 --- a/libcds/src/static_sequence/wt_coder.h +++ b/libcds/src/static_sequence/wt_coder.h @@ -1,4 +1,24 @@ - +/* wt_coder.h + * Copyright (C) 2008, Francisco Claude, all rights reserved. + * + * wt_coder 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_h #define wt_coder_h @@ -8,14 +28,24 @@ using namespace std; #define WT_CODER_HUFF_HDR 2 +#define WT_CODER_BINARY_HDR 3 +/** Coder that defines the shape of a wavelet tree + * + * @author Francisco Claude + */ class wt_coder { public: virtual ~wt_coder() {}; + /** Tells if at level l the symbol is represented by a one or a zero */ virtual bool is_set(uint symbol, uint l)=0; + /** Tells if the path of symbol becomes unique at level l */ virtual bool done(uint symbol, uint l)=0; + /** Returns the size of the coder */ virtual uint size()=0; + /** Saves the coder to a file, returns 0 in case of success */ virtual uint save(FILE *fp)=0; + /** Loads a coder from a file, returns NULL in case of error */ static wt_coder * load(FILE *fp); }; @@ -23,4 +53,3 @@ class wt_coder { #include #endif -