BREZIZGUBNO STISKANJE MERILNIH PODATKOVEferl, Boštjan (Avtor) Planinšič, Peter (Mentor) brezizgubno stiskanjemerilni podatkiPythonDelo 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.[B. Eferl]20162016-08-31 09:38:58Diplomsko delo62702sl