MA’LUMOTLAR BAZASINI OPTIMALLASHTIRISHDA RABIN-KARP ALGORITMINING QO’LLANILISHI
Keywords:
Kalit so’zlar: Rabin-Karp algoritmi,Hashlash texnikasi,Substring qidirish,Algoritmning murakkabligi,Plagiatni aniqlash,ketma-ketlikni solishtirish.Abstract
Annotatsiya. Mazkur maqolada ma'lumotlar bazasini optimallashtirishda Rabin-Karp algoritmining qo'llanilishi yoritiladi. Rabin-Karp algoritmi stringlarni qidirishda samarali va oddiy usul sifatida tanilgan bo'lib, uning asosiy prinsipi hashing texnikasiga tayanadi. Maqolada algoritmning ishlash jarayoni, xususan, substringlarni tezkor qidirish va moslikni tekshirish uchun hashingdan foydalanish jarayoni batafsil bayon qilinadi. Shuningdek, algoritmni katta hajmdagi ma'lumotlar bazasida qo'llashning afzalliklari, masalan, qidiruv vaqtini kamaytirish va resurslardan samarali foydalanish bo'yicha tahlillar keltiriladi
References
1. Richard M. Karp, Michael O. Rabin."Efficient Randomized Pattern-Matching Algorithms."IBM Journal of Research and Development, 1987.
2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein."Introduction to Algorithms."MIT Press, 3rd Edition, 2009.
3. Jeffrey D. Ullman, Jennifer Widom."A First Course in Database Systems."Pearson, 3rd Edition, 2008.
4. Elmasri, R., Navathe, S. B."Fundamentals of Database Systems."Pearson, 7th Edition, 2015.
5. Gusfield, Dan."Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology."Cambridge University Press, 1997.
6. Peter Norvig."Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp."Morgan Kaufmann, 1992.
7. Knuth, D. E., Morris, J. H., Pratt, V. R."Fast Pattern Matching in Strings."
SIAM Journal on Computing, 1977.
8.Gonzalez, T. F."Handbook of Approximation Algorithms and Metaheuristics."Chapman & Hall/CRC, 2007.
9.Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1974).The Design and Analysis of Computer Algorithms.Addison-Wesley.
10.Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009).Introduction to Algorithms (3rd Edition).MIT Press.
11. Raxmonjonovich, F. S. (2023). Array ma’lumotlar tizimini talabalarga o’qitishda Blockchain metodidan foydalanish. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 541-547.
12. Raxmonjonovich, F. S. (2023). Dasturlashda interfeyslardan foydalanishning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 425-429.
13. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 434-438.
14. Raxmonjonovich, F. S. (2023). Dasturlash tillarida fayllar bilan ishlash mavzusini Blended Learning metodi yordamida o'qitish. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 464-469.
15. Raxmonjonovich, F. S. (2023). DASTURLASHDA ISTISNOLARNING AHAMIYATI. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 475-481.
16. Raxmonjonovich, F. S. (2023). Dasturlashda abstraksiyaning o’rni. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 482-486.
17. Raxmonjonovich, F. S., & Ravshanbek o’g’li, A. A. (2023). Zamonaviy dasturlash tillarining qiyosiy tahlili. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 430-433.
18. Raxmonjonovich, F. S. (2023). C# dasturlash tilida fayl operatsiyalari qo’llashning qulayliklari haqida. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 439-446.
19. Raxmonjonovich, F. S. (2023). C# tilida ArrayList bilan ishlashning afzalliklari. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 470-474.
20. Farmonov Sherzodbek Raxmonjonovich, & Rustamova Humoraxon Sultonbek qizi. (2024). C# DASTURLASH TILIDA TO’PLAMLAR BILAN ISHLASH. Ta’lim Innovatsiyasi Va Integratsiyasi, 11(10), 210–214. Retrieved from http://web-journal.ru/index.php/ilmiy/article/view/2480.
21. Raxmonjonovich, F. S., & Ravshanbek o’g’li, A. A. (2023). Zamonaviy dasturlash tillarining qiyosiy tahlili. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 430-433.
22. Farmonov, S., & Rasuljonova, Z. (2024). OB'EKTGA YO'NALTIRILGAN DASTURLASH ZAMONAVIY DASTURLASHNING ASOSI SIFATIDA. Центральноазиатский журнал образования и инноваций, 3(1), 83-86.
23. Farmonov, S., & Roʻzimatov, J. (2024). DASTURLASH TILLARINI OʻRGANISHDA ONLINE TA’LIM PLATFORMALARIDAN FOYDALANISH. Theoretical aspects in the formation of pedagogical sciences, 3(1), 5-10.
24. Farmonov, S. R., & qizi Xomidova, M. A. (2024). C# VA JAVA DASTURLASH TILLARIDA FAYLLAR BILAN ISHLASHNING TURLI USULLARINING SAMARADORLIGI HAQIDA. Zamonaviy fan va ta'lim yangiliklari xalqaro ilmiy jurnal, 1(9), 45-51.
