|
|
Succinct encodings of trees
Juraszek, Adam ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Zaměřujeme se na prostorově efektivní, a to konkrétně stručné, reprezentace statických uspořádaných neohodnocených stromů. Tyto struktury mají prostorovou složitost, která je optimální až na členy nižších řádů, a které přesto podporují rozumnou množinu operací v konstantním čase. V posledních 27 letech studovalo toto téma mnoho autorů, kteří přišli s několika různými řešeními stejného problému. Není to zajímavé jen z akademického pohledu, neboť stručné stromové struktury se používají v několika datově náročných oblastech, jako je zpracování XML a reprezentace sufixových stromů. V této práci popisujeme aktuální stav vědění v této oblasti, porovnáváme různé přístupy, a navrhujeme buď nové, nebo alternativní algoritmy operací v jednotlivých reprezentacích. Powered by TCPDF (www.tcpdf.org)
|
|
|
Webová čtečka a knihovna článků
Juraszek, Adam ; Svoboda, Martin (vedoucí práce) ; Hauzar, David (oponent)
Název práce: Webová čtečka a knihovna článků Autor: Adam Juraszek Katedra: Katedra softwarového inženýrství Vedoucí bakalářské práce: RNDr. Martin Svoboda, Katedra softwarového inže- nýrství Abstrakt: Cílem práce je navrhnout a implementovat čtečku jako webovou apli- kaci, která umožňuje sledovat zdroje článků na Internetu prostřednictvím kanálů RSS a Atom. Od podobných aplikací se odlišuje integrací dalších služeb a mož- nostmi: sledování stránek, které tyto kanály neposkytují, zálohování stránek, uklá- dání článků do uživatelem spravované knihovny a systémem doporučování zdrojů. Aplikace je naprogramovaná v jazyku Java a skládá se ze tří částí: serverové části vytvořené na platformě Google AppEngine, klientské části využívající framework GWT a volitelného doplňku do běžných prohlížečů. Webová čtečka je navržená s ohledem na práci s velkým množstvím dat a lze ji snadno rozšířovat. Práce rovněž analyzuje charakteristiky dostupných čteček a rozebírá různé systémy doporučování. Klíčová slova: webová aplikace, RSS čtečka, AppEngine, GWT 1
|
host ::
RSS.