00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00031 #ifndef __CLAW_LZW_DECODER_HPP__
00032 #define __CLAW_LZW_DECODER_HPP__
00033
00034 #include <vector>
00035 #include <utility>
00036
00037 namespace claw
00038 {
00060 template<typename InputBuffer, typename OutputBuffer>
00061 class lzw_decoder
00062 {
00063 public:
00065 typedef InputBuffer input_buffer_type;
00066
00068 typedef OutputBuffer output_buffer_type;
00069
00070 private:
00071 typedef std::pair<unsigned int, unsigned int> word_type;
00072 typedef std::vector<word_type> table_type;
00073
00074 public:
00075 void decode( input_buffer_type& input, output_buffer_type& output );
00076
00077 private:
00078 unsigned int get_first_symbol
00079 ( const table_type& table, const unsigned int code,
00080 const unsigned int symbols_count ) const;
00081
00082 void decompose
00083 ( const table_type& table, unsigned int code,
00084 const unsigned int symbols_count, output_buffer_type& output ) const;
00085
00086 };
00087 }
00088
00089 #include <claw/impl/lzw_decoder.tpp>
00090
00091 #endif // __CLAW_LZW_DECODER_HPP__