کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430886 | 688223 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on a simple computation of the maximal suffix of a string
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We present an alternative linear-time constant-space algorithm for computing maximal suffixes in strings, which is interesting due to its especially compact description. It also provides an exercise in proving nontrivial correctness of an algorithm having a concise description. The results are of a methodological character.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 20, May 2013, Pages 61–64
Journal: Journal of Discrete Algorithms - Volume 20, May 2013, Pages 61–64
نویسندگان
Zbigniew Adamczyk, Wojciech Rytter,