prikaz prve stranice dokumenta Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža
Rad nije dostupan
završni rad
Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:910349
Marić, Nikola
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Marić, N. (2024). Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:910349

Marić, Nikola. "Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:910349

Marić, Nikola. "Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:910349

Marić, N. (2024). 'Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 06.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:910349

Marić N. Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 06.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:910349

N. Marić, "Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:910349

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:910349
Podaci o radu
NaslovImplementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža
Naslov (engleski)Implementation, evaluation and current limits of the causal deconvolution algorithm of data and networks
AutorNikola Marić
MentorMario Brčić (mentor)
Član povjerenstvaMario Brčić (predsjednik povjerenstva)
Član povjerenstvaMihael Kovač (član povjerenstva)
Član povjerenstvaKristijan Poje (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2024-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu istraženi su i implementirani algoritmi za uzročno dekonvoluiranje podataka i mreža, koristeći metodologije temeljene na algoritamskoj teoriji informacija. Cilj je bio razviti alate za procjenu algoritamske složenosti i dekonvoluciju podataka s posebnim naglaskom na njihove trenutne limite. Predložene metode uključuju Metodu teorema kodiranja (CTM) i Metodu dekompozicije blokova (BDM). Eksperimenti su provedeni na različitim tipovima podataka, uključujući ručno pisane nizove, sintetički generirane nizove i nizove generirane elementarnim celularnim automatima. Rezultati pokazuju da algoritmi mogu teorijski uspješno razdvojiti složene podatke na osnovne komponente, ali također ističu izazove u razvoju učinkovitih algoritama, posebice kod duljih nizova. Posebno je analiziran problem rukovanja granicama objekata u BDM metodi, gdje je predložena nova metoda za kompenzaciju ostatka pokazala poboljšanja u točnosti procjene algoritamske složenosti. Unatoč postignutim napretcima, daljnje istraživanje i razvoj naprednijih algoritama ostaje nužno za postizanje optimalnih rezultata i bolje razumijevanje složenih sustava.
Sažetak (engleski)
This thesis explores and implements algorithms for causal deconvolution of data and networks, utilizing methodologies based on algorithmic information theory. The aim was to develop tools for assessing algorithmic complexity and data deconvolution, with a particular focus on their current limitations. The proposed methods include the Coding Theorem Method (CTM) and the Block Decomposition Method (BDM). Experiments were conducted on various types of data, including hand-written sequences, synthetically generated sequences, and sequences generated by elementary cellular automata. The results indicate that the algorithms can theoretically successfully deconvolve complex data into their fundamental components, but also highlight the challenges in developing effective algorithms, especially for longer sequences. A particular focus was placed on the issue of handling object boundaries in the BDM method. A new method for remainder compensation was proposed, showing improvements in the accuracy of algorithmic complexity estimation. Despite the advances made, further research and development of more advanced algorithms is necessary to achieve optimal results and a better understanding of complex systems.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:910349
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-10-12 21:26:37