The course overview:
- lecture1: basic compression concept, static huffman coding, arithmetic coding.
- lecture2: LZW encoding, adaptive Huffman(FGK, Vitter), Basic BWT
- lecture3: BWT fast decoding, pattern matching(Brute force, KMP, BM)
- lecture4: Regular expression, DFA, signature files, suffix trees and suffix arrays
- lecture5: Search on Suffix Array, Backward Search, Compressed BWT
- lecture7: Linear generating SA
- lecture8: Introduction to XML, XGRIND
- lecture9: ISX, XBW transform
- lecture10: Distribution query for XML