Usage of prefix codes for compressing Hamming code

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.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