Naslov
Usporedba algoritama za kompresiju teksta na razlicitim jezicima
(Comparison of Algorithms for Text Compression in Various Languages)

Autori
Ignatoski, Matea

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Tehnički fakultet

Mjesto
Rijeka

Datum
26.05

Godina
2020

Stranica
60

Mentor
Lerga, Jonatan

Ključne riječi
Aritmeticko kodiranje ; Lempel–Ziv–Welch (LZW) ; Kompresija teksta ; Kodiranje ; Engleski ; Njemacki ; Francuski ; Talijanski ; Češki ; Hrvatski
(Arithmetic ; Lempel–Ziv–Welch (LZW) ; Text compression ; Encoding ; English ; German ; French ; Italian ; Czech ; Croatian)

Sažetak
Nagli rast kolicine podataka u digitalnom svijetu vodi do potrebe za kompresijom podataka. Kompresija podataka je proces smanjenja broja bitova potrebnih za predstavljanje tekstualne datoteke, slike, audio ili video sadržaja. Na taj nacin smanjuje se potreba za vecim kapacitetima za pohranu podataka i ubrzava se proces prijenosa podataka. U ovom radu, fokusiramo se na kompresiju teksta i proucavamo algoritme (aritmeticko kodiranje i LZW kodiranje) i njihovu ucinkovitost za kompresiju tekstova na razlicitim jezicima (hrvatski, ceški, talijanski, francuski, njemacki i engleski). Glavni cilj rada je odgovoriti na pitanje "Utjece li jezik teksta na omjer kompresije?". Rezultati su pokazali da omjer kompresije ovisi o broju slova abecede i gramatici jezika, te o duljini i tipu teksta. Na primjer, engleska, njemacka, francuska, talijanska, ceška i hrvatska verzija teksta "Europski zeleni plan" su redom komprimirane za 75.79%, 76.17%, 77.33%, 76.84%, 73.25% i 74.51% LZW kodiranjem te za 72.54%, 71.47%, 72.87%, 73.4%, 69.62% i 72% aritmetickim kodiranjem.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA