Recently added

Now showing items 1-20 of 165

    • Součtové grafy 

      Author: Šimon Schierreich; Supervisor: Knop Dušan; Opponent: Starosta Štěpán
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-08-27)
      Neorientovany graf G=(V,E) nazveme součtovym grafem, pokud existuje injektivni funkce s: V - N přiřazujici vrcholům kladna cela čisla tak, že pro každe dva vrcholy u,v [?] V plati, že jsou v grafu G spojeny hranou pravě ...
    • Zpracování toků krátkých textů v reálném čase 

      Author: Jakub Hynek; Supervisor: Kuchař Jaroslav; Opponent: Holeňa Martin
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-08-27)
      Práce se zabývá zpracováním komentářů u on-line živých vysílání pro usnadnění interakce. Je cílem formou experimentu prozkoumat a vyzkoušet současné možnosti shlukování proudů textu. Byla provedena rešerše existujících ...
    • Komprese souborů FASTQ 

      Author: Jakub Novák; Supervisor: Polách Radomír; Opponent: 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-08-27)
      Tato práce se zabývá analýzou struktury FASTQ souborů, výběrem vhodného kompresniho algoritmu a jeho implementaci. Velká část práce se zabývá popisem algoritmu mixováni kontextů a jeho implementaci. Dále v práci popisuji ...
    • Kontextová historie v shellu 

      Author: Šimon Let; Supervisor: Bařinka Lukáš; Opponent: Šoch Michal
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)
      I dnes zůstává příkazová řádka populárním způsobem jak ovládat počítač. Historie shellu umožňuje lidem snadno opakovat předchozí příkazy což zvyšuje jejich produktivitu. Způsob jakým lidé používají shell závisí na kontextu ...
    • Zpětné reference v rozšířených regulárních výrazech 

      Author: Martin Hron; Supervisor: Guth Ondřej; Opponent: 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-11)
      Zpětné reference (odkazy) jsou rozšíření regulárních výrazů bežně podporované v dnešních nástrojích. Regulární výrazy se zpětnými referencemi mají zvýšenou vyjadřovací sílu, ale jejich vyhledávání (matching) je NP-úplné. ...
    • Přibližné vyhledávání ve stromech pomocí automatů 

      Author: Lukáš Renc; Supervisor: Šestáková Eliška; Opponent: 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., 2020-06-11)
      Tato práce se zabývá přibližným vyhledáváním ve stromech pomocí zásobníkového automatu. Využívá edit operace pro stromy, které byly definovány Selkowem. Práce v návaznosti na studium metod pro přibližné vyhledávání ve ...
    • Modulární a rozšiřitelný nástroj pro lokalizaci softwarových chyb 

      Author: Petr Nevyhoštěný; Supervisor: Máj Petr; Opponent: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)
      Lokalizace chyb je považována za jeden z nejvíce únavných a časově náročných úkolů při vývoji software. Přesto je stále často prováděna manuálně. Lokalizace softwarových chyb (anglická zkratka SFL) je oblast výzkumu ...
    • Implementace vylepšených suffixových polí a jejich použití 

      Author: Minh Trieu Quang; Supervisor: Trávníček Jan; Opponent: 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., 2020-06-11)
      Hlavní nevýhodou suffixového stromu je velká paměťová náročnost. Jedna z paměťově efektivnějších struktur je suffixové pole, a nedávno se ukázalo, že každý algoritmus řešený suffixovým stromem lze nahradit stejně časově ...
    • SWM - Simple Window Manager 

      Author: Jan Bína; Supervisor: Křikava Filip; Opponent: Janouš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-11)
      Tato práce se zabývá návrhem a implementací klasického (nedlaždicového) správce oken pro X Window System. Správce oken se stará o rozmístění a vzhled oken jednotlivých aplikací na obrazovce a je tedy klíčovou součástí ...
    • Efficient concurrent memoization system 

      Author: Viacheslav Kroilov; Supervisor: Langr Daniel; Opponent: Kašpar Jiří
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)
      Automaticky memoizační systém - také softwarová cache - ukládá omezený počet prvků v paměti, které byly nedávno zpřístupněny a zrychluje tak následný přístup k nim. Least-Recently-Used (LRU) je populární strategie nahrazování ...
    • Semi-supervizované učení hlubokých neuronových sítí 

      Author: Jan Koza; Supervisor: Holeňa Martin; Opponent: Kocmi Tom
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-02-06)
      Semi-supervizované učení se vyznačuje tím, že využívá i dodatečné informace z neoštítkované části trénovacích dat. Tato práce porovnává dva algoritmy semi-supervizovaného učení hlubokých neuronových sítí na reálných ...
    • Datová analýza pro rekonstrukci hmoty Higgsova bosonu v ttH produkci 

      Author: Petr Urban; Supervisor: Sopczak André; Opponent: Janoušek Jan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-09)
      Tato práce se zabývá problémem rekonstrukce klidové hmotnosti částice známé jako Higgsův boson pomocí technik strojového učení - neuronových sítí. Je zaměřena na rozpadový kanál 2lSS+1Tau-had. V první části je vysvětlen ...
    • Minifikace a obfuskace JavaScriptu 

      Author: Jakub Holub; Supervisor: Polách Radomír; Opponent: Janoušek Jan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-06)
      Tato práce se zabývá minifikací a obfuskací jazyka JavaScript. Je provedena analýza stávajících prací a volně dostupných knihoven zabývajících se obfuskací tohoto jazyka. Výstupem práce je modulární obfuskátor postavený ...
    • Studie možností využití nezáporného rozkladu matice pro ztrátovou kompresi zvuku 

      Author: Tomáš Drbota; Supervisor: Šimeček Ivan; Opponent: Polách Radomír
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-06)
      Algoritmus nezáporného rozkladu matic byl úspěsně použit pro mnoho různých problémů, které souvisí s analýzou velkého množství dat a z nich plynoucích souvislostí. Využívá se např. pro rozpoznávání obličejů, separaci signálů ...
    • Paralelní řazení v C++11 

      Author: Klára Schovánková; Supervisor: Langr Daniel; Opponent: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-09)
      V této práci je představen C++11Sort, nová paralelni verze in-place algoritmu quicksort. C++11Sort je implementován pouze na základě C++11 vláken a přislušných synchronizačnich technik, tedy bez použiti nadstandardnich ...
    • Výkonnostní porovnání jazyků Kotlin, C/C++ a Dart na Android OS 

      Author: Michal Lepíček; Supervisor: Havryluk Michal; Opponent: Nováček 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-06)
      Tato diplomová práce se zabývá měřením výkonnosti aplikací pro mobilní operační systém Android. Nezbytnou součástí je návrh a implementace pomocí jazyků Kotlin (Android SDK), C/C++ (Android NDK) a Dart (Flutter SDK). V ...
    • Paralelní spojené násobení řídké matice vektorem 

      Author: Claudio Kozický; Supervisor: Šimeček Ivan; Opponent: Langr Daniel
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-09)
      Tato práce se zabývá tím, jak sloučit násobení řídké matice vektorem a násobení transponované matice vektorem do jediné operace, která se jmenuje spojené násobení řídké matice vektorem (SpMMTV). Dále se zabývá paralelizací ...
    • Převod konečných stromových automatů na stromové regulární výrazy 

      Author: Jakub Doupal; Supervisor: Trávníček Jan; Opponent: 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-06)
      Tato diplomová práce studuje regulární stromové výrazy a metodu převodu ze stromového automatu na regulární stromový výraz pomocí rovnic. Daná metoda je poté implementována v knihovně algoritmů vyvíjené na Katedře teoretické ...
    • Kombinatorické hry typu Taking and Breaking 

      Author: Šimon Lomič; Supervisor: Valla Tomáš; Opponent: Šámal Robert
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-09)
      V této práci analyzujeme několik otevřených problémů v oblasti nestranných i stranných her typu Taking and Breaking. Pro nestranné odčítací hry dokážeme existenci hry s aperiodickou nim-sekvencí a periodickou sekvencí ...
    • Vyhodnocení kvality komprese obrazu pomocí schématu využívajícího faktorizace nezáporných matic 

      Author: Marek Pikna; Supervisor: Šimeček Ivan; Opponent: Polách Radomír
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-06)
      Tato magisterská práce analyzuje potenciál komprese obrazu pomocí faktorizace nezáporných matic, matematické metody, která faktorizuje matici obsahující nezáporné elementy do dvou faktorů. Jelikož tato technika pouze ...