uchiiii / CompactDataStructure

CompactDataStructure

Implementation of data structures in "Compact Data Structure"

Content

Encode

• Haffman Codes: https://hackmd.io/y50ozLuJRRiJgme1jwqUvw?view
• LZ77
• LZ78

Array

Bit Array

• succBV

Tree

• Wavelet Tree

Execution

You can execute file(.cpp) with the following command.

$ cd test
$ g++ -std=c++17 <hoge>.cpp