| Title: | Uporaba prefiksnih kod za stiskanje Hammingove kode |
|---|
| Authors: | ID Kerman, Valentin (Author) ID Mongus, Domen (Mentor) More about this mentor...  |
| Files: | VS_Kerman_Valentin_2018.pdf (1,03 MB) MD5: 6DB346329A7460B7EEBFD3FD07E2B3E1 PID: 20.500.12556/dkum/7f4463f2-59d3-4130-9f68-a8bea03da87b
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Medtem ko se vsebolj zanašamo na prenos podatkov preko raznovrstnih komunikacijskih
omrežij, postaja pomembno tudi učinkovito preverjanje njihove pravilnosti. V ta namen
uporabljamo kode za odkrivanje in popravljanje napak, ki pa v podatke vnašajo
redundanco in posledično zmanjšujejo gostoto informacije. To diplomsko delo se
osredotoča na možnosti povečanja gostote zapisa z uporabo prefiksnih kod. V ta namen
smo preučili več načinov stiskanja podatkov in preverili njihovo učinkovitost pri stiskanju
Hamingove kode. Z rezultati smo pokazali, da takšen pristop omogoča zmanjšanje
potrebne količine podatkov, vendar je slednje zelo odvisno od vhodnega niza. |
|---|
| Keywords: | Popravljanje napak, Hammingovo kodiranje, Shannon-Fano algoritem, Huffmanov algoritem |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | V. Kerman |
|---|
| Year of publishing: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-72757  |
|---|
| UDC: | 004.627:004.415.3(043.2) |
|---|
| COBISS.SI-ID: | 21919510  |
|---|
| NUK URN: | URN:SI:UM:DK:86LUCADZ |
|---|
| Publication date in DKUM: | 21.11.2018 |
|---|
| Views: | 1414 |
|---|
| Downloads: | 139 |
|---|
| 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. |