ОРГАНИЗАЦИЯ ПОИСКА СЛОВ В УЗБЕКСКИХ ТЕКСТАХ НА ОСНОВЕ АЛГОРИТМА БОЙЕРА-МУРА-ХОРСПУЛА

Авторы

  • Хусния Ахмедова ТУИТ

Ключевые слова:

Текст, алгоритм, обработка текста, Узбекский язык, алгоритм Бойера-Мура-Хорспула, поиск информации

Аннотация

Развитие современных информационно-коммуникационных технологий привело к увеличению потребности в средствах выражения, хранения, редактирования, передачи и преобразования информации в виде текста. В данной статье анализируются методы и алгоритмы, используемые при реализации электронной обработки текстов. Также были изучены применение и особенности алгоритма Бойера-Мура-Хорспула при поиске заданного слова в узбекских текстах. На основе экспериментов получена соответствующая информация и выводы по оценке эффективности алгоритма.

Библиографические ссылки

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

Дополнительные файлы

Опубликован

2024-06-05

Как цитировать

Ахмедова, Х. (2024). ОРГАНИЗАЦИЯ ПОИСКА СЛОВ В УЗБЕКСКИХ ТЕКСТАХ НА ОСНОВЕ АЛГОРИТМА БОЙЕРА-МУРА-ХОРСПУЛА. Потомки Аль-Фаргани, 1(2), 196–201. извлечено от https://al-fargoniy.uz/index.php/journal/article/view/396