Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874753 | Journal of Discrete Algorithms | 2018 | 16 Pages |
Abstract
We extend this in two ways: first we show how to generalize the notion of context. Instead of reducing it to the single symbol before and after an occurrence, we propose the notion of unbounded context, while keeping linear representation and computing time. Secondly, we provide a general framework which allows to compute these (and other) repeats incrementally; opening the door to streaming application.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Matthias Gallé, MatÃas Tealdi,