Brezizgubno stiskanje merilnih podatkov

diplomsko delo

Boštjan Eferl (Avtor), Peter Planinšič (Mentor)

Povzetek

Delo obravnava brezizgubno kompresijo podatkov, temeljna obravnavana metoda je lastno razvita metoda, ki za komprimiranje uporablja celoštevilske ostanke pri deljenju števila n, ki predstavlja podatke z nekim številom m, ki je lahko naključno generirano. Komprimirane podatke predstavlja ostanek r, za zapis katerega je potrebno manj bitov, kot za zapis števila n. Dekomprimiranje se vrši tako, da se najde tisto število k, ki zadovolji enačbo n_domnevni =km + r na ta način, da dobljen nd prestane teste s kriteriji, ki jih pričakujemo, da jih bo izpolnjeval komprimiran tip podatkov. Števila n, nd, k, m in r so cela števila. Če stopnja kompresije ni prevelika, skoraj zagotovo obstaja samo en poizkus iz velike množice poizkusov, ki ta test prestane. Lažno pozitivnih rezultatov dekomprimiranja ni, ker se podatki po tem ko so komprimirani preizkusno dekomprimirajo, če obstaja samo en poizkus dekodiranja, ki prestane teste in so ti dekomprimirani podatki enaki izvornim, bodo tudi vsa nadaljnja dekomprimiranja pravilna, če se le uporabi enaka metoda dekomprimiranja.

Ključne besede

stiskanje podatkov;Python;merilni podatki;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2016
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[B. Eferl]
UDK:	004.627(043.2)
COBISS:	19937046
Št. ogledov:	749
Št. prenosov:	75
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	LOSSLESS COMPRESSION OF MEASUREMENT DATA
Sekundarni povzetek:	Work treats lossless data compression, the main method treated is the method of own development, which uses whole number reminders obtained by division of number n by some number m, which can be randomly generated. Number r represents compressed data, for whose representation less bits are needed than for the representation of the number n. Decompression is done by finding such number k which satisfies the equation n_domnevni = km + r in such a way that obtained nd passes the tests with criteria which are expected for the compressed type of data to satisfy. Numbers n, nd, k, m and r are whole numbers. If the level of compression is not to high, then almost certainly exists only one test from the large set of tests, which passes this test. There are no false positive attempts of decompression, because right after the compression the attempt of decompression is performed, if there exists only one attempt of decompression, which passes the tests and these decompressed data are the same as the source data, then all the subsequent decompressions will be correct, if the same decompression method is used.
Sekundarne ključne besede:	data compression;measurement data;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Elektrotehnika
Strani:	[VI], 45, [1] f.
ID:	9165447