prikaz prve stranice dokumenta Kodiranje koje ispravlja greške
  Preuzmi
PDF 197.49 KB
diplomski rad
Kodiranje koje ispravlja greške
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2023. urn:nbn:hr:217:310663
Gaurina, Šime
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Gaurina, Š. (2023). Kodiranje koje ispravlja greške (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:310663

Gaurina, Šime. "Kodiranje koje ispravlja greške." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:217:310663

Gaurina, Šime. "Kodiranje koje ispravlja greške." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:217:310663

Gaurina, Š. (2023). 'Kodiranje koje ispravlja greške', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 15.05.2024., https://urn.nsk.hr/urn:nbn:hr:217:310663

Gaurina Š. Kodiranje koje ispravlja greške [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2023 [pristupljeno 15.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:310663

Š. Gaurina, "Kodiranje koje ispravlja greške", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:310663

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:310663
Podaci o radu
NaslovKodiranje koje ispravlja greške
Naslov (engleski)Error correcting coding
AutorŠime Gaurina
MentorFilip Najman (mentor)
Član povjerenstvaMarko Erceg (predsjednik povjerenstva)
Član povjerenstvaZrinka Franušić (član povjerenstva)
Član povjerenstvaFilip Najman (član povjerenstva)
Član povjerenstvaZvonimir Bujanović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2023-03-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Cilj ovoga rada je opisati kodiranja koja ispravljaju greške. U prvom poglavlju su opisani osnovni pojmovi kod kodiranja koja ispravljaju greške i dan je jedan jednostavni primjer kodiranja. U drugom poglavlju se opisuje Hammingov (7, 4) kod i definira se Hammingova udaljenost. U trećem poglavlju opisuju se blok kodovi, tj. kodovi u kojima se podatci dijele na blokove. Također je dana gornja granica na broj kodnih riječi. Opisani su savršeni kodovi i definiran pojam ekvivalentnosti kodova. Opisan je i Hammingov (8, 4) kod koji detektira dvije pogreške u prijenosu poruke. U četvrtom poglavlju su opisani linearni kodovi i dana je definicija dviju važnih matrica: generirajuće matrice i matrice provjere pariteta. Opisano je kako pomoću njih dobiti enkodiranu riječ, odnosno kako provjeriti pripada li riječ kodu. U istom poglavlju su opisane i neke metode dekodiranja poruke. U petom poglavlju se formaliziraju Hammingovi kodovi. Opisani su i simpleks kodovi te Hadamardovi kodovi.
Sažetak (engleski)
The goal of this paper is to describe error-correcting codes. In the first chapter, the basic concepts of error-correcting codes are described and a simple example is given. In the second chapter, the Hamming (7, 4) code is described and the Hamming distance is defined. In the third chapter, block codes are described, i.e. codes in which data is divided into blocks. In the same chapter, the upper limit for the number of codewords is given. Perfect codes are described and the concept of code equivalence is defined. The Hamming (8, 4) code, which detects two errors in message transmission is described. In the fourth chapter, linear codes are described and two important matrices are defined: generator matrix and parity check matrix. It is described how to use them to encode a word and how to check whether the word belongs to the code. In the same chapter, some methods of message decoding are described. In the fifth chapter, Hamming codes are formalized. Simplex codes and Hadamard codes are also described.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:310663
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-03-27 07:45:30