prikaz prve stranice dokumenta Aplikacija za Huffmanovo kodiranje
  Download
PDF 2.26 MB
undergraduate thesis
Aplikacija za Huffmanovo kodiranje
2020. urn:nbn:hr:200:509235
Pleš, Manuel
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Visual Computing

Cite this document

Pleš, M. (2020). Aplikacija za Huffmanovo kodiranje (Undergraduate thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:509235

Pleš, Manuel. "Aplikacija za Huffmanovo kodiranje." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:509235

Pleš, Manuel. "Aplikacija za Huffmanovo kodiranje." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:509235

Pleš, M. (2020). 'Aplikacija za Huffmanovo kodiranje', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 30 November 2020, https://urn.nsk.hr/urn:nbn:hr:200:509235

Pleš M. Aplikacija za Huffmanovo kodiranje [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2020 [cited 2020 November 30] Available at: https://urn.nsk.hr/urn:nbn:hr:200:509235

M. Pleš, "Aplikacija za Huffmanovo kodiranje", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:200:509235

Islandora Bookmark - Please login to use this feature
Metadata
TitleAplikacija za Huffmanovo kodiranje
Title (english)Huffman coding application
AuthorManuel Pleš
MentorAlfonzo Baumgartner (mentor)
Committee memberAlfonzo Baumgartner (predsjednik povjerenstva)
Committee memberZdravko Krpić (član povjerenstva)
Committee memberKrešimir Nenadić (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Visual Computing)
Osijek
Defense date and country2020-09-23, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Information Systems
Abstract
U ovom završnom radu kreirana je iOS mobilna aplikacija za Huffmanovo kodiranje. Objašnjen je Huffmanov algoritam i alati koji se koriste za izradu aplikacije. Problem s kojim se susreće je pretvaranje koraka Huffmanovog algoritma u njihov ekvivalent u kodu i rješenje koje se nudi dano je u dva dijela. Prvi dio implementacije zadužen je za izradu Huffmanovog stabla koje u programu izgleda drugačije od običnog stabla, ali ima istu funkciju. Drugi dio zadužen je za prolazak i čitanje stabla i to je postignuto rekurzivnom funkcijom. Veliku ulogu u ostvarenju rješenja ovog problema ima mogućnost programskog jezika Swift da koristi tip podatka „Any“ koji u potpunosti mijenja ulogu pokazivača. Cijeli proces sakriven je iza jednostavnog korisničkog sučelja koje omogućava korisniku upisivanje znakova koje želi kodirati i njihovo kodiranje pritiskom samo jednog dugmeta.
Abstract (english)
In this bachelor's thesis an iOS mobile application was created. The Huffman algorithm and the tools used to create the application were explained. The problem encountered is transforming the steps of the Huffman algorithm into their equivalent in code and the answer offered is given in two parts. The first part of the implementation is in charge of creating the Huffman tree which looks different in the program than the usual tree but has the same functionality. The second part of the implementation is in charge of going through and reading from the tree and that was accomplished with a recursive function. A great part in achieving the goal of solving this problem was the possibility of the programming language Swift to use the data type “Any” which completely replaced the role of pointers. The whole process was hidden behind a simple user interface which allows the user to enter the characters he wants to encode and then encodes them with the press of a button.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:509235
Study programmeTitle: Undergraduate University Study Programme in Computer Engineering
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 conditionsOpen access
Terms of useLicence In copyright icon
Created on2020-11-17 07:26:41