• DocumentCode
    2768596
  • Title

    Solution for String Matching Problem of Indian Alphabetical Letters

  • Author

    Rabea, A. ; Jaber, Mohammd ; Kumar, A. V Senthil

  • Author_Institution
    Al-Balqa Appl. Univ., Al salt, Jordan
  • Volume
    2
  • fYear
    2009
  • fDate
    13-15 Nov. 2009
  • Firstpage
    11
  • Lastpage
    14
  • Abstract
    Handling the problem of finding all of the occurrences of a string in a given text is solved through using string matching techniques where string matching represents one of the major problems that should be solved by computer technologies. With regards to information retrieval, pattern matching was widely implemented as well as Web search engine. There are major and important tasks executed by string matching among it the following jobs: signal processing, speech and pattern recognition, library systems and web search engines as well as information retrieval. This paper proposes a new implementation in string matching to improve the search technique which takes advantages from building a table consists of two columns, the first one is the words lengths exists in the text and the second one is the start positions of each word classified by the same length. The algorithm performs preprocessing for the pattern and for the text before beginning to search.
  • Keywords
    Internet; information retrieval; natural language processing; search engines; string matching; Indian alphabetical letters; Web search engine; information retrieval; pattern matching; string matching problem; Application software; Batteries; Chemical sensors; Computer architecture; Computer networks; Computerized monitoring; Energy consumption; Network topology; Sensor phenomena and characterization; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Technology and Development, 2009. ICCTD '09. International Conference on
  • Conference_Location
    Kota Kinabalu
  • Print_ISBN
    978-0-7695-3892-1
  • Type

    conf

  • DOI
    10.1109/ICCTD.2009.233
  • Filename
    5360098