DNA sequence matching utilizing exact and in-exact string matching with look-up table

مقدم أطروحة جامعية

Assaf, Suzan Assaf Salih

مشرف أطروحة جامعية

al-Khalidi, Jihad O.
Adwan, Sahar

أعضاء اللجنة

Shatnawi, Umar Ali
Ababinah, Muhammad Husayn Salim
Bani Muhammad, Sad

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2013

الملخص الإنجليزي

In Bioinformatics a sequence alignment is a way of arranging the sequences of DNA (Deoxyribonucleic Acid), RNA (Ribonucleic Acid), or protein to identify regions of similarity that maybe a consequence of functional, structural or evolutionary relationship between sequences In this thesis we present an algorithm that uses exact and inexact matching based on indexed local pair wise alignment of the DNA sequences.

The proposed algorithm is inspired from the well-known FASTA (fast-All) algorithm which is one of the main approximate string matching algorithms The experimental results have shown that the proposed algorithm performs better than FASTA algorithm in most of the cases.

التخصصات الرئيسية

الأحياء

الموضوعات

عدد الصفحات

44

قائمة المحتويات

Table of contents.

Abstract.

Chapter One : introduction.

Chapter Two : bioinformatics and string matching.

Chapter Three : literature review.

Chapter Four : the proposed algorithm.

Chapter Five : system design and implementation.

Chapter Six : experimental results.

Chapter Seven : conclusion and future works.

References.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Assaf, Suzan Assaf Salih. (2013). DNA sequence matching utilizing exact and in-exact string matching with look-up table. (Master's theses Theses and Dissertations Master). Al albayt University, Jordan
https://search.emarefa.net/detail/BIM-321714

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Assaf, Suzan Assaf Salih. DNA sequence matching utilizing exact and in-exact string matching with look-up table. (Master's theses Theses and Dissertations Master). Al albayt University. (2013).
https://search.emarefa.net/detail/BIM-321714

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Assaf, Suzan Assaf Salih. (2013). DNA sequence matching utilizing exact and in-exact string matching with look-up table. (Master's theses Theses and Dissertations Master). Al albayt University, Jordan
https://search.emarefa.net/detail/BIM-321714

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-321714