Prohlížení Bakalářské práce - 18101 dle autora "Guth Ondřej"
-
Burrows-Wheelerova transformace a vyhledávání v textu
Autor: Martin Prokopič; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-12)Tato bakalářská práce popisuje dopřednou a zpětnou Burrows-Wheelerovu transformaci a obsahuje rešerši existujících algoritmů řešících problém vyhledávání přesného vzorku v transformovaném textu. Přiložena je potom naše ... -
Experimenty s algoritmy na vyhledávání jader v řetězcích
Autor: Jůna Martin; Vedoucí práce: Guth Ondřej; Oponent práce: Trávníček Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)V této práci jsem se zaměřil na dva algoritmy hledající vlastní přibližná jádra řetězců. Na řešení tohoto problému existují dva odlišné algoritmy. Za účelem jejich srovnání jsem provedl sadu experimentů s těmito algoritmy. ... -
Implementace algoritmu hledání repetic ve stromech
Autor: Shatrovskii Aleksandr; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-16)Předmětem této práce je implementace algoritmu hledání repetic v ohodnocených označených uspořádaných stromech. V práci je podrobně analyzován a popsán efektivní algoritmus, předloženy Michalisem Christou a dalšími, je ... -
Implementace automatových algoritmů na hledání jader
Autor: Veronika Dolanská; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)Tato bakalářská práce se věnuje vyhledávání pravidelností v řetězcích, konkrétně vyhledávání jader. Obsahuje popis algoritmů vyhledávajících přesná i přibližná jádra s určitou maximální Hammingovou vzdáleností. Algoritmy ... -
Implementace automatových algoritmů na hledání pravidelností
Autor: Irina Shushkova; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-19)Předmětem této práce je seznámení s algoritmy řešícími problém hledání pravidelností v textech. Konkrétně se v práci probírají přesná pokrytí řetězců a přibližná pokrytí řetězců pro Hammingovu vzdálenost. Všechny algoritmy ... -
Implementace automatových algoritmů na hledání rozšířených pokrytí
Autor: Rajmund Hubert Hruška; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)Táto práca sa zaoberá popisom automatových algoritmov na hľadanie približných rozšírených pokrytí a uvoľnených približných rozšírených pokrytí a ich implementáciou do knižnice algoritmov ALT. Maximálny počet chýb, ktorým ... -
Implementace vyhledávání v řetězcích pomocí kompaktního suffixového automatu
Autor: Sedláček Josef Erik; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-17)Práce se zabývá problémem rozhodnout, jestli pro zadaná slova w a u platí, že u je podslovem w a případně vrátit množinu pozic, kde se u nachází. Konkrétně se zabývá přímou konstrukcí kompaktního suffixového automatu, který ... -
Konverze přechodových diagramů automatů z programu IPE do formátu balíčku TikZ
Autor: Kopp Matyáš; Vedoucí práce: Guth Ondřej; Oponent práce: Matyáš Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27) -
Nástroj pro měření datové kvality pomocí SQL dotazů
Autor: Malý Vojtěch; Vedoucí práce: Mlynářová Tereza; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-11)Tato práce se zaměřuje na tvorbu nástroje pro spouštění úloh, jenž měří datovou kvalitu. Probrány jsou různé druhy spouštění úloh s důrazem na paralelizaci. Nástroj je serverová aplikace psaná v programovacím jazyku Java. ... -
Návrh a implementace stromových datových struktur pro C++
Autor: Vojáček Vladimír; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-18)Ve své bakalářské práci jsem se zaměřil na návrh a implementaci stromových struktur v programovacím jazyce C++. Struktury jsem navrhl s ohledem na analýzu referenčních algoritmů Aho Corasick a Position heap. Na základě ... -
Program pro vytváření trojrozměrných prototypů
Autor: Haur Vojtěch; Vedoucí práce: Balík Miroslav; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-28) -
Překladač skriptovacího jazyka RA do Javy
Autor: Daniil Grankin; Vedoucí práce: Guth Ondřej; Oponent práce: Šestáková Eliška
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-19)Cilem této práce je návrh a implementace vylepšeného skriptovaciho enginu, řešeni problémů a návrh nových vlastnosti existujici proprietárni implemen-tace tohoto enginu. Skriptovaci engin se použivá ke zpracováni skriptů ... -
Přibližná pokrytí textových řetězců
Autor: Vendula Švastalová; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-08-26)Tato práce staví na publikaci Kędzierského and Radoszewského, kteří představili vylepšené polynomiální algoritmy řešící problém k-přibližných pokrytí řetězců nad Hammingovou, Levenshteinovou a váženou editační vzdáleností. ... -
Rozšíření systému pro výpočet softwarových metrik
Autor: Hrbek Lukáš; Vedoucí práce: Vagner Ladislav; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-28) -
Sklad zámečnické firmy, optimalizace dělení materiálů
Autor: Kuzin Tomáš; Vedoucí práce: Balík Miroslav; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-10-01) -
Slovníkové kompresní metody
Autor: Matěj Javorka; Vedoucí práce: Pecka Tomáš; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)Náplní této bakalářské práce je analýza, návrh a implementace slovníkových kompresních metod LZ77, LZ78, LZSS a LZW. V literární rešerši jsou popsány základní pojmy, principy a metody komprese dat. Podrobně se literární ... -
VNC Proxy
Autor: Doubravský Tomáš; Vedoucí práce: Vagner Ladislav; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27) -
Vylepšení GUI ke knihovně algoritmů ALIB
Autor: Hanzík Martin; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-17)Předmětem této práce je analyzovat nedostatky grafického uživatelského rozhraní existující aplikace pro práci s algoritmovou knihovnu ALT, navrhnout jejich vylepšení a implementovat je. Text se věnuje návrhovému vzoru ... -
Vývojové prostředí pro jazyk DET
Autor: Toghrul Sultanzade; Vedoucí práce: Guth Ondřej; Oponent práce: Trávníček Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)Tato diplomová práce si dává za úkol navrhnout a vyvinout vylepšené integrované vývojové prostředí, které vyřeší problémy a zreviduje schopnosti stávajícího Scriptovacího Editoru. Tento Scriptovací Editor je užíván k vývoji ... -
Zpracování POSIX regulárních výrazů
Autor: Oleksandr Zaporozhchenko; Vedoucí práce: Guth Ondřej; Oponent práce: Trávníček Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-25)Rozšířením tradiční syntaxe regulárních výrazů o zpětné reference vznikne mocný prostředek, kterým lze popsat jazyky silnější než regulární. Tato bakalářská práce se zabývá problémem zpracování regulárních výrazů se zpětnými ...