| Title: | BREZIZGUBNO STISKANJE MERILNIH PODATKOV |
|---|
| Authors: | ID Eferl, Boštjan (Author)
ID Planinšič, Peter (Mentor) More about this mentor...  |
|---|
| Files: |  UN_Eferl_Bostjan_2016.pdf (1,51 MB)
MD5: 9A2D9D63E26854FB7832E40EB627746E
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | brezizgubno stiskanje, merilni podatki, Python |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [B. Eferl] |
|---|
| Year of publishing: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-62702 |
|---|
| UDC: | 004.627(043.2) |
|---|
| COBISS.SI-ID: | 19937046 |
|---|
| NUK URN: | URN:SI:UM:DK:JNPQJYXA |
|---|
| Publication date in DKUM: | 15.09.2016 |
|---|
| Views: | 1417 |
|---|
| Downloads: | 116 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
