Zpět na vyhledávání

Ondřej Szkandera

Master's thesis

Komprese grafů

Graph Compression
Anotácia:
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 …viac
Abstract:
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 …viac
 

Kľúčové slová

komprese grafu algoritmy komprese

Keywords

graph compression compression algorithms
 
Jazyk práce: Czech
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
  • Vedúci: Jiří Dvorský
  • Oponent: Eliška Ochodková

Citační záznam

Citovat tuto práci

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 Ostrava

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / odbor:
Informační a komunikační technologie / Informatika a výpočetní technika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.