Mönster matchning, problemet med att hitta undersekvenser inom en lång sekvens är viktigt för många tillämpningar såsom informationshämtning, sjukdomsanalys, strukturell och funktionell analys, logik programmering, teorem-proving, term rewriting och DNA-beräkning. I beräkningsbiologin är de väsentliga komponenterna för DNA-tillämpningar den exakta strängmatchande algoritmen. Många databaser som GenBank byggdes av forskare för DNA- och proteinsekvenser; strängmatchning problemet är kärnan problemet för att söka dessa databaser. I takt med att databasens storlek växer är det viktigaste forskningsområdet att utforma en effektiv strängmatchningsalgoritm. Detta papper föreslår en ny mönstermatchning teknik som kallas ett index baserat mönstermatchning med hjälp av Multithreading för DNA-sekvenser. Metoden som anges i detta papper utför parallell strängsökning med flera trådar samtidigt, varje tråd ansvarar för att söka en del av texten. Den föreslagna algoritmen är en effektiv algoritm som kan användas för att söka efter exakta förekomster av mönster i DNA-sekvenser.
I REF föreslogs en ny algoritm som kan användas för att hitta exakta förekomster av mönster i DNA-sekvenser, den använder en matchande mönsterteknik som kallas "An Index Based Mönster Matching using Multithreading", denna teknik kan användas för mönstermatchning i proteinsekvenser och för engelsk text också.
An Index based Pattern Matching using Multithreading
{'venue': None, 'journal': 'International Journal of Computer Applications', 'mag_field_of_study': ['Computer Science']}