Skip to content

Latest commit

 

History

History
49 lines (36 loc) · 1.27 KB

README.md

File metadata and controls

49 lines (36 loc) · 1.27 KB
Raw

Multiple Pattern Matching Algorithm using Sequential Approach (MPMAlgSeqA)

This repo contains a Desktop Application which can be used to find multiple patterns in a large DNA sequence. After opening, you can find two boxes. One is for sequence, and other is for Patterns. File format for both is .txt.

Example:

sequence.txt

CGGTAAGCCGGCCAAATAGATCCCGACAGTTATAGTCGAGCATTTCAGTCACGTCTA
TGTTTAAGAATAGACTCTCGTAAATTATCTAACTGGCGAACCCACTATTTTAGTCGA
GATTGCTGATTACGGTGAGCTCGAATTCGCCGTATAACCGACTCTGTTCAAATCTAG
CATCAGTATTCCATGATTACCTATTTAAGTAGCTAAAATTCTGAAGGAAACTAACTT
TTTAAGTTTATTTCATAGGTGATTTCATCTCAAGATTCATAATAGAGGGGAGACGTT
GACGTTCCGGATGCA

patterns.txt

AA
AAA
ATCT
TTTAA
GATTAC
CCGACAG
TAGTCGAG
AACCGACTC
AACGGACACG
CCGACAGAACT

More information will be added soon. For now, I am only adding information on how to run it.

Option 1

  1. Clone or download this repository

  2. Install Python 3.9, if not already installed.

  3. Go to the cloned/downloaded directory, and enter pip install -r requirements.txt in terminal.

  4. Run main.py by entering python3 main.py

Option 2

  1. Just download the binary file and run.

Icon Credit: Freepik from www.flaticon.com