An efficient string searching algorithm based on vowel occurrence pattern

Kwang Sik Chung, Heon Chang Yu, Sung Ho Jin

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    String searching algorithm is used to determine whether a word, a statement and a phrase exists in newspaper article, books, web pages or not. Especially as the volume of web pages and documentation increases, time and cost of searching a pattern increases. In this paper, we consider the characteristics of English alphabets combination in a pattern and a text(frequency and position of vowels in a pattern and a text), and propose new efficient string searching algorithm based on vowel composition structure of pattern and text. If a pattern has two or more vowels, proposed vowel-based string searching algorithm is more efficient at the both case of best matching case and worst matching case. Especially, a pattern's length does not affect performance of proposed vowel-based string searching algorithm. Only a pattern's location in a text can affect running time of algorithm. Proposed vowel-based string searching algorithm can avoid un-matching vowels in a text and un-necessary comparison between a pattern and a text. Therefore in reality, vowel-based string searching algorithm is usefully and effectively applicable to string searching function of a pattern and a text.

    Original languageEnglish
    Title of host publicationFuture Information Technology - 6th International Conference, FutureTech 2011, Proceedings
    Pages379-386
    Number of pages8
    EditionPART 2
    DOIs
    Publication statusPublished - 2011
    Event6th International Conference on Future Information Technology, FutureTech 2011 - Loutraki, Greece
    Duration: 2011 Jun 282011 Jun 30

    Publication series

    NameCommunications in Computer and Information Science
    NumberPART 2
    Volume185 CCIS
    ISSN (Print)1865-0929

    Other

    Other6th International Conference on Future Information Technology, FutureTech 2011
    Country/TerritoryGreece
    CityLoutraki
    Period11/6/2811/6/30

    Keywords

    • pattern
    • string searching algorithm
    • text
    • vowel-based string search

    ASJC Scopus subject areas

    • General Computer Science
    • General Mathematics

    Fingerprint

    Dive into the research topics of 'An efficient string searching algorithm based on vowel occurrence pattern'. Together they form a unique fingerprint.

    Cite this