Algoritmy vyhledávání v řetězcích pro DNA aplikace

Date issued

2012

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Práce obsahuje základní informace o DNA a jejím zpracování. Práce dále obsahuje popis vybraných algoritmů pro vyhledávání podřetězců v řetězcích, zejména takových, které lze použít pro aplikace pracující s DNA kódem. Tyto algoritmy byly otestovány na vzorku DNA kódu a na základě provedeného testu jsou v práci navrženy způsoby použití algoritmu.

Description

Subject(s)

DNA, PCR proces, hrubá síla, Karp-Rabinův algoritmus, Knuth-Morris-Prattův algoritmus, Boyer-Mooreův algoritmus, Zhu-Takaokův algoritmus, Quick-Search algoritmus, Maximal-Shift algoritmus

Citation

OPEN License Selector