20.500.12556/DKUM-11935 STISKANJE PODATKOV LIDAR LIDAR DATA COMPRESION Namen diplomske naloge sta razvoj in implementacija algoritma stiskanja podatkov LIDAR (angl. Light Detection and Ranging), ki so shranjeni v datotekah LAS. V diplomskem delu podrobneje opišemo strukturo datoteke LAS. V drugem delu kratko predstavimo namen stiskanja podatkov in v grobem opišemo različne vrste algoritmov. Podrobneje opišemo idejo aritmetičnega kodiranja ter Huffmanovega kodiranja. V implementiranem algoritmu uporabimo aritmetično kodiranje, zato predstavimo konkreten način implementacije le-tega. V zadnjem delu predstavimo razviti algoritem in ga primerjamo z nekaterimi brezplačnimi in plačljivimi univerzalnimi algoritmi za stiskanje podatkov. The purpose of this diploma work is to develop an algorithm for compressing LIDAR (Light Detection and Ranging) data, which are saved in LAS files. Firstly, we discuss in details the structure and meaning of each part of the LAS file. In the continuation we examine why data can be compressed and which algorithms can be applied. These algorithms are then briefly considered. Huffman and arithmetic coding are explained in details. Arithmetic coding is used in our compression algorithm, which concrete implementation is presented. At the end, we compare the developed algorithm with other software for data compression. LIDAR stiskanje podatkov algoritmi stiskanja aritmetično kodiranje Huffmanovo kodiranje LIDAR data compression compression algorithms arithmetic coding Huffman coding true true false [M. Kocmut] Slovenski jezik Angleški jezik Diplomsko delo 2009-09-24 17:30:19 2009-09-25 19:24:05 2022-04-12 07:04:37 2022-04-18 03:34:27 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627.012(043.2) 13711638 URN:SI:UM:DK:5E2RKLFW UNI_Kocmut_Marko_2009.pdf UNI_Kocmut_Marko_2009.pdf 1 112EAF498CFC1BCAC2C33A4543B23E9A 58ff5c93b7a51bf122ac2ed0b3e1f76121f174aa72bb32995fa764078226b457 4476da5f-7c03-11eb-bb7a-00155d0001ca 20.500.12556/dkum/9474e19e-75ad-46a8-826f-9da0dd2cf84b https://dk.um.si/Dokument.php?lang=slv&id=10958 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0