Implementace algoritmu pro hledání podobností DNA řetězců v FPGA

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorFučík, Ottocs
dc.contributor.authorPařenica, Martincs
dc.contributor.refereeMartínek, Tomášcs
dc.date.createdcs
dc.description.abstractTato práce popisuje způsoby porovnání nukleotidových řetězců s využitím párového a vícenásobného porovnání. V práci jsou popsány algoritmy párového porovnávání pro hledání nad daty v databázích a nebo algoritmy využívající dynamické programování. Dále jsou popsány způsoby vícenásobného porovnání. Mezi základními algoritmy je uvedeno dynamickým programováním a nebo algoritmy, které s využitím určité míry nepřesnosti postupně sestavují porovnání. Teoretickou část práce uzavírá popis technologie FPGA. Další část práce, praktická část, je věnována implementaci jednoho z vícenásobných algoritmů. Závěrečná část shrnuje vlastnosti vybraného algoritmu.cs
dc.description.abstractThis paper describes sequence alignment algorithms of nucleotide sequences. There are described pairwise alignment algorithms using database search or dynamic programming. Then in the paper is description of dynamic programming for multiple sequences and algorithm that builds phylogenetic trees. At the end of the first part of the paper is the description of technology FPGA. In the second part that is more practical is described implemntation of the choosen one algorithm. This part includes also examples of some multiple alignments.en
dc.description.markBcs
dc.identifier.citationPAŘENICA, M. Implementace algoritmu pro hledání podobností DNA řetězců v FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other15278cs
dc.identifier.urihttp://hdl.handle.net/11012/53990
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsPřístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/letcs
dc.subjectDNAcs
dc.subjectpárové porovnánícs
dc.subjectprohledávání databázícs
dc.subjectBLASTcs
dc.subjectFASTAcs
dc.subjectdynamické programovánícs
dc.subjectNeedleman-Wunschcs
dc.subjectSmith-Watermancs
dc.subjectvícenásobné porovnánícs
dc.subjectCLUSTALcs
dc.subjectfylogenetické stromycs
dc.subjectFPGA.cs
dc.subjectDNAen
dc.subjectpairwise alignmenten
dc.subjectdatabase searchen
dc.subjectBLASTen
dc.subjectFASTAen
dc.subjectNeedleman-Wunschen
dc.subjectSmith-Watermanen
dc.subjectmultiple alignmenten
dc.subjectdynamic programmingen
dc.subjectCLUSTALen
dc.subjectphylogenetic treeen
dc.subjectFPGA.en
dc.titleImplementace algoritmu pro hledání podobností DNA řetězců v FPGAcs
dc.title.alternativeApproximate String Matching Algorithm Implementation in FPGAen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.modified2020-05-09-23:39:50cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid15278en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:02:34en
sync.item.modts2025.01.17 12:37:39en
thesis.disciplinePočítačové systémy a sítěcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
review_15278.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_15278.html
Download
Collections
2006