Home

Welcome to the Compression wiki!

• Using std::map<Char, Freq> as frequency table.
• Note : move to frequency map , huffman tree not tested yet.
• class Encoder : read a file and build a vector to hold content, for now just limited characters.
• class BitString : a sequential container to store data in bits, push back only.
• protocol :

FrequencyTable|CompressedPart|Remainder

-->

FrequencyTable|CompressedPart|Remainder|RemainderSize

So the last bits that less than 8 should be append to Remainder part without compressing.

• 2 4 (8) 12 16