diplomsko delo
Valentin Kerman (Avtor), Domen Mongus (Mentor)

Povzetek

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.

Ključne besede

popravljanje napak;Hammingovo kodiranje;Huffmanov algoritem;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: V. Kerman
UDK: 004.627:004.415.3(043.2)
COBISS: 21919510 Povezava se bo odprla v novem oknu
Št. ogledov: 850
Št. prenosov: 106
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Usage of prefix codes for compressing Hamming code
Sekundarni povzetek: With the ever growing need for data transfer across a variety of communication networks, verification of data correctness is becoming increasingly importnant. For this purpose, we use error detection and correction codes that introduce redundancy into the data and, consequently, reduce the density of the contained information. This diploma thesis focuses on the possibility of increasing the information density using prefix codes. For this purpose, we examined several approaches to data compression and verified their effectiveness in compressing the Haming code. The results showed that such an approach reduces the data size, however, its efficiency highly depends on the input data.
Sekundarne ključne besede: error correcting code;Hamming coding;Shannon-Fano algorithm;Huffman algorithm;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: IV, 35 f.
ID: 10982540