2.ZH kvíz - Laptörténet

Ulveczki Mihály Ádám, 2019. április 18., 13:30-n

2019-04-18T13:30:15Z

← Régebbi változat		A lap 2019. április 18., 15:30-kori változata
1. sor:		1. sor:
	~~Hírközléselmélet 2.ZH tippelős kvíz~~

	{{Kvízoldal\|cím=Hírközléselmélet 2.ZH tippelős kérdések\|pontozás=+}}		{{Kvízoldal\|cím=Hírközléselmélet 2.ZH tippelős kérdések\|pontozás=+}}


	== Bináris lineáris hibajavító blokk kódokra igaz hogy: ==		== Bináris lineáris hibajavító blokk kódokra igaz hogy: ==

Ulveczki Mihály Ádám, 2019. április 18., 13:29-n

2019-04-18T13:29:46Z

Ulveczki Mihály Ádám, 2019. április 18., 13:26-n

2019-04-18T13:26:39Z

@@ 3. sor: / 3. sor: @@
 == Bináris lineáris hibajavító blokk kódokra igaz hogy: ==
-{{Kvízkérdés|típus=több|válasz=1,2,4|pontozás=+}}
+{{Kvízkérdés|típus=több|válasz=1,2,4}}
 # legalább 1 hiba mindig jelezhető, de a jelezhető hibák száma több is lehet
 # a jelezhető hibák száma tjel<dmin
 # a javítható hibák száma legalább 1, azaz tjav>=1
 # javítható törléses hibák száma ttör = dmin-1

Ulveczki Mihály Ádám: Új oldal, tartalma: „{{Kvízoldal|cím=Hírközléselmélet 2.ZH tippelős kérdések|pontozás=+}} == Bináris lineáris hibajavító blokk kódokra igaz hogy: == {{Kvízkérdés|típus=…”

2019-04-18T13:16:43Z

Új oldal, tartalma: „{{Kvízoldal|cím=Hírközléselmélet 2.ZH tippelős kérdések|pontozás=+}} == Bináris lineáris hibajavító blokk kódokra igaz hogy: == {{Kvízkérdés|típus=…”

Új lap

{{Kvízoldal|cím=Hírközléselmélet 2.ZH tippelős kérdések|pontozás=+}}

== Bináris lineáris hibajavító blokk kódokra igaz hogy: ==
{{Kvízkérdés|típus=több|válasz=1,2,4|pontozás=+}}
# legalább 1 hiba mindig jelezhető, de a jelezhető hibák száma több is lehet
# a jelezhető hibák száma tjel<dmin
# a javítható hibák száma legalább 1, azaz tjav>=1
# javítható törléses hibák száma ttör = dmin-1

← Régebbi változat		A lap 2019. április 18., 15:29-kori változata
1. sor:		1. sor:
			Hírközléselmélet 2.ZH tippelős kvíz

	{{Kvízoldal\|cím=Hírközléselmélet 2.ZH tippelős kérdések\|pontozás=+}}		{{Kvízoldal\|cím=Hírközléselmélet 2.ZH tippelős kérdések\|pontozás=+}}

9. sor:		11. sor:
	# javítható törléses hibák száma ttör = dmin-1		# javítható törléses hibák száma ttör = dmin-1

	Azonos eseménytér felett értelmezett két diszkrét valószínűségi változó, X és Y esetén a relatív entrópia (Kullback-Leibler távolság)		== Azonos eseménytér felett értelmezett két diszkrét valószínűségi változó, X és Y esetén a relatív entrópia (Kullback-Leibler távolság) ==
	{{Kvízkérdés\|típus=több\|válasz=2,3,4}}		{{Kvízkérdés\|típus=több\|válasz=2,3,4}}
	# csak akkor határozható meg ha X és Y eloszlása megegyezik		# csak akkor határozható meg ha X és Y eloszlása megegyezik
16. sor:		18. sor:
	# D(P(X,Y) \|\| P(X)P(Y)) = 0, ha X és Y függetlenek		# D(P(X,Y) \|\| P(X)P(Y)) = 0, ha X és Y függetlenek

	Az Rc=K/N kódarányú (N,K,q) lineáris hibajavító blokk kód G generátor mátrixa c=u*G kódgenerálás esetén		== Az Rc=K/N kódarányú (N,K,q) lineáris hibajavító blokk kód G generátor mátrixa c=u*G kódgenerálás esetén ==
	{{Kvízkérdés\|típus=több\|válasz=1,4}}		{{Kvízkérdés\|típus=több\|válasz=1,4}}
	# K sorból és N oszlopból áll		# K sorból és N oszlopból áll
23. sor:		25. sor:
	# szisztematikus kód esetén minden esetben tartalmazza a K x K méretű I egységmátrixot		# szisztematikus kód esetén minden esetben tartalmazza a K x K méretű I egységmátrixot

	Lin. hibajavító blokk kódokra igaz, hogy érvényes kódszavak		== Lin. hibajavító blokk kódokra igaz, hogy érvényes kódszavak ==
	{{Kvízkérdés\|típus=több\|válasz=1,3}}		{{Kvízkérdés\|típus=több\|válasz=1,3}}
	# a kódtér egy lineáris alterét képezik		# a kódtér egy lineáris alterét képezik
30. sor:		32. sor:
	# aritmetikai összege megegyezik a kódtér dimenziójával		# aritmetikai összege megegyezik a kódtér dimenziójával

	Bináris lineáris hibajavító blokk kódokra igaz hogy bármely két kód		== Bináris lineáris hibajavító blokk kódokra igaz hogy bármely két kód ==
	{{Kvízkérdés\|típus=több\|válasz=4}}		{{Kvízkérdés\|típus=több\|válasz=4}}
	# Hamming távolsága minimális, azaz 0 hogy 0 hiba maradjon azaz mindent ki tudjuk javítani		# Hamming távolsága minimális, azaz 0 hogy 0 hiba maradjon azaz mindent ki tudjuk javítani
37. sor:		39. sor:
	# kivéve a 0 vektor kódot, (N=3, K=2) esetben a kódok bázisát alkotja		# kivéve a 0 vektor kódot, (N=3, K=2) esetben a kódok bázisát alkotja

	Egy lineáris hibajavító blokk-kód szisztematikus például, ha a kódszó		== Egy lineáris hibajavító blokk-kód szisztematikus például, ha a kódszó ==
	{{Kvízkérdés\|típus=több\|válasz=1,2}}		{{Kvízkérdés\|típus=több\|válasz=1,2}}
	# eleje azonos az üzenetszóval		# eleje azonos az üzenetszóval
44. sor:		46. sor:
	# csak az üzenetszó szimbólumait tartalmazza		# csak az üzenetszó szimbólumait tartalmazza

	Az Rc=K/N kódarányú (N,K,q) lineáris hibajavító blokk kód H paritásellenőrző mátrixa C=u*G kódgenerálás esetén		== Az Rc=K/N kódarányú (N,K,q) lineáris hibajavító blokk kód H paritásellenőrző mátrixa C=u*G kódgenerálás esetén ==
	{{Kvízkérdés\|típus=több\|válasz=4}}		{{Kvízkérdés\|típus=több\|válasz=4}}
	# K sorból és N oszlopból vagy K oszlopból és N sorból áll (N-K)N vagy N(N-K)		# K sorból és N oszlopból vagy K oszlopból és N sorból áll (N-K)N vagy N(N-K)
51. sor:		53. sor:
	# szisztematikus kód esetén tartalmazza az (N-K)x(N-K) méretű I egységmátrixot		# szisztematikus kód esetén tartalmazza az (N-K)x(N-K) méretű I egységmátrixot

	Lineáris hibajavító kódolás esetén dmin		== Lineáris hibajavító kódolás esetén dmin ==
	{{Kvízkérdés\|típus=több\|válasz=3,4}}		{{Kvízkérdés\|típus=több\|válasz=3,4}}
	# bármely két kódszó közötti Hamming távolsággal egyenlő.		# bármely két kódszó közötti Hamming távolsággal egyenlő.
58. sor:		60. sor:
	# jelezhető hibák számánál feltétlenül nagyobb.		# jelezhető hibák számánál feltétlenül nagyobb.

	Lineáris hibajavító kódok konstrukciós törvényei közül a		== Lineáris hibajavító kódok konstrukciós törvényei közül a ==
	{{Kvízkérdés\|típus=több\|válasz=1,3}}		{{Kvízkérdés\|típus=több\|válasz=1,3}}
	# Singleton korlát adott q, dmin és kódszó hossz mellett a kódszavak (ezzel persze az üzenetszavak) számának felső határát szabja meg.		# Singleton korlát adott q, dmin és kódszó hossz mellett a kódszavak (ezzel persze az üzenetszavak) számának felső határát szabja meg.
65. sor:		67. sor:
	# perfekt kód esetén az N dimenziós, q-áris kódtér minden pontja érvényes kódszó.		# perfekt kód esetén az N dimenziós, q-áris kódtér minden pontja érvényes kódszó.

	Lineáris hibajavító kódolás esetén		== Lineáris hibajavító kódolás esetén ==
	{{Kvízkérdés\|típus=több\|válasz=4}}		{{Kvízkérdés\|típus=több\|válasz=4}}
	# minden hibát észlelhetünk, hiszen hiba esetén az adott érvényes kódvektortól eltérő vektort veszünk.		# minden hibát észlelhetünk, hiszen hiba esetén az adott érvényes kódvektortól eltérő vektort veszünk.
72. sor:		74. sor:
	# szükségszerűen a kódtér minden elemére igaz, hogy az vagy egy érvényes kódszó, vagy egy ilyen döntési kódalterének eleme, ha a kód perfekt		# szükségszerűen a kódtér minden elemére igaz, hogy az vagy egy érvényes kódszó, vagy egy ilyen döntési kódalterének eleme, ha a kód perfekt

	GF(q) prím méretű véges test felett értelmezett lineáris blokk kódok vektoriális ábrázolásakor a vektorok		== GF(q) prím méretű véges test felett értelmezett lineáris blokk kódok vektoriális ábrázolásakor a vektorok ==
	{{Kvízkérdés\|típus=több\|válasz=1,3}}		{{Kvízkérdés\|típus=több\|válasz=1,3}}
	# összegzését vektorkoordinátánként modulo q operációval végezzük		# összegzését vektorkoordinátánként modulo q operációval végezzük
79. sor:		81. sor:
	# szorzatát a vektorkoordinátákat konvolválva és modulo q operációt alkalmazva képezzük		# szorzatát a vektorkoordinátákat konvolválva és modulo q operációt alkalmazva képezzük

	GF(q) prím hatvány méretű véges test felett értelmezett lineáris blokk kódok polinomos ábrázolásakor (a(x)=a0+ayx+a2x^2+...) a polinomok		== GF(q) prím hatvány méretű véges test felett értelmezett lineáris blokk kódok polinomos ábrázolásakor (a(x)=a0+ayx+a2x^2+...) a polinomok ==
	{{Kvízkérdés\|típus=több\|válasz=1}}		{{Kvízkérdés\|típus=több\|válasz=1}}
	# összegzését az azonos fokú tagok együtthatóinak modulo q összegzésével végezzük		# összegzését az azonos fokú tagok együtthatóinak modulo q összegzésével végezzük
86. sor:		88. sor:
	# szorzását a (a(x)+b(x)) mod p(x) művelettel végezzük, ahol p(x) egy q-ad fokú polinom		# szorzását a (a(x)+b(x)) mod p(x) művelettel végezzük, ahol p(x) egy q-ad fokú polinom

	A lineáris Hamming kód		== A lineáris Hamming kód ==
	{{Kvízkérdés\|típus=több\|válasz=1,2,3}}		{{Kvízkérdés\|típus=több\|válasz=1,2,3}}
	# bináris esetben egy hibát képes javítani		# bináris esetben egy hibát képes javítani
93. sor:		95. sor:
	# bináris esetben perfekt kód is lehet de nem feltétlenül az		# bináris esetben perfekt kód is lehet de nem feltétlenül az

	Az (N,K,q) ciklikus hibajavító kódok		== Az (N,K,q) ciklikus hibajavító kódok ==
	{{Kvízkérdés\|típus=több\|válasz=4}}		{{Kvízkérdés\|típus=több\|válasz=4}}
	# minden esetben bináris lineáris kódok, hiszem a linearitás miatt q=2		# minden esetben bináris lineáris kódok, hiszem a linearitás miatt q=2
100. sor:		102. sor:
	# generálása a GF(q) felett értelmezett x^N-1 polinom bármelyik N-K-ad fokú osztó polinomjával, mint generátor polinommal történhet		# generálása a GF(q) felett értelmezett x^N-1 polinom bármelyik N-K-ad fokú osztó polinomjával, mint generátor polinommal történhet

	A lineáris ciklikus hibajavító kódok		== A lineáris ciklikus hibajavító kódok ==
	{{Kvízkérdés\|típus=több\|válasz=1,3}}		{{Kvízkérdés\|típus=több\|válasz=1,3}}
	# kódszavai egymás ciklikus eltoltjai		# kódszavai egymás ciklikus eltoltjai
107. sor:		109. sor:
	# a ciklikus eltolás miatt sohasem lehetnek szisztematikusak		# a ciklikus eltolás miatt sohasem lehetnek szisztematikusak

	Az (N,K,q) ciklikus hibajavító kódok		== Az (N,K,q) ciklikus hibajavító kódok ==
	{{Kvízkérdés\|típus=több\|válasz=1,2,3}}		{{Kvízkérdés\|típus=több\|válasz=1,2,3}}
	# képezhetőek a GF(q) véges test felett értelmezett N-K fokú generátor polinomokkal		# képezhetőek a GF(q) véges test felett értelmezett N-K fokú generátor polinomokkal