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

Csató Tamás (2023) Tömörítési algoritmusok összehasonlító elemzése és gyakorlati alkalmazása. Pénzügyi és Számviteli Kar.

	PDF Csato_Tamas_T5LR9P.pdf Hozzáférés joga: Csak nyilvántartásba vett egyetemi IP címekről nyitható meg Download (1MB)
	PDF BA_O_csató_tamás.pdf Hozzáférés joga: Csak nyilvántartásba vett egyetemi IP címekről nyitható meg Download (289kB)
	PDF Szakdolgozat_bírálat_Csató_Tamás_T5LR9P.pdf Hozzáférés joga: Bizalmas dokumentum (bírálat) Download (307kB)
	PDF BA_B_Spanyi_Peter.pdf Hozzáférés joga: Bizalmas dokumentum (bírálat) Download (376kB)

Absztrakt (kivonat)

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.

Intézmény

Budapesti Gazdasági Egyetem

Kar

Pénzügyi és Számviteli Kar

Tanszék

Gazdaságinformatika Tanszék

Tudományterület/tudományág

NEM RÉSZLETEZETT

Szak

Gazdaságinformatikus

Mű típusa:	diplomadolgozat (NEM RÉSZLETEZETT)
Kulcsszavak:	adattömörítés, információs-technológia, kódolás, pozícionálás, tömörítés
SWORD Depositor:	Archive User
Felhasználói azonosító szám (ID):	Archive User
Rekord készítés dátuma:	2024. Máj. 14. 08:09
Utolsó módosítás:	2024. Máj. 14. 08:09

Actions (login required)

Tétel nézet