EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Enhancing Text Search Accuracy in Low-Resource Languages Using N-gram and Fuzzy Matching: A Case Study on Dari

Ahmad Ali Yaqin, Sayed Ehsan Shamsi, Khosrow Samadi, Abdul Rahman Rahimi

Journal of Advanced Computer Knowledge and Algorithms · 20.06.2026 · 3 (3) · 103-110

DOI: 10.29103/jacka.v3i3.27644 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Advanced Computer Knowledge and Algorithms, online erschienen am 20.06.2026. Verfasst von Ahmad Ali Yaqin und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Text search systems play an important role in modern information retrieval by providing fast and efficient access to digital information. However, despite the rapid development of digital technologies, these systems often encounter challenges when processing incomplete, misspelled, or orthographically inconsistent queries, particularly in low-resource languages such as Dari. The existence of spelling variations and limited linguistic resources reduces retrieval accuracy and negatively affects search performance. Information Retrieval (IR), as an important branch of Natural Language Processing (NLP), aims to retrieve accurate information from large text collections. Nevertheless, IR systems still face difficulties in low-resource languages due to limited datasets, insufficient computational resources, and the lack of language-specific retrieval tools. Therefore, improving search accuracy in the Dari language remains an important research challenge. This study aims to enhance text retrieval performance using the combination of n-gram analysis and Fuzzy Matching techniques. To achieve this objective, a mini search system was designed to process user queries and suggest the closest matching word whenever incomplete or misspelled inputs are detected. A Dari text dataset was collected and prepared through preprocessing, tokenization, and unique-word extraction. Fuzzy Matching was applied to measure similarity between the user query and dataset words, while n-gram analysis was used to examine structural similarity between words. The experimental findings demonstrated that the proposed mini search system successfully identified several incomplete and misspelled Dari words with relatively high similarity scores. These findings indicate that combining n-gram analysis with Fuzzy Matching can improve typo-tolerant text retrieval in low-resource languages such as Dari and provide a practical foundation for future research on Dari information retrieval systems.

Zitieren

APA

Yaqin, A. A., Shamsi, S. E., Samadi, K., & Rahimi, A. R. (2026). Enhancing Text Search Accuracy in Low-Resource Languages Using N-gram and Fuzzy Matching: A Case Study on Dari. Journal of Advanced Computer Knowledge and Algorithms, 3(3), 103-110. https://doi.org/10.29103/jacka.v3i3.27644

Vancouver

Yaqin AA, Shamsi SE, Samadi K, Rahimi AR. Enhancing Text Search Accuracy in Low-Resource Languages Using N-gram and Fuzzy Matching: A Case Study on Dari. Journal of Advanced Computer Knowledge and Algorithms. 2026;3(3):103-110. doi:10.29103/jacka.v3i3.27644

BibTeX
@article{Yaqin2026,
  author = {Yaqin, Ahmad Ali and Shamsi, Sayed Ehsan and Samadi, Khosrow and Rahimi, Abdul Rahman},
  title = {Enhancing Text Search Accuracy in Low-Resource Languages Using N-gram and Fuzzy Matching: A Case Study on Dari},
  journal = {Journal of Advanced Computer Knowledge and Algorithms},
  year = {2026},
  volume = {3},
  number = {3},
  pages = {103--110},
  doi = {10.29103/jacka.v3i3.27644}
}
Kostenlos starten →