About the operation principle of naive, kmp and bm algorithms in text analysis

Xayrullayev , X., Rustamov , R.

Тил, таълим ва таржима · 2024-yil

Annotatsiya

ABSTRACT The article deals with Naive, Knuth-Morris-Pratt and Boyer-Moore algorithms. The history of these algorithms, the idea of operation, is explained with diagrams and tables. Its program in python language is created and the main part of the codes is presented and analyzed based on the table. The principles of determining the effectiveness of algorithms are explained through a table. Understanding the concept of how algorithms work increases your ability to think logically and solve problems, and in turn builds the ability to easily explain commands to a computer. Keywords: Algorithms, Data structure, String, Pattern, Big O, Naïve, Knut - Morris - Pratt(KMP), Boyer-Moore(BM), String matching, Glossary of Computer Terms

Maqola ma’lumotlari
MualliflarXayrullayev , X., Rustamov , R.
JurnalТил, таълим ва таржима
NashriyotСамарқанд ДУ
ISSN2181-0796
Nashr sanasi2024-06-29
Jild5
Son1
TilIngliz
Ilmiy sohaFilologiya
Indeksga qo‘shilgan2026-08-26

Ilmiy soha

Iqtibos keltirish

APAXayrullayev , X., & Rustamov , R. (2024). ABOUT THE OPERATION PRINCIPLE OF NAIVE, KMP AND BM ALGORITHMS IN TEXT ANALYSIS. Тил, таълим ва таржима, 5(1). https://tadqiqot.uz/index.php/language/article/view/9694
GOST (OAK)Xayrullayev , X., Rustamov , R. ABOUT THE OPERATION PRINCIPLE OF NAIVE, KMP AND BM ALGORITHMS IN TEXT ANALYSIS // Тил, таълим ва таржима. – 2024. – T. 5, № 1.
MLAXayrullayev , X., and Rustamov , R. “ABOUT THE OPERATION PRINCIPLE OF NAIVE, KMP AND BM ALGORITHMS IN TEXT ANALYSIS.” Тил, таълим ва таржима, 5(1), 2024. https://tadqiqot.uz/index.php/language/article/view/9694
ChicagoXayrullayev , X., and Rustamov , R. “ABOUT THE OPERATION PRINCIPLE OF NAIVE, KMP AND BM ALGORITHMS IN TEXT ANALYSIS.” Тил, таълим ва таржима, 5(1) (2024). https://tadqiqot.uz/index.php/language/article/view/9694
HarvardXayrullayev , X., and Rustamov , R (2024) ‘ABOUT THE OPERATION PRINCIPLE OF NAIVE, KMP AND BM ALGORITHMS IN TEXT ANALYSIS’, Тил, таълим ва таржима, 5(1). https://tadqiqot.uz/index.php/language/article/view/9694
BibTeX
@article{xayrullayevx2024,
  title = {ABOUT THE OPERATION PRINCIPLE OF NAIVE, KMP AND BM ALGORITHMS IN TEXT ANALYSIS},
  author = {Xayrullayev , X. and Rustamov , R.},
  journal = {Тил, таълим ва таржима},
  year = {2024},
  volume = {5},
  number = {1},
  url = {https://tadqiqot.uz/index.php/language/article/view/9694}
}

Boshqa maqola uchun iqtibos tayyorlash

Тил, таълим ва таржима jurnalidan boshqa maqolalar

Тил, таълим ва таржима — barcha maqolalar · 2024-yil arxivi

Filologiya sohasidagi boshqa maqolalar

Filologiya sohasidagi OAK jurnallari