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
| Mualliflar | Xayrullayev , X., Rustamov , R. |
|---|---|
| Jurnal | Тил, таълим ва таржима |
| Nashriyot | Самарқанд ДУ |
| ISSN | 2181-0796 |
| Nashr sanasi | 2024-06-29 |
| Jild | 5 |
| Son | 1 |
| Til | Ingliz |
| Ilmiy soha | Filologiya |
| Indeksga qo‘shilgan | 2026-08-26 |
| APA | Xayrullayev , 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. |
| MLA | Xayrullayev , 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 |
| Chicago | Xayrullayev , 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 |
| Harvard | Xayrullayev , 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
ABSTRACT This article talks about the noble efforts made in our country to glorify women, as well as the attention given to women in religious sources. The analysis of the verses about the mother revealed in the Holy…
ABSTRACT The numerical form, which is considered an important grammatical category of a noun, is a form indicating that words are singular or plural in number, and the meaning of the singular and plural, which is in…
ABSTRACT In the history of linguistics, with the differentiation of language and speech, attention to the study of the manifestations of this contradiction at different levels of language increased, as a consequence of…
ABSTRACT In the field of literature, creative women have always not only enriched literature with their creativity, but also made enough discoveries in literature. Manifesting this kind of identity required a lot of…
ABSTRACT Verbs - verbs of state in the Uzbek language are distinguished not only by typical intransitivity, but also by transitivity, and have peculiar semantic features. It is for this reason, i.e. transitivity, that…
ABSTRACT It is known that metaphorization is primarily the result of cognitive activity. Its linguistic manifestations are diverse and reflect the specific features of culture. Linguoculturology studies linguistic units…
ABSTRACT The article briefly outlines the life and work of such outstanding scientists as William Whitney, Frank Uri Boas, Eduard Sapir, Leonard Bloomfield, Benjamin Lee Uford, Avram Noam Chomsky, who laid the…
ABSTRACT In the modern education system, the study and teaching of literary studies has a special place. This article discusses the role and function of existing and new views, methods, didactic materials in the…
ABSTRACT The article analyzes the manifestation of graphic asymmetry on the paradigmatic aspect, notes the types of paradigms, draws attention to the correct use of the terms “opposition - contrast” and “destruction…
ABSTRACT The article discusses discourse analysis in terms of the views of Russian and Western scholars and the methods of cognitive analysis of discourse. Cognitive analysis of discourse includes textual and contextual…
Тил, таълим ва таржима — barcha maqolalar · 2024-yil arxivi
Ushbu maqolada ingliz tilini xorijiy til sifatida o‘rganishda yangi so‘zlarni vizual va verbal usullar orqali o‘zlashtirish samaradorligi tahlil qilinadi. Tadqiqotda vizual materiallar (rasmlar, grafik tasvirlar va…
Ushbu maqolada mashina tarjimasi (MT) vositalarining Toshkent Kimyo xalqaro universitetida tahsil olayotgan o‘zbek-ingliz ikki tilli talabalarning ingliz tilidagi yozma ishlarida uchraydigan xatolarga ta’siri…
Maqolada 1892-yilda “Туркестанские ведомости” gazetasida chop etilgan Sattorxon Abdulg'afforovning “Qo'qon xonligining ruslar tomonidan istilo etilishidan oldingi ichki ahvoli haqida qisqacha ocherk” asarining…
This article examines the linguistic units and metaphorical fields that structure English ecological discourse — the texts that construct public understanding of nature and environmental crisis. Drawing on Conceptual…
Maqolada 1929–1930-yillardan boshlab O‘zbekiston SSRda amalga oshirilgan yalpi kollektivlashtirish, “quloqlarni sinf sifatida tugatish” siyosati va majburiy surgunning mahalliy jamiyat hayotiga ta’siri Farg‘ona vodiysi…
Amudaryo quyi oqimidagi sugʻoriladigan hududlarda qishloq xoʻjaligi qurgʻoqchiligini asosan yogʻin emas, balki daryodan olinadigan suv hajmi belgilaydi. Tadqiqotda Xorazm viloyatida bir yillik (2000, 2008, 2011) va…