|
|
Nástroj pro převod PDF na text
Bujok, Jonáš ; Raab, Jan (vedoucí práce) ; Falt, Zbyněk (oponent)
Název práce: Nástroj pro převod PDF na text Autor: Jonáš Bujok Katedra / Ústav: Ústav formální a aplikované lingvistiky (32-UFAL) Vedoucí bakalářské práce: Mgr. Jan Raab, Ústav formální a aplikované lingvistiky (32-UFAL) Abstrakt: V této práci je podrobně rozebrán postup extrakce textových informací z PDF (Portable Document Format) souborů a navrhnut, popsán a implementován program pro tento účel. Práce se zaměřuje hlavně na středoevropské jazyky. Kromě programu a jeho popisu jsou zde pak informace o objektové struktuře, syntaxi a logice PDF formátu nutné pro správné pochopení principu hledání textu v PDF souboru. Dále jsou zde rozebrány filtry, fonty a všechny další PDF objekty, které takový program musí umět zpracovat. Také se tato práce zabývá metodami a možnostmi vylepšení funkčnosti, rychlosti, paměťové náročnosti, spolehlivosti a univerzálnosti použití programu.
|
|
|
Persistentní datové struktury v C
Hájek, Jakub ; Kopecký, Michal (vedoucí práce) ; Falt, Zbyněk (oponent)
Persistentní datové struktury v C Abstrakt: Tato práce popisuje návrh a implementaci frameworku pro vytváření persistentních stromových datových struktur a vzorovou implementaci těchto struktur. Rozebírá, jak efektivně takové struktury implementovat a zajistit uži- vateli pohodlný a transparentní přístup k datům. Popisuje, jaké služby by měla persistentní vrstva poskytovat a snaží se navrhnout takové rozhraní, které umožní snadnou změnu datového úložiště. Dále z výkonového hlediska srovnává tři různá datová úložiště, která byla využita pro zajištění stálosti dat. Dle provedeného měření určí, zda je tento přistup použitelný, případně pro který druh aplikací. Klíčová slova: persistentní stromy, C, datové struktury
|
|
|
Vhodné metody úpravy dat pro víceproudou kompresi
Jelínek, Jan ; Žemlička, Michal (vedoucí práce) ; Falt, Zbyněk (oponent)
Práce se zabývá kompresním algoritmem zvaným víceproudá komprese. Chtěli jsme dosáhnout dostatečného zlepšení algoritmu tak, aby byl konkurenceschopný existujícím kompresním formátům. V kombinaci se známými tranformačními algoritmy jsme zkoušeli, zda se nepodaří na textových dokumentech dosáhnout dostatečně dobrých výsledků. Dále bylo testováno, jak se výsledky změní čtením textu po větších blocích - a to jak pevné délky (dvojice, čtveřice znaků), tak i po blocích proměnlivé délky, jako jsou slabiky, případně slova. Také byly podniknuty jisté pokusy algoritmus víceproudé komprese mírně upravit. Byly testovány i další metody pro kódování uvnitř algoritmu.
|
|
|
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (vedoucí práce) ; Falt, Zbyněk (oponent)
V této práci se zabýváme výpočetním modelem cache-oblivious algoritmů, který je inspirovaný chováním paměťové hierarchie současných počítačů. V tomto modelu studujeme některé grafové algoritmy a techniky jejich návrhu. Zabýváme se zejména procházením grafu, rozkladem na komponenty souvislosti a hledáni v inkluzi maximálního párování. Taktéž zkoumáme třídění a násobení matic jako podproblémy mnohých grafových algoritmů. Mimo dříve známých algoritmů uvádíme i několik nových. Jejich efektivitu posuzujeme jak asymptoticky, tak experimentálně na reálném hardwaru a srovnáváme je s klasickými algoritmy.
|
|
|
Improving efficiency of HEP applications
Horký, Jiří ; Zavoral, Filip (vedoucí práce) ; Falt, Zbyněk (oponent)
Velký hadronový urychlovač (Large Hadron Collider - LHC) vybudovaný v CERNu v Ženevě byl konečně spuštěn a začal generovat obrovské množství dat. Tato data jsou distribuována mezi výpočetní centra po celém světě, která tvoří Worldwide LHC Computing Grid (WLCG). Jeden z největších problémů již od začátku tohoto projektu je efektivní přístup k datům v jednotlivých centrech tak, aby se plně využily obrovské výpočetní prostředky. Cílem práce je prozkoumat, jakým způsobem se distribuují data, jaké jsou použité standardy, metody a protokoly. Důležitou částí práce je dále analýza přístupů k diskům spuštěnými úlohami, aby se zjistily případné problémy a neefektivní chování. Součástí práce je také porovnání nových řešení ukládání dat založených na distribuovaných souborových systémech jako je NFS4.+, Lustre nebo HDSF.
|
|
|
Plánovač a paměťový alokátor pro systém Bobox
Falt, Zbyněk ; Yaghob, Jakub (vedoucí práce) ; Kruliš, Martin (oponent)
Cílem této práce je stručný popis systému Bobox, což je prostředí pro paralelní zpracování dat vyvíjené Katedrou softwarového inženýrství Univerzity Karlovy, analýza výchozího plánovače a návrh nového efektivnějšího plánovače a paměťového alokátoru. Práce rovněž obsahuje experimentální porovnání různých přístupů k této problematice.
|
|
|
Zobrazování obrázků ve formátu JPEG
Falt, Zbyněk ; Hubička, Jan (oponent) ; Mareš, Martin (vedoucí práce)
Cílem předložené práce je popsat algoritmy a techniky, které umožňují co nejrychleji zobrazovat sekvenční JPEG obrázky. Toho je dosaženo eliminací počtu aritmetických výpočtů, odstraňováním podmíněných skoků v kritických sekcích, využitím vektorových instrukcí a přednačítáním souborů v několika vláknech. Kromě použití vektorových instrukcí SSE2, které jsou podporovány pouze architekturou IA-32, jsou tyto techniky nezávislé na platformě. Přiložený program pak demonstruje implementovatelnost a účinnost těchto postupů.
|
host ::
RSS.