Skip to content

brocbyte/ctw

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

implementation of the CTW algorithm

Topics

Resources

Stars

Watchers

Forks

Contributors 2

  •  
  •