MATNNI SAMARALI QIDIRISHNING INSONIYATGA QO‘SHGAN HISSASI
Keywords:
KMP algoritmi, matn qidirish, samaradorlik, bioinformatika, versiya boshqaruvi, siqish algoritmlari, matnni tahlil qilish, submatnni topish, algoritmik samaradorlik, preprocessing, lps massivi, kompyuter fanlari.Abstract
Knut-Morris-Prat (KMP) algoritmi, matn qidirish sohasida eng samarali va tezkor metodlardan biri hisoblanadi. Ushbu maqola KMP algoritmining ishlash printsipi, afzalliklari va qo'llanilish sohalarini ko'rib chiqadi. Algoritm matn ichidagi submatnni faqat bir marta tekshirib, takroriy ishlarni minimallashtirishga asoslangan. Bu maqolada KMP algoritmining asosiysi, uni real hayotdagi dasturlarda, bioinformatika, versiya boshqaruvi tizimlari va siqish algoritmlarida qanday ishlatilishi haqida so'z yuritiladi. KMP algoritmining samaradorligi va qo‘llanilish sohasi uning umumiy kompyuter fanlari sohasida keng tarqalganligini ko‘rsatadi.
References
1. Knut, D. E., Morris, J. H., & Pratt, V. R. (1977). "Fast pattern matching in strings." SIAM Journal on Computing, 6(2), 323-350.
2. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009).
3. Gusfield, D. (1997). Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology.
4. Skiena, S. S. (2008). The Algorithm Design Manual (2nd ed.).
5. GeeksforGeeks. "KMP Algorithm for Pattern Searching."
6. Rosen, K. H. (2012). Discrete Mathematics and Its Applications (7th ed.). McGraw-Hill Education.
7. Levitin, A. (2011). Introduction to the Design and Analysis of Algorithms (3rd ed.). Pearson.
8. Farmonov, S. R. (2024). BFS ALGORITIMI ORQALI TOPOLOGIK TARTIBNI ANIQLASH. ОБРАЗОВАНИЕ И НАУКА В XXI ВЕКЕ, (56-5).
9. Raxmonjonovich, F. S. (2024). JONSON ALGORITMI BILAN BOG ‘LIQ MUAMMOLAR VA ULARNI YECHISH USULLARI. Modern education and development, 15(4), 32-42.
10. Raxmonjonovich, F. S. (2024). KAN ALGORITMI ASOSIDA GRAFLARDA SIKLSIZ TARTIBNI ANIQLASH. Modern education and development, 15(4), 43-49.
11. Rahmonaliyevich, F. S. (2024). FORD-BELLMAN ALGORITMI, ENG QISQA YO ‘LLARNI TOPISH. TADQIQOTLAR. UZ, 51(2), 45-51.
12. Farmonov, S., & Rustamova, N. (2024, May). SINFLASHNING METRIK ALGORITMLARI, YAQIN QOʻSHNI USULI VA UNI UMUMLASHTIRISH HAMDA ULARNI NEYRON TARMOQ TEXNOLOGIYALARIDA QOʻLLANILISHI. In Международная конференция академических наук (Vol. 3, No. 5, pp. 71-75).
13. Farmonov, S., & Ergashaliyeva, B. (2024). QAT'IYMAS NEYRON TO'RLAR: MAMDANI QAT'IYMAS MANTIQIY XULOSASI, SUGENO QAT'IYMAS MANTIQIY XULOSASI. Development and innovations in science, 3(5), 62-70.
14. Raxmonjonovich, F. S. (2024). KOMPYUTER GRAFIKASI VA O’YIN DASTURLASHDA JOHNSON ALGORITMINING AHAMIYATI. Ta'lim innovatsiyasi va integratsiyasi, 34(2), 145-151.
15. Farmonov, S. R., & qizi Oktamjonova, M. I. (2024, November). FLOYD–UORSHELL ALGORITMI. In International Conference on World Science and Resarch (Vol. 1, No. 3, pp. 32-42).
16. Raxmonjonovich, F. S. (2024). XOFMAN KODLASH TIZIMI: AVIATSIYA VA PARVOZ MA'LUMOTLARINI SIQISHNING INNOVATSION YONDASHUVI. Лучшие интеллектуальные исследования, 34(1), 153-160.
17. Raxmonjonovich, F. S., & Botirali o’g’li, T. M. (2024). KAN ALGORITMINI GRAFLARDA QO’LLANILISHI. TADQIQOTLAR. UZ, 51(2), 27-36.
18. Raxmonjonovich, F. S. (2024). ROBOTOTEXNIKA SOHASIDA GEOMETRIK ALGORITMLARNING O’RNI. Лучшие интеллектуальные исследования, 34(1), 134-141.
19. Raxmonjonovich, F. S. (2024). MINIMAL BOGʻLANISH DARAXTINI TOPISHDA PRIM ALGORITMIDAN FOYDALANISH. YANGI O‘ZBEKISTON, YANGI TADQIQOTLAR JURNALI, 1(3), 436-443.
