Jakub Kalužík

Bakalářská práce

Komprese dat různými výběry gramatických pravidel

Grammar-based Data Compression by Different Methods of Selection of Production Rules
Anotace:
Datová komprese je jedním z klíčových prvků v informačních technologiích, umožňuje efektivní zpracovaní a ukládaní dat. Zahrnuje množství různých technik a algoritmů, s cílem snížení nákladů na přenos a ukládaní informací. V této práci jsou uvedeny základy datové komprese a kompresní algoritmy založené na gramatice. Zaměřeno je se především na algoritmus Re-Pair, který je založen na bezkontextové gramatice …více
Abstract:
Data compression is one of the key elements in information technology, which enables us to effectively process and store data. It involves many diverse techniques and algorithms, with goals of reducing cost of transferring and storing information. In this thesis there are mentions about basics of data compression and grammar-based compression algorithms.Main focus is on algorithm Re-Pair, which is …více
 

Klíčová slova

datová komprese dekomprese bezkontextová gramatika Re-Pair

Keywords

data compression decompression context-free grammar Re-Pair
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2024
Identifikátor: http://hdl.handle.net/10084/153782

Obhajoba závěrečné práce

  • Obhajoba proběhla 4. 6. 2024
  • Vedoucí: Michal Vašinek
  • Oponent: Jiří Dvorský

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

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program:
Informatika

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

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