library/cpp/codecs/huffman_codec.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

#pragma once

#include "codecs.h"

#include <util/generic/ptr.h>
#include <util/string/cast.h>

namespace NCodecs {
    // for types greater than char, pipeline with TFreqCodec. 

    class THuffmanCodec: public ICodec { 
        class TImpl; 
        TIntrusivePtr<TImpl> Impl; 

    public: 
        THuffmanCodec(); 
        ~THuffmanCodec() override; 

        static TStringBuf MyName() { 
            return "huffman"; 
        } 

        TString GetName() const override { 
            return ToString(MyName());
        } 

        ui8 Encode(TStringBuf in, TBuffer& bbb) const override; 

        void Decode(TStringBuf in, TBuffer& bbb) const override; 

        void LearnByFreqs(const TArrayRef<std::pair<char, ui64>>& freqs);

    protected: 
        void DoLearn(ISequenceReader& in) override; 
        void Save(IOutputStream* out) const override; 
        void Load(IInputStream* in) override; 
    }; 

}