فلش‌کارت‌های آموزشی الگوریتم‌های رشته‌ای: جستجو، تطبیق الگو و فشرده‌سازی

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره الگوریتم‌های رشته‌ای: جستجو، تطبیق الگو و فشرده‌سازی

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. الگوریتم‌های رشته‌ای: مفاهیم پایه
• 2. رشته و زیررشته: تعاریف و نمادگذاری
• 3. الگوریتم جستجوی خطی در رشته
• 4. الگوریتم جستجوی دودویی در آرایه مرتب
• 5. مقدمه‌ای بر تطبیق الگو در رشته
• 6. الگوریتم ساده تطبیق الگو (Naive)
• 7. الگوریتم Knuth-Morris-Pratt (KMP)
• 8. ساخت تابع پیشوند در KMP
• 9. تحلیل پیچیدگی الگوریتم KMP
• 10. الگوریتم Boyer-Moore
• 11. قانون کاراکتر بد در Boyer-Moore
• 12. قانون پسوند خوب در Boyer-Moore
• 13. الگوریتم Rabin-Karp با هش کردن
• 14. انتخاب تابع هش مناسب برای Rabin-Karp
• 15. مقایسه الگوریتم‌های تطبیق الگو
• 16. الگوریتم Z-function
• 17. کاربردهای Z-function در تطبیق الگو
• 18. درخت پسوند (Suffix Tree): ساختار و ساخت
• 19. کاربردهای درخت پسوند در جستجو
• 20. آرایه پسوند (Suffix Array): ساختار
• 21. ساخت آرایه پسوند با مرتب‌سازی
• 22. الگوریتم Kasai برای آرایه LCP
• 23. کاربرد آرایه LCP در جستجوی رشته
• 24. فشرده‌سازی رشته: مفاهیم اولیه
• 25. الگوریتم Run-Length Encoding (RLE)
• 26. فشرده‌سازی با الگوریتم Huffman
• 27. ساخت درخت هافمن و کدگذاری
• 28. فشرده‌سازی با LZ77 (Lempel-Ziv)
• 29. فشرده‌سازی با LZ78
• 30. الگوریتم LZW و کاربرد آن
• 31. مقایسه روش‌های فشرده‌سازی بدون اتلاف
• 32. پالین‌دروم در رشته: تشخیص و ساخت
• 33. الگوریتم Manacher برای پالین‌دروم‌ها
• 34. طولانی‌ترین زیررشته مشترک (LCS)
• 35. حل LCS با برنامه‌ریزی پویا
• 36. طولانی‌ترین زیررشته افزایشی (LIS) در رشته
• 37. الگوریتم KMP برای جستجوی چندالگویی
• 38. الگوریتم Aho-Corasick
• 39. ساخت ماشین اتوماتا در Aho-Corasick
• 40. کاربردهای Aho-Corasick در جستجوی همزمان
• 41. فشرده‌سازی Burrows-Wheeler Transform (BWT)
• 42. تبدیل BWT و کاربرد در فشرده‌سازی
• 43. Move-to-Front Transform (MTF)
• 44. جستجوی رشته در متن بزرگ با نمایه‌سازی
• 45. ساخت نمایه با آرایه پسوند
• 46. فشرده‌سازی با تفاوت‌گذاری (Delta Encoding)
• 47. فشرده‌سازی با کدگذاری حسابی (Arithmetic Coding)
• 48. الگوریتم‌های هش برای رشته: String Hashing
• 49. استفاده از هش برای تطبیق الگوی سریع
• 50. الگوریتم KMP برای یافتن تکرارها
• 51. الگوریتم Z-function برای یافتن تکرارها
• 52. تطبیق الگوی فازی با فاصله لونشتاین
• 53. فاصله همینگ و کاربرد آن در جستجوی رشته
• 54. الگوریتم جستجوی رشته در آرایه چرخشی
• 55. فشرده‌سازی تصویر با RLE (مرتبط)
• 56. الگوریتم‌های رشته در بیوانفورماتیک (مقدمه)
• 57. الگوریتم Needleman-Wunsch برای هم‌ترازی
• 58. الگوریتم Smith-Waterman برای هم‌ترازی محلی
• 59. کاربردهای عملی الگوریتم‌های رشته در پردازش متن