RABIN-KARP ALGORITHM IN ALGORITHMS

##plugins.themes.academic_pro.article.sidebar##

Published Jun 30, 2023
Download
PDF
Statistic
Vol. 2 No. 9 (2023): Journal of Integrated Education and Research

##plugins.themes.academic_pro.article.main##

Abdullayeva Dilobar
Department of Computer Engineering, Tashkent University of Applied Sciences ,190111,Uzekistan
Saydazimov Javlonbek Karimovich

Abstract

The algorithm is rarely used to match a single pattern, but has significant theoretical significance and is very effective in finding the matches of multiple patterns of the same length. for a text of length n and a pattern of length m, its average and best execution time is O(n) with a correctly selected hash function (see below), but in the worst case it has an O(nm) efficiency, one of the reasons why it is not so widely used. For applications where incorrect positives can be tolerated in search, i.e. applications where some instances of a pattern being found may not actually match the pattern, the Rabin-Karp algorithm works in guaranteed O(n) time and with an appropriate choice of random selection.

##plugins.themes.academic_pro.article.details##

How to Cite
Abdullayeva Dilobar, & Saydazimov Javlonbek Karimovich. (2023). RABIN-KARP ALGORITHM IN ALGORITHMS. Journal of Integrated Education and Research, 2(9), 94–99. Retrieved from https://ojs.rmasav.com/index.php/ojs/article/view/1302

References

  1. Urinov, K. O., Jumanov, K. A., Khidirov, A. M., Urinov, S. K., Abdiyev, J. M., Jumaboyev, T. A., & Eshmirzayev, M. R. (2020, April). Magnetocaloric effect in polycrystalline cobalt. In Journal of Physics: Conference Series (Vol. 1515, No. 2, p. 022079). IOP Publishing.
  2. Saidov, A. S., Saparov, D. V., Usmonov, S. N., Kutlimratov, A., Abdiev, J. M., Kalanov, M., ... & Akhmedov, A. M. (2021). Investigation of the Crystallographic Perfection and Photoluminescence Spectrum of the Epitaxial Films of (Si2) 1-x (GaP) x left(0≤x≤1right) Solid Solution, Grown on Si and GaP Substrates with the Crystallographic Orientation (111). Advances in Condensed Matter Physics, 2021, 1-8.
  3. LEYDERMAN, A., Saidov, A. S., USMONOV, S., Abdiyev, J. M., & Suyarov, Q. T. (2021, February). INFLUENCE OF WEAK GRADED GAP ON INJECTION DIFFUSION REGIMES OF CURRENT TRANSPORT IN SEMICONDUCTOR PN-STRUCTURES. In Congress Dates (p. 40).
  4. Leiderman, A. Y., Saidov, A. S., & Abdiyev, J. M. (2021). Injection diffusion processes in the weak linear graded-band semiconductor pn-structures. Euroasian Journal of Semiconductors Science and Engineering, 3(1), 3.
  5. Abdiev, J., Safarov, O., & Julanov, H. (2022). Study of the properties of polymer composites–reinforcement based on glass and basalt fibers. Eurasian Scientific Herald, 7, 77-88.
  6. Abdiev, J., & Safarov, O. (2022). Basalt fiber-basic (primary) concepts. Web of Scientist: International Scientific Research Journal, 3(4), 212-240.
  7. Abdiev, J., Abdieva, N. M., & Khasanova, D. Y. (2022). Physical Terms, Problems and Their Solutions. Problems and Their Solutions (March 25, 2022).
  8. Qo’chqarovna, M. U., & Safarali, D. (2022). Theory of dependence of ultrasound absorption (amplification) in semiconductors on electron scattering mechanism. Web of Scientist: International Scientific Research Journal, 3(7), 480-489.
  9. Saidov, A. S., Usmonov, S. N., Karshiev, A. B., & Abdiev, J. M. (2022, December). Influence of the varizonal Si1-xGex solid solution composition on the thermovoltaic effect in n–Si–p–Si (1-x) Gex structure. In IOP Conference Series: Earth and Environmental Science (Vol. 1112, No. 1, p. 012040). IOP Publishing.
  10. Taylanov, N. A., Urinov, S. Х. O. G. L., & Abdiev, J. M. O. G. L. (2022). A Fourth-Order Runge-Kutta Method for Numerical Solution of the Kuramoto-Sivashinsky Equation.
  11. Abdullayeva, D. O. T., Ismoilov, M. M., qizi Abdieva, N. M., & Khasanova, D. Y. (2022). Peach signal control software is an important part of our lives. Eurasian Scientific Herald, 7, 145-152.
  12. Taylanov, N. A. (2022). A Fourth-Order Runge-Kutta Method for Numerical Solution of the Kuramoto-Sivashinsky Equation. Eurasian Scientific Herald, 7, 58-61.
  13. Mayinova, U. (2023). ENHANCING ENERGY EFFICIENCY IN INDUSTRIAL ENTERPRISES THROUGH ADVANCED AUTOMATION AND CONTROL SYSTEMS. ECONOMIC AND SOCIAL ASPECTS OF THE DEVELOPMENT OF ALTERNATIVE ENERGY, IMPACT ON THE ECOLOGY.
  14. Payzullaev, A. N., Allaev, B. A., Mirzaev, S. Z., Abdiev, J. M., Urinov, J., & Parkash, A. (2023). The Impact of Silicon Dioxide Nanoparticle Size on the Viscosity and Stability of Nanofluids: A Comprehensive Study. ECS Advances.
  15. Mayinova, U. A., & Abdiev, J. M. (2023). THE TEMPERATURE-DEPENDENT SUPERFLUID DENSITY AND RELATED LONDON PENETRATION DEPTH. International journal of advanced research in education, technology and management, 2(6).
  16. Urinov, J., & ugli Abdiev, J. M. (2023, January). TECHNOLOGY FOR OBTAINING VO2 FILMS FROM THE GAS PHASE DURING THERMAL DECOMPOSITION. In 3rd International Conference on Material Science, Smart Structures and Applications. Scienceweb-National database of scientific research of Uzbekistan.
  17. Xusanbek Ulug’bek o’g, M., al-Khwarizmi, M., Abdullayeva, D. O. T., qizi Abdieva, N. M., & Khasanova, D. Y. (2022, June). DEVELOPMENT OF ALGORITHMS AND PROGRAMS FOR PROCESSING SPEECH SIGNALS ON VISUAL DSP++ PLATFORM. In E Conference Zone (pp. 83-99).
  18. Urinov, K. (2023, January). TECHNOLOGY FOR OBTAINING VO2 FILMS FROM THE GAS PHASE DURING THERMAL DECOMPOSITION. In 3rd International Conference on Material Science, Smart Structures and Applications. Scienceweb-National database of scientific research of Uzbekistan.
  19. Xusanbek Ulug’bek o’g, M., al-Khwarizmi, M., Abdullayeva, D. O. T., qizi Abdieva, N. M., & Khasanova, D. Y. (2022, June). DEVELOPMENT OF ALGORITHMS AND PROGRAMS FOR PROCESSING SPEECH SIGNALS ON VISUAL DSP++ PLATFORM. In E Conference Zone (pp. 83-99).
  20. Jo’lanov Hasan Komilovich, Azimov Alisher Mirzo ugli, Omadjon Safarov, Abdiev Jurabek Muzaffar ugli, & Yaxshimurodov Ahmad Asror ugli. (2022). UNDERSTANDING THE MAGNETO CALORIC EFFECT IN SUPER SPIN GLASS COBALT-BASED NANOPARTICLES. Web of Scientist: International Scientific Research Journal, 3(7), 545–563. Retrieved from https://wos.academiascience.org/index.php/wos/article/view/2243
  21. Raufovich, M. R., & Muzaffar o’g’li, A. J. THE ROLE OF TEACHER AND STUDENT COOPERATION IN THE MODERN EDUCATIONAL PROCESS OF GOOGLE DOCS.
  22. KUŞÇULU, N. (2021). Congress Dates.
  23. Qo’chqarovna, J. H., & Safarov, O. UNDERSTANDING THE MAGNETO CALORIC EFFECT IN SUPER SPIN GLASS COBALT-BASED NANOPARTICLES.
  24. Ortikovich, U. J., Muzaffar o‘g’li, A. J., & Rafikovich, M. R. ???????????? ????3− х ????????MAGNETIC AND ELECTRICAL PROPERTIES OF SPINEL.
  25. Mayinova, U. (2022, September). DISTINCTIVE SUPERCONDUCTING STATES AND PROPERTIES OF DOPED HIGH-TC CUPRATES. In IV International Scientific Forum “NUCLEAR SCIENCE AND TECHNOLOGIES” dedicated to the 65th anniversary of the Institute of Nuclear Physics. Scienceweb-National database of scientific research of Uzbekistan.
  26. Mayinova, U. (2022). CALCULATION OF CORRELATION FUNCTIONS FOR A MODEL OF LIMITED ROTATIONAL MOTION OF MOLECULES IN CONDENSED MATTER. Scienceweb academic papers collection.
  27. Umidullayev, S. U., & Mayinova, U. K. (2021). MOLEKULALAR ICHKI CHEKLANGAN AYLANMA HARAKATINI HISOBGA OLGAN HOLDA KONDENSIRLANGAN MUHITLARDA YORUG'LIKNING RELEYCHA SOCHILISHI NAZARIYASI. In Вопросы технических и физико-математических наук в свете современных исследований (pp. 128-136).
  28. Mayinova, U. (2023). ENHANCING ENERGY EFFICIENCY IN INDUSTRIAL ENTERPRISES THROUGH ADVANCED AUTOMATION AND CONTROL SYSTEMS. ECONOMIC AND SOCIAL ASPECTS OF THE DEVELOPMENT OF ALTERNATIVE ENERGY, IMPACT ON THE ECOLOGY.
  29. Mayinova, U. A., & Abdiev, J. M. (2023). THE TEMPERATURE-DEPENDENT SUPERFLUID DENSITY AND RELATED LONDON PENETRATION DEPTH. International journal of advanced research in education, technology and management, 2(6).