Approximate string matching using a bidirectional index

Gregory Kucherov, Kamil Salikhov, Dekel Tsur

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

We study strategies of approximate pattern matching that exploit bidirectional text indexes, extending and generalizing ideas of [5]. We introduce a formalism, called search schemes, to specify search strategies of this type, then develop a probabilistic measure for the efficiency of a search scheme, prove several combinatorial results on efficient search schemes, and finally, provide experimental computations supporting the superiority of our strategies.

اللغة الأصليةإنجليزيّة أمريكيّة
عنوان منشور المضيفCombinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Proceedings
ناشرSpringer Verlag
الصفحات222-231
عدد الصفحات10
رقم المعيار الدولي للكتب (المطبوع)9783319075655
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 يناير 2014
الحدث25th Annual Symposium on Combinatorial Pattern Matching, CPM 2014 - Moscow, روسيا
المدة: ١٦ يونيو ٢٠١٤١٨ يونيو ٢٠١٤

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت8486 LNCS

!!Conference

!!Conference25th Annual Symposium on Combinatorial Pattern Matching, CPM 2014
الدولة/الإقليمروسيا
المدينةMoscow
المدة١٦/٠٦/١٤١٨/٠٦/١٤

All Science Journal Classification (ASJC) codes

  • !!Theoretical Computer Science
  • !!General Computer Science

بصمة

أدرس بدقة موضوعات البحث “Approximate string matching using a bidirectional index'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا