20.500.12556/DKUM-39334 VEKTORSKI PROSTORI LINEARNIH KOD VECTOR SPACES OF LINEAR CODES Kode za odpravljanje napak nam pomagajo pri popravkih v motnjah prenosa ali hranjenja podatkov. Ponavadi je koda v binarnem zapisu. Sestavljena je iz zaporedja 0 in 1. Ker so bile kode premalo natancne so dodali vsakemu sporocilu dodaten bit. Živimo v dobi katere bistveno ozadje je tehnologija, zato imajo kode, ki popravljajo napake zelo veliko vlogo. Uporaba paritetnega bita v mehanizmu zaznavanja napak je ena najbolj preprostih in znanih shem v racunalništvu. Pri popravljanju napak govorimo tudi o Hammingovih kodah in linearnih kodah. Pri Hammingovih kodah se izkažeta za pomembna pojma Hammingova razdalja in Hammingova teža. Algebraicna struktura linearnih kod podaja okvir za ucinkovite algoritme za kodiranje in dekodiranje. Večina aktualnih kod za popravljanje napak spada v podskupine linearnih kod. Error Correcting Codes help us with correcting errors in transmission or storage of data. Usually the code is in a binary format. It consists of a sequence of 0 and 1. Since the codes were not accurate enough, each message got an extra bit. We live in the age of technology, where the codes correcting errors play an important role. Using the parity bit in the error detection mechanism is one of the most simple and well-known schemes in computer science. We are talking about the Hamming codes and linear codes when we are correcting errors. The Hamming distance and Hamming weight prove to be an important concept with the Hamming codes. Algebraic structure of linear codes provides a framework for efficient algorithms for encoding and decoding. Most current codes for error correction belong to the subgroup of linear codes. Hamming-ova koda vektor vektorski prostor krogla linearna koda popolna koda generatorska matrika paritetna matrika Hamming code vector vector space sphere linear code perfect code generator matrix dual code parity-check matrix true true false [V. Frajzman] Slovenski jezik Angleški jezik Diplomsko delo 2013-01-02 10:34:22 2013-09-24 12:52:00 2022-05-04 14:21:41 2021-04-22 03:11:16 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 20076040 URN:SI:UM:DK:NTLFUXWQ UNI_Frajzman_Valentina_2013.pdf UNI_Frajzman_Valentina_2013.pdf 1 822B9B86CA038DEBDCB2E420692F562F 61135ec62b511e7b108c11923e647f296f4e17d5dda7fe7e4a9e7a1415d09531 1d3d4e31-7c09-11eb-bb7a-00155d0001ca 20.500.12556/dkum/759bd0b3-5ad7-4238-bf14-b77758a5749c https://dk.um.si/Dokument.php?lang=slv&id=53164 Fakulteta za naravoslovje in matematiko 0 0 0