Vektorski prostori linerarnih kod

diplomsko delo

Valentina Frajzman (Avtor), Iztok Banič (Mentor)

Povzetek

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.

Ključne besede

diplomska dela;vektor;vektorski prostor;krogla;linearna koda;generatorska matrika;paritetna matrika;Hamming-ova koda;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2013
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[V. Frajzman]
UDK:	51(043.2)
COBISS:	20076040
Št. ogledov:	1054
Št. prenosov:	93
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	VECTOR SPACES OF LINEAR CODES
Sekundarni povzetek:	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.
Sekundarne ključne besede:	theses;vectors;linear codes;matrixs;partiy matrix;Hamming codes;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	42 f.
ID:	8725806