Ondřej Szkandera
Diplomová práce
Komprese grafů
Graph Compression
Anotace:
Diplomová práce se zabývá kompresí rozsáhlých grafů se snahou o zachování možnosti dekomprese požadované části bez nutnosti dekomprese celého grafu. V první části práce je shrnuta teorie spojena s touto problematikou včetně popisu několika algoritmů řešící problém komprese grafu. Druhá část práce je zaměřena na praktické problémy komprese grafů obsahující implementaci vybraného algoritmu s ohledem …víceAbstract:
The thesis deals with compression of vast graphs in an effort to preserve possibility of reverse decompression of required part without necessity of decompression the whole graph. In the first part of this thesis the theory of this issue is summarized including description of several selected algorithms solving graph compression problem. The second part of this thesis is focused on practical problems …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2022
Identifikátor:
http://hdl.handle.net/10084/147508
Obhajoba závěrečné práce
- Obhajoba proběhla 1. 6. 2022
- Vedoucí: Jiří Dvorský
- Oponent: Eliška Ochodková
Citační záznam
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita OstravaVŠB – Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Designing Image Compression Algorithms for Massively Parallel Processors
Jiří Matela -
Algoritmy bezeztrátové komprese a jejich vizualizace
David Košvica -
Neztrátové komprimační algoritmy v počítačové grafice
Tomáš VOGELTANZ -
Kompresní algoritmy pro sady velmi podobných obrázků
Marek Fajstl -
Kompresní algoritmy pro zpracování zvuku
Marek Brada -
Kompresní algoritmy pro zpracování statického obrazu
Jan Křivánek -
Hodnocení kvality bezztrátových kompresních algoritmů
David Kuťák