/ctw

implementation of the CTW algorithm

Primary LanguagePython

ctw

4576 / 10000

context tree weighting - реализован с бинарным алфавитом

возможно switching, если я не умру

notes

probability distribution of the source is known => use arith-coding / huffman

good compressor <=> good estimate of the real distribution

links

основной сурс: https://pure.tue.nl/ws/files/1383848/Metis122608.pdf

развитие идеи, оригинальные концепты могут быть описаны лучше: https://arxiv.org/pdf/1111.3182.pdf

выглядит человечнее: https://web.stanford.edu/class/ee477/lectures2011/lecture4.pdf

деревья: https://www.researchgate.net/publication/233971714_Estimating_Information_Theoretic_Quantities_of_spike-trains_using_the_Context_Tree_Weighting_algorithm

очень хорошая работа олег: http://proceedings.mlr.press/v32/bellemare14.pdf