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

  • Computer Science(all)
  • Mathematics(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