• Login
    View Item 
    •   DSpace Home
    • ADU Repository
    • Engineering
    • Computer Science
    • View Item
    •   DSpace Home
    • ADU Repository
    • Engineering
    • Computer Science
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Searching Vocalized/Unvocalized Arabic Texts Using an Improved Coding Schema

    Thumbnail
    Date
    2009-12
    Type
    Article
    Author
    Ibrahim, Farid
    Atoum, Jalal Omer
    Metadata
    Show full item record
    Abstract
    Searching for a pattern in an Arabic text raises various problems due to the association of vocalization characters with alphabetical letters of Arabic words. This feature causes a problem for existing searching algorithms. They either fail to find all partial matches of a pattern or they may suffer from performance degradation when they are simply modified to ignore these vocalization characters. This paper presents a new coding schema for Arabic vocalization characters that will facilitate and improve the performance of searching for vocalized and unvocalized patterns in any Arabic text (vocalized or unvocalized). This schema is based on repositioning the vocalization characters at the end of each word. We present in this paper the coding and decoding algorithms needed to support our new coding schema. In addition, we explain the modifications to the Boyer-Moore algorithm that take advantage of our improved coding schema together with the complexity analysis.
    URI
    https://dspace.adu.ac.ae/handle/1/3998
    DOI
    https://doi.org/10.1142/S1793840609002135
    Citation
    Ibrahim, F., & Atoum, J. O. (2009). Searching Vocalized/Unvocalized Arabic Texts Using an Improved Coding Schema. International Journal of Computer Processing Of Languages, 22(04), 269-283.
    Collections
    • Computer Science

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV