Al-Farg'oniy avlodlari (The descendants of Al-Fargani)
Published June 4, 2024 | Version v1
Journal article Open

ORGANIZATION OF WORD SEARCH IN UZBEK TEXTS BASED ON BOYER-MOORE-HORSPOOL ALGORITHM

Creators

  • 1. Department of Infocommunication engineering TUIT named after Muhammad al Khwarizmi, Tashkent, Uzbekistan

Description

The development of modern information and communication technologies has led to an increase in the need for means that express, store, edit, transmit and transform information in the form of text. This article analyzes the methods and algorithms used in the implementation of electronic word processing. Also, the application and features of the Boyer-Moore-Horspool algorithm were studied when searching for a given word in Uzbek texts. On the basis of the experiments, the relevant information and conclusions were obtained on evaluating the effectiveness of the algorithm

Files

33_396-196-201-Axmedova.pdf

Files (874.2 kB)

Name Size Download all
md5:9a8420daa07fdb11a1f8fe2fa64fa014
874.2 kB Preview Download

Additional details

References

  • Maxime Crochemore, Thierry Lecroq and Wojciech Rytter "125 Problems in Text Algorithms: With Solutions" Book, Cambridge university press. 2021 - books.google.com
  • V.V. Dikoviskiy, M.G. Shishaev "Обработка текстов естественного языка в моделях поисковых систем" Сборник научных трудов 2010.
  • E.I. Bolshakova, E.S. Klishinskiy, D.V. Lande, A.A. Noskov, O.V. Peskova, Ye.V. Yagunova " Автоматическая обработка текстов на естественном языке и компьютерная лингвистика" М.: МИЭМ, 2011. – P. 272. ISBN 978–5–94506–294–8
  • Julie D. Allen, Deborah Anderson, Joe Becker and others "The Unicode Standard Version 7.0 – Core Specification" Includes bibliographical references and index. ISBN 978-1-936213-09-2) (http://www.unicode.org/versions/Unicode7.0.0/)
  • Ian Waters "ASCII Table" In: PowerShell for Beginners (2021) Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4842-7064-6_13
  • Akmuradov B., Khamdamov U., Elov Dj., Sultanov Dj., Narzullayev I. Organization of initial text processing in the Uzbek language synthesizer // International Conference on Information Science and Communications Technologies (ICISCT 2021). 4-6 November, Tashkent – 2021. 5p.
  • Akmuradov B., Khamdamov U., Mukhiddinov M., Zarmasov E., A novel algorithm for dividing uzbek language words into syllables for concatenative text-to-speech synthesizer // International Journal of Advanced Trends in Computer Science and Engineering. Volume 9, No.4, July-August 2020. – P. 4657 – 4664
  • Akmuradov B.U., Nutq sintezatorining oʻzbek tili lotin alifbosidagi elektron matn elementlarini tahrirlash algoritmi // МУҲАММАД АЛ-ХОРАЗМИЙ АВЛОДЛАРИ Scientific-practical and information-analytical journal. № 1(15), March 2021. –P. 8 – 16
  • Norov A. The numeral modeling of separating Uzbek words into syllables // «TurkLang-2018». VI International Conference on Computer Processing of Turkic Languages. – Tashkent, October 18-20, 2018. P. 43-48
  • Norov A.M., Muradov Sh.A. Матн транслитерациясига оид алгоритмларни қуришда компьютер лингвистикасининг зиддиятли масалалари // References: Contemporary Learning Principles and Publication Issues. A collection of articles. Scientific and methodological publication. – Karshi, 2013. -P. 114-119
  • A.V. Zheludkov, D.V. Makarov, P.V. Fadeev "Исследование алгоритмов точного поиска подстроки в строке" International scientific journal «Символ Науки» №11-3/2016 issn 2410-700х
  • Harutyunyan E.A., Galstyan D.M. "Анализ алгоритмов поиска строкового шаблона Рабина - Карпа и Кнута - Морриса - Пратта" // Information technology as a basis for progressive scientific research, Collection of international scientific and practical conferences. УФА, 2022
  • Saima Hasib, Mahak Motwani, Amit Saxena "Importance of Aho-Corasick String Matching Algorithm in Real World Applications" // (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 4 (3) , 2013, -P.467-469
  • Deshko I.P., Tsvetkov V.Ya."Оценка сложности алгоритма" , Journal "Славянский Форум" 3 (33), 2021.-P. 38-49
  • Akmuradov B., Mukhiddinov M., Sultanov Dj., Narzullayev I. A. methodology of differentiation based on grouping of symbols in the electronic text in uzbek language synthesizer // International Scientific and Practical Conference "Modern Scientific Solutions to Actual Problems" Russia, Rostov-on-Don - 2020. –P. 171-174