prikaz prve stranice dokumenta Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža
No public access
undergraduate thesis
Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. urn:nbn:hr:168:910349
Marić, Nikola
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Marić, N. (2024). Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:910349

Marić, Nikola. "Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 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." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 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', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 06 November 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 [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2024 [cited 2024 November 06] Available at: https://urn.nsk.hr/urn:nbn:hr:168:910349

N. Marić, "Implementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:168:910349

Metadata
TitleImplementacija, evaluacija te trenutni limiti algoritma uzročnog dekonvoluiranja podataka i mreža
Title (english)Implementation, evaluation and current limits of the causal deconvolution algorithm of data and networks
AuthorNikola Marić
MentorMario Brčić (mentor)
Committee memberMario Brčić (predsjednik povjerenstva)
Committee memberMihael Kovač (član povjerenstva)
Committee memberKristijan Poje (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2024-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:910349
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2024-10-12 21:26:37