Arithmetic repetition complexity

A sequence complexity measure proposed by Kosoy for characterizing the repetitive structure of sequences, permitting polynomial-time prediction algorithms with error bounds that scale quasi-linearly with complexity.