Computing and Library Services - delivering an inspiring information environment

A New String Matching Algorithm for Searching Biological Sequences

Klaib, Ahmad and Osborne, Hugh (2009) A New String Matching Algorithm for Searching Biological Sequences. In: 2009 Conference Proceedings International Conference on Information and Communication Systems (ICICS 2009). ICICS, Amman, Jordan, pp. 75-80.

PDF - Accepted Version
Download (48kB) | Preview


    String matching algorithms play a key role in many
    computer science problems, and in the implementation of
    computer software. This problem has received, and
    continues to receive a great deal of attention due to
    various applications in text manipulation, information
    retrieval, speech recognition, image and signal
    processing and computational biology. In this study, we
    propose a new algorithm called the Odd and Even
    algorithm (OE). OE combines an enhanced preprocessing
    phase from the Berry Ravindran algorithm with our
    proposed new searching phase procedure. This variety of
    searching order allows our proposed algorithm to reduce
    the number of comparison characters and enhances the
    searching response time. Experimental results show that
    OE algorithm offers a smaller number of comparisons
    and offers improved elapsed searching time when
    compared to other well-known algorithms for searching
    any length of alphabets and patterns. The proposed
    algorithm is applicable to searching protein sequence
    databases as well as any other string searching

    Item Type: Book Chapter
    Subjects: Q Science > Q Science (General)
    Q Science > QD Chemistry
    Schools: School of Computing and Engineering
    ?? tserg ??
    Related URLs:
    Depositing User: Sara Taylor
    Date Deposited: 22 Mar 2011 12:04
    Last Modified: 22 Mar 2011 12:27


    Downloads per month over past year

    Repository Staff Only: item control page

    View Item

    University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©