کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874753 1441205 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
xkcd-repeats: A new taxonomy of repeats defined by their context diversity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
xkcd-repeats: A new taxonomy of repeats defined by their context diversity
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 48, January 2018, Pages 1-16
نویسندگان
, ,