آموزش الگوریتم‌های رشته‌ای - آخرین آپدیت

titleدرخت‌های پسوند Suffix Trees

• titleخوش‌آمدگویی Welcome

• titleاز توالی‌یابی ژنوم تا تطبیق الگو From Genome Sequencing to Pattern Matching

• titleرویکرد جستجوی فراگیر (Brute Force) در تطبیق الگو Brute Force Approach to Pattern Matching

• titleگردآوری الگوها در ساختار Trie Herding Patterns into Trie

• titleگردآوری متن در Suffix Trie Herding Text into Suffix Trie

• titleدرخت‌های پسوند Suffix Trees

titleتبدیل Burrows-Wheeler و آرایه‌های پسوند Burrows-Wheeler Transform and Suffix Arrays

• titleتبدیل Burrows Wheeler Burrows-Wheeler Transform

• titleمعکوس‌سازی تبدیل Burrows Wheeler Inverting Burrows-Wheeler Transform

• titleاستفاده از BWT برای تطبیق الگو Using BWT for Pattern Matching

• titleآرایه‌های پسوند Suffix Arrays

• titleتطبیق تقریبی الگو Approximate Pattern Matching

titleالگوریتم Knuth–Morris–Pratt Knuth–Morris–Pratt Algorithm

• titleتطبیق دقیق الگو Exact Pattern Matching

• titleپرش از موقعیت‌ها Skipping Positions

• titleجابه‌جایی ایمن Safe Shift

• titleتابع پیشوند Prefix Function

• titleمحاسبه تابع پیشوند Computing Prefix Function

• titleپیاده‌سازی Implementation

• titleتحلیل الگوریتم Analysis

• titleالگوریتم Knuth Morris Pratt Knuth-Morris-Pratt Algorithm

titleساخت آرایه‌های پسوند و درخت‌های پسوند Constructing Suffix Arrays and Suffix Trees

• titleآرایه پسوند Suffix Array

• titleاستراتژی ساخت کلی General Construction Strategy

• titleمقداردهی اولیه Initialization

• titleمرتب‌سازی شیفت‌های چرخشی دوگانه Sort Doubled Cyclic Shifts

• titleپیاده‌سازی SortDouble SortDouble Implementation

• titleبه‌روزرسانی کلاس‌ها Updating Classes

• titleپیاده‌سازی UpdateClasses UpdateClasses Implementation

• titleساخت آرایه پسوند Building Suffix Array

• titleآرایه پسوند و درخت پسوند Suffix Array and Suffix Tree

• titleآرایه LCP LCP Array

• titleمحاسبه آرایه LCP Computing the LCP Array

• titleپیاده‌سازی ComputeLCPArray ComputeLCPArray Implementation

• titleتحلیل الگوریتم Analysis

• titleساخت درخت پسوند Constructing Suffix Tree

• titleپیاده‌سازی Implementation

• titleتحلیل الگوریتم Analysis