Algoritmy vyhledávání v řetězcích pro DNA aplikace
Date issued
2012
Authors
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