An efficient string searching algorithm based on vowel occurrence pattern

Kwang Sik Chung, Heonchang Yu, Sung Ho Jin

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

1 Citation (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 publicationCommunications in Computer and Information Science
Pages379-386
Number of pages8
Volume185 CCIS
EditionPART 2
DOIs
Publication statusPublished - 2011 Jul 14
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)18650929

Other

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

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

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

    Chung, K. S., Yu, H., & Jin, S. H. (2011). An efficient string searching algorithm based on vowel occurrence pattern. In Communications in Computer and Information Science (PART 2 ed., Vol. 185 CCIS, pp. 379-386). (Communications in Computer and Information Science; Vol. 185 CCIS, No. PART 2). https://doi.org/10.1007/978-3-642-22309-9_52