Tömörítési algoritmusok összehasonlító elemzése és gyakorlati alkalmazása

Saved in:
Bibliographic Details
Main Author: Csató Tamás
Other Authors: Kaderják Gyula
Spányi Péter
Format: Thesis
Kulcsszavak:adattömörítés
információs-technológia
kódolás
pozícionálás
tömörítés
Online Access:http://dolgozattar.uni-bge.hu/54217

MARC

LEADER 00000nta a2200000 i 4500
001 dolg54217
005 20240514080912.0
008 240514suuuu hu om 000 hun d
040 |a BGE Dolgozattár Repozitórium  |b hun 
041 |a hu 
100 1 |a Csató Tamás 
245 1 0 |a Tömörítési algoritmusok összehasonlító elemzése és gyakorlati alkalmazása  |c Csató Tamás  |h [elektronikus dokumentum] 
520 3 |a Szakdolgozatom témája a tömörítési algoritmusok összehasonlító elemzése és gyakorlati alkalmazása. A modern digitális kommunikáció világában a nagy mennyiségű és exponenciálisan növekvő adatmennyiség szükségessé teszi, hogy optimalizáljuk ezen adatok tárolását, megosztását, feldolgozását. Folytatva az előbbi gondolatmenetet, a hardvereket csak addig tudjuk bővíteni, amíg arra fizikailag lehetőségünk van. Ez nem csak, hogy egy limitáló tényező, de költséges is mindig új beruházást végrehajtani csupán azon oknál fogva, hogy nincsen több szabad hely a kritikus adatok tárolására. Ezen kívül a feldolgozási idő is meghatározó tényező, gondolok itt például egy kép vagy videófeldolgozó mesterséges intelligencia program tanulási idejére. Ha tömörítés nélküli adatokkal próbálnánk megkísérelni a betanítását, nagyságrendekkel megnőne a futási idő. Ilyen és ehhez hasonló problémák megoldására használják többek között a tömörítési algoritmusokat. Kompressziós algoritmusokból több kategória is létezik. A legelterjedtebb csoportosítás a veszteséges, illetve veszteség nélküli kategóriákba sorolja az eljárásokat. Ahogy a nevéből látszik, a veszteséges tömörítés adatvesztéssel jár, még a veszteség nélküli tömörítésből hiánytalanul visszaállítható az eredeti információ.Szakdolgozatom célja többek között a veszteség nélküli algoritmusok egy részének bemutatása, illetve ezen algoritmusok lépéseinek leírása. Ezen kívül, amely algoritmusnál lehetőségem volt rá, implementáltam azt Python programozási nyelvben, amelyeket az esettanulmányom során felhasználtam. A szakdolgozatom második felében az esettanulmányom következik, mely egy beltéri pozícionálás rendszer által generált idősoros adatok tömörítését vizsgálja, azzal a feltevéssel, hogy az adatszerkezet ismeretével jobb eredményt tudok majd elérni a tömörítés során, mint az általános kompressziós alkalmazásokkal, mint például az LZMA, GZIP, BZIP2. 
695 |a adattömörítés 
695 |a információs-technológia 
695 |a kódolás 
695 |a pozícionálás 
695 |a tömörítés 
700 1 |a Kaderják Gyula  |e ths 
700 1 |a Spányi Péter  |e ths 
856 4 0 |u http://dolgozattar.uni-bge.hu/54217/1/Csato_Tamas_T5LR9P.pdf  |z Dokumentum-elérés 
856 4 0 |u http://dolgozattar.uni-bge.hu/54217/2/BA_O_csat%C3%B3_tam%C3%A1s.pdf  |z Dokumentum-elérés 
856 4 0 |u http://dolgozattar.uni-bge.hu/54217/3/Szakdolgozat_b%C3%ADr%C3%A1lat_Csat%C3%B3_Tam%C3%A1s_T5LR9P.pdf  |z Dokumentum-elérés 
856 4 0 |u http://dolgozattar.uni-bge.hu/54217/4/BA_B_Spanyi_Peter.pdf  |z Dokumentum-elérés