Stiskanje podatkov LIDAR

diplomska naloga univerzitetnega študijskega programa

Marko Kocmut (Avtor), Borut Žalik (Mentor), David Podgorelec (Komentor)

Povzetek

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.

Ključne besede

podatki;stiskanje podatkov;algoritmi;aritmetično kodiranje;Huffmanovo kodiranje;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2009
Izvor:	Maribor
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[M. Kocmut]
UDK:	004.627.012(043.2)
COBISS:	13711638
Št. ogledov:	2606
Št. prenosov:	379
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	LIDAR data compression
Sekundarni povzetek:	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.
Sekundarne ključne besede:	data compression;LIDAR;light detection and ranging data;arithmetic coding;Huffman coding;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani:	VII, 51 f.
Ključne besede (UDK):	science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;data;podatki;data handling;ravnanje s podatki;
ID:	987737