„Kódolástechnika Igaz-Hamis kikérdező” változatai közötti eltérés
A VIK Wikiből
+3 kérdés |
|||
(5 közbenső módosítás ugyanattól a felhasználótól nincs mutatva) | |||
1. sor: | 1. sor: | ||
{{Vissza|Kódolástechnika}} | {{Vissza|Kódolástechnika}} | ||
{{ | {{kvízoldal|cím=Kódolástechnika kikérdező|pontozás=-}} | ||
|cím=Kódolástechnika kikérdező | |||
|pontozás=-}} | |||
== | == A (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A BCH kód mindig MDS tulajdonságú. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A BSC csatorna kapacitása P(t)=0.5 mellett minimális. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A BSC-n a 0-ról 1-re és 1-ről 0-ra történő tévesztésnek nem azonos a valószínűsége. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A C(3,1) bináris Hamming kód MDS kód is egyben. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A C(7,5) kód lehet bináris Hamming-kód. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A C(n,k) lineáris bináris kód szabványos elrendezése 2^k oszlopot tartalmaz. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A GF(4)-ben az irreducibilis polinom (x^2)+x. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A GF(8)-ban kettő konjugált gyökcsoport van. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A GF( | == A GF(q) Galios testben csak egy primitív elem lehet. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A GF(q) esetén, ha q=p^k és p prím, akkor a modulo aritmetika teljesíti a test axiómákat. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A Hamming kódok csak binárisak lehetnek. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A Hamming-kódra igaz, hogy d(min)=n-k+1. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A PGZ eljárásnál csak a hibák helyét kell meghatározni. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffman-kód. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)). == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A burst hiba javítására az interleaving nem alkalmazható. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== A forrás entrópiája egyenletes forráseloszlás esetén minimális. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A generátor mátrix k*(n-k)-s. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A generátor mátrix és a paritás ellenőrző mátrix lineáris kód esetében egymástól függetlenül megválasztható. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektort. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A hibacsapda algoritmusnál nincs szükség regiszterre. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A kaszkád kód esetén az (n1,k1) kódból és az (n2,k2) kódból képezünk egy (n1*k1,n2*k2) kódot. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A kaszkád kódnál a két kód részkód (n1,k1) és (n2,k2) paraméterei egymástól függetlenül tetszőlegesek lehetnek. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A konvulúciós kódok bithiba valószínűségének a meghatározásában a kiterjesztett állapot függvény deriváltja szerepel. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A konvulúciós kódok memóriamentesek. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A konvulúciós kódok nem lineárisak. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A konvulúciós | == A konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A konvulúciós kódolóban nincsenek modulo 2 összeadók. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A kódosztásos frekvencia ugratásos rendszer (CDMA, FH) kevésbé véd az interferenciáktól, mint a frekvencia osztásos rendszer. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A minimál polinomok gyökei mindig GF(2)-ből vannak. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A minimál polinomok irreducibilisek. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | |||
# Hamis | |||
== A minimális Hamming távolság emlékezet nélküli esetben biztos, hogy a minimális hiba valószínűségű detekciót adja. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | |||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A perfekt kódok nem biztos, hogy MDS kódok. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A signature jelek a Hamming kód jelformái. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A sok felhasználójú rendszer kimenetén általános kódok esetén az optimális detekciót egy kvadratikus forma minimalizálása adja. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A spektrális kódolás esetén a vett vektor Fourier transzformáltjának első k komponense megegyezik a hibavektor Fourier transzformáltjának első k komponensével. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A trellis-diagram egy RS-kód állapot ábrázolása. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az (x^n)-1 nem faktorizálható minimál polinomokra. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az AWGN mintái lehetnek korreláltak. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az LZ77 futtatásához ismerni kell a forráseloszlást. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az MDS kódoknál jobb blokk kód nem létezik. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A Reed-Solomon-kódok csak minden egy hiba javítására képesek. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RS-kód csak bináris esetben alkalmazható. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RS-kód hibajavító képessége (felső egészrész(n-k/2)). == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RS-kód mindig MDS tulajdonságú. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RS-kódnak létezik shiftregiszteres implementációja. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RS-kódok paritásellenőrző polinomja (n-k) rendű. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RS-kódok spektrális előállítása a kódszóból az üzenet visszanyerését könnyíti meg. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az RSA algoritmushoz kell az adó és vevő közti kulccsere. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az entrópia egyenletes forráseloszlás esetén minimális. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az irreducibilis polinom nem bontható le két polinom szorzatára. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az általános (n,k) kódolási algoritmus során a minimális Hamming távolság szerinti dekódolás miatt O(2^k) rendű a komplexitás. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
384. sor: | 397. sor: | ||
# Hamis | # Hamis | ||
== | == Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(10,6) Reed-Solomon-kód a GF(11) felett van értelmezve. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(7,3) kód kódszavainak minimális kódtávolsága lehet dmin=6. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(7,4) paramétrű kód lehet Hamming kód. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(7,4) lineáris bináris kódnak 8 db hibacsoportja van. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | |||
# Hamis | |||
== Egy C(8,5) kód lehet bináris Hamming kód. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)). == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
434. sor: | 462. sor: | ||
# Hamis | # Hamis | ||
== Egy | == Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^k db vektor szerepel. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-k)*n típusú. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | |||
# Hamis | |||
== Egy C(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy MDS kód esetében a dmin nagyobb, mint a redundancia. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy lineáris bináris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy bináris, szimmetrikus csatornában generálódó bináris hibavektor előfordulása annál valószínűbb, minél nagyob a súlya. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy előrecsatolt shiftregiszter polinomok osztását valósítja meg. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy forrás tipikus sorozatainak az eloszlása közel egyenletes. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy lineáris blokk kód generátor mátrixa (n-k)*n-es. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy lineáris kódnak a paritás- és generátormátrixa egymás transzponáltjai. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy memóriamentes stacionér forrás esetén a blokk kódolásnál az egy szimbólumra eső átlagos kódhossz nő. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy nem szisztematikus, de lineáris kód esetében az üzenet a kódszóból mátrix konverzióval kapható. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy szindrómavektort generátormátrixszal szorozva megkapjuk a hibavektort. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy szorzat kód burst hiba javító képessége nem függ az őt alkotó kódok egyszeri hibajavítóképességétől. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy t hibát javítani képes lineáris ciklikus kódnál a hibacsapda algoritmus, a hibavektorban tetszőleges helyen előforduló t vagy annál kisebb számú hibát tud javítani. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == GF(4)-ben 2*2=2. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha a kód perfekt, akkor MDS. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egy C(n,k) blokk kód t hosszúságú burst hibát tud javítani, akkor a kódszóban nem lehet 2t-nél rövidebb burst. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egy C(n,k) lineáris bináris kód szisztematikus, akkor a generátormátrix egyik kxk-s szegmense sem egységmátrix. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egy GF(16) feletti RS-kód generátorpolinomjának fokszáma 8, akkor a kód hibajavító képessége 4, azaz max. Minden négyes hibát képes javítani. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egy GF(8) feletti RS-kód generátorpolinomjának fokszáma 6, akkor a kód hibajavító képessége 3, azaz max. Minden hármas hibát képes javítani. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egy ciklikus kód egyik kódszava (3,2,6,5), akkor az (5,3,2,6) vektor is kódszó. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egy kód L hosszúságú burst hibát képes javítani, akkor a kódszavak burst hosszúsága nagyobb, mint 2L. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Konvulúciós kódok kiterjesztett transzfer függvénye tartalmazza azt az információt, hogy az állapotgráfban hány él bejárásával jutunk vissza zérus állapotba. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Két független, bináris, egyenletes eloszlású valószínűségű változó kölcsönös információja 2. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Két polinom osztásának nincs shiftregiszter implementációja. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Két polinom szorzatát előrecsatolt shiftregisztereken lehet implementálni. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Kódolatlan esetben a q-áris csatornák hibavalószínűsége ugyanolyan adóteljesítmény mellett jobb, mint a bináris csatornáké. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Léteznek ciklikus, de nem lineáris kódok. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Maradékos osztás nem végezhető shiftregiszteres architektúrával. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Minimál polinomok GF(2)-ben irreducibilis polinomok. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Semmilyen lineáris kód nem lehet MDS-kód. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalmazza az üzenetet. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Szisztematikus kódoknál az üzenet rész nem része a kódszónak. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Ts/Tc arány határozza meg sok felhasználójú esetben a kódszavak dimenzióját. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Minden szisztematikus kód MDS tulajdonságú. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa "n-k" db sorvektort tartalmaz. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== Az | == Az LZ78-as kódolásnál a kódfa adaptív változtatása szükséges a forrás által kibocsátott szimbólumok megfigyelt gyakoriságának függvényében. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Nyilvános kulcsú titkosítás esetén a rejtjelezésre (a nyilt szöveg rejtjelezett szöveggé való alakításához) szolgáló kulcsok minden fél számára elérhetők. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== Egy | == A Huffman-kódolás során nincs szükség bináris fára. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy C(n,k) paraméterű ciklikus kód generátor polinomjának k darab gyöke van. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A forráseloszlás alapján történő veszteségmentes tömörítés során az átlagos kódszóhossz mindig kisebb, mint az entrópia. == | ||
{{kvízkérdés|típus=egy|válasz= | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Az LZ78-as tömörítő algoritmus futtatásához szükséges a forráseloszlás ismerete. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== Egy C( | == Az RSA algoritmus nyilvános kulcsában szerepel két prímszám szorzata. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== Egy C(10,7) lineáris bináris kód szindrómavektorainak száma 16. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Egy C(31,26) paraméterű lineáris bináris kód lehet Hamming-kód. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A szisztematikus lineáris bináris kódoknál a paritásellenőrző mátrixának az utolsó n*n-es szegmense egységmátrix. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A lineáris bináris Hamming-kódok minden paraméterválasztás esetén MDS tulajdonságúak. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == A szisztematikus kódok paritásellenőrző mátrixában szerepel egy n*n-es egységmátrix. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A veszteségmentes (egyértelműen dekódolható) tömörítés átlagos szóhosszának elvi alsó határa az entrópia. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== Egy | == Egy C(17,11) paraméterű lineáris bináris kód lehet Hamming-kód. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== | == Két hibavektor közül, amelyek azonos szindrómavektorhoz tartoznak, azt érdemes detektált hibavektorként elfogadni, amelynek kisebb a súlya. == | ||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis | ||
== A | == A szisztematikus lineáris bináris kódoknál a paritásellenőrző mátrixának az utolsó k*k-s szegmense egységmátrix. == | ||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
# Hamis | # Hamis |
A lap jelenlegi, 2023. január 11., 09:00-kori változata
A (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód.
- Igaz
- Hamis
A BCH kód mindig MDS tulajdonságú.
- Igaz
- Hamis
A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek.
- Igaz
- Hamis
A BSC csatorna kapacitása P(t)=0.5 mellett minimális.
- Igaz
- Hamis
A BSC-n a 0-ról 1-re és 1-ről 0-ra történő tévesztésnek nem azonos a valószínűsége.
- Igaz
- Hamis
A C(3,1) bináris Hamming kód MDS kód is egyben.
- Igaz
- Hamis
A C(7,5) kód lehet bináris Hamming-kód.
- Igaz
- Hamis
A C(n,k) lineáris bináris kód szabványos elrendezése 2^k oszlopot tartalmaz.
- Igaz
- Hamis
A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k.
- Igaz
- Hamis
A GF(4)-ben az irreducibilis polinom (x^2)+x.
- Igaz
- Hamis
A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2.
- Igaz
- Hamis
A GF(8)-ban kettő konjugált gyökcsoport van.
- Igaz
- Hamis
A GF(q) Galios testben csak egy primitív elem lehet.
- Igaz
- Hamis
A GF(q) esetén, ha q=p^k és p prím, akkor a modulo aritmetika teljesíti a test axiómákat.
- Igaz
- Hamis
A GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül.
- Igaz
- Hamis
A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet.
- Igaz
- Hamis
A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk.
- Igaz
- Hamis
A Hamming kódok csak binárisak lehetnek.
- Igaz
- Hamis
A Hamming-kódra igaz, hogy d(min)=n-k+1.
- Igaz
- Hamis
A PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg.
- Igaz
- Hamis
A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.
- Igaz
- Hamis
A PGZ eljárásnál csak a hibák helyét kell meghatározni.
- Igaz
- Hamis
A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes.
- Igaz
- Hamis
A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete.
- Igaz
- Hamis
A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffman-kód.
- Igaz
- Hamis
A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)).
- Igaz
- Hamis
A burst hiba javítására az interleaving nem alkalmazható.
- Igaz
- Hamis
A forrás entrópiája egyenletes forráseloszlás esetén minimális.
- Igaz
- Hamis
A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek.
- Igaz
- Hamis
A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1.
- Igaz
- Hamis
A generátor mátrix k*(n-k)-s.
- Igaz
- Hamis
A generátor mátrix és a paritás ellenőrző mátrix lineáris kód esetében egymástól függetlenül megválasztható.
- Igaz
- Hamis
A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektort.
- Igaz
- Hamis
A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus.
- Igaz
- Hamis
A hibacsapda algoritmusnál nincs szükség regiszterre.
- Igaz
- Hamis
A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják.
- Igaz
- Hamis
A kaszkád kód esetén az (n1,k1) kódból és az (n2,k2) kódból képezünk egy (n1*k1,n2*k2) kódot.
- Igaz
- Hamis
A kaszkád kódnál a két kód részkód (n1,k1) és (n2,k2) paraméterei egymástól függetlenül tetszőlegesek lehetnek.
- Igaz
- Hamis
A konvulúciós kódok bithiba valószínűségének a meghatározásában a kiterjesztett állapot függvény deriváltja szerepel.
- Igaz
- Hamis
A konvulúciós kódok memóriamentesek.
- Igaz
- Hamis
A konvulúciós kódok nem lineárisak.
- Igaz
- Hamis
A konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik.
- Igaz
- Hamis
A konvulúciós kódolóban nincsenek modulo 2 összeadók.
- Igaz
- Hamis
A kódosztásos frekvencia ugratásos rendszer (CDMA, FH) kevésbé véd az interferenciáktól, mint a frekvencia osztásos rendszer.
- Igaz
- Hamis
A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége.
- Igaz
- Hamis
A lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk.
- Igaz
- Hamis
A minimál polinomok gyökei mindig GF(2)-ből vannak.
- Igaz
- Hamis
A minimál polinomok irreducibilisek.
- Igaz
- Hamis
A minimális Hamming távolság emlékezet nélküli esetben biztos, hogy a minimális hiba valószínűségű detekciót adja.
- Igaz
- Hamis
A perfekt kódok nem biztos, hogy MDS kódok.
- Igaz
- Hamis
A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani.
- Igaz
- Hamis
A signature jelek a Hamming kód jelformái.
- Igaz
- Hamis
A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban.
- Igaz
- Hamis
A sok felhasználójú rendszer kimenetén általános kódok esetén az optimális detekciót egy kvadratikus forma minimalizálása adja.
- Igaz
- Hamis
A spektrális kódolás esetén a vett vektor Fourier transzformáltjának első k komponense megegyezik a hibavektor Fourier transzformáltjának első k komponensével.
- Igaz
- Hamis
A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet.
- Igaz
- Hamis
A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak.
- Igaz
- Hamis
A szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.
- Igaz
- Hamis
A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix.
- Igaz
- Hamis
A trellis-diagram egy RS-kód állapot ábrázolása.
- Igaz
- Hamis
A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L.
- Igaz
- Hamis
AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete.
- Igaz
- Hamis
Az (x^n)-1 nem faktorizálható minimál polinomokra.
- Igaz
- Hamis
Az AWGN mintái lehetnek korreláltak.
- Igaz
- Hamis
Az LZ77 futtatásához ismerni kell a forráseloszlást.
- Igaz
- Hamis
Az MDS kódoknál jobb blokk kód nem létezik.
- Igaz
- Hamis
A Reed-Solomon-kódok csak minden egy hiba javítására képesek.
- Igaz
- Hamis
Az RS-kód csak bináris esetben alkalmazható.
- Igaz
- Hamis
Az RS-kód hibajavító képessége (felső egészrész(n-k/2)).
- Igaz
- Hamis
Az RS-kód mindig MDS tulajdonságú.
- Igaz
- Hamis
Az RS-kódnak létezik shiftregiszteres implementációja.
- Igaz
- Hamis
Az RS-kódok paritásellenőrző polinomja (n-k) rendű.
- Igaz
- Hamis
Az RS-kódok spektrális előállítása a kódszóból az üzenet visszanyerését könnyíti meg.
- Igaz
- Hamis
Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános.
- Igaz
- Hamis
Az RSA algoritmushoz kell az adó és vevő közti kulccsere.
- Igaz
- Hamis
Az entrópia egyenletes forráseloszlás esetén minimális.
- Igaz
- Hamis
Az irreducibilis polinom nem bontható le két polinom szorzatára.
- Igaz
- Hamis
Az általános (n,k) kódolási algoritmus során a minimális Hamming távolság szerinti dekódolás miatt O(2^k) rendű a komplexitás.
- Igaz
- Hamis
Bináris Hamming kód minden két hibát tud javítani.
- Igaz
- Hamis
Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak.
- Igaz
- Hamis
Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.
- Igaz
- Hamis
Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8.
- Igaz
- Hamis
Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5.
- Igaz
- Hamis
Egy C(10,6) Reed-Solomon-kód a GF(11) felett van értelmezve.
- Igaz
- Hamis
Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani.
- Igaz
- Hamis
Egy C(7,3) kód kódszavainak minimális kódtávolsága lehet dmin=6.
- Igaz
- Hamis
Egy C(7,4) paramétrű kód lehet Hamming kód.
- Igaz
- Hamis
Egy C(7,4) lineáris bináris kódnak 8 db hibacsoportja van.
- Igaz
- Hamis
Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani.
- Igaz
- Hamis
Egy C(8,5) kód lehet bináris Hamming kód.
- Igaz
- Hamis
Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)).
- Igaz
- Hamis
Egy C(n,k) ciklikus kód paritás ellenőrző polinomja osztja az (x^n)-1 polinomot.
- Igaz
- Hamis
Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^k db vektor szerepel.
- Igaz
- Hamis
Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel.
- Igaz
- Hamis
Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-k)*n típusú.
- Igaz
- Hamis
Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot.
- Igaz
- Hamis
Egy C(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot.
- Igaz
- Hamis
Egy MDS kód esetében a dmin nagyobb, mint a redundancia.
- Igaz
- Hamis
Egy lineáris bináris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek.
- Igaz
- Hamis
Egy bináris, szimmetrikus csatornában generálódó bináris hibavektor előfordulása annál valószínűbb, minél nagyob a súlya.
- Igaz
- Hamis
Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó.
- Igaz
- Hamis
Egy előrecsatolt shiftregiszter polinomok osztását valósítja meg.
- Igaz
- Hamis
Egy forrás tipikus sorozatainak az eloszlása közel egyenletes.
- Igaz
- Hamis
Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van.
- Igaz
- Hamis
Egy lineáris blokk kód generátor mátrixa (n-k)*n-es.
- Igaz
- Hamis
Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható.
- Igaz
- Hamis
Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó.
- Igaz
- Hamis
Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású.
- Igaz
- Hamis
Egy lineáris kódnak a paritás- és generátormátrixa egymás transzponáltjai.
- Igaz
- Hamis
Egy memóriamentes stacionér forrás esetén a blokk kódolásnál az egy szimbólumra eső átlagos kódhossz nő.
- Igaz
- Hamis
Egy nem szisztematikus, de lineáris kód esetében az üzenet a kódszóból mátrix konverzióval kapható.
- Igaz
- Hamis
Egy szindrómavektort generátormátrixszal szorozva megkapjuk a hibavektort.
- Igaz
- Hamis
Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség.
- Igaz
- Hamis
Egy szorzat kód burst hiba javító képessége nem függ az őt alkotó kódok egyszeri hibajavítóképességétől.
- Igaz
- Hamis
Egy t hibát javítani képes lineáris ciklikus kódnál a hibacsapda algoritmus, a hibavektorban tetszőleges helyen előforduló t vagy annál kisebb számú hibát tud javítani.
- Igaz
- Hamis
GF(4)-ben 2*2=2.
- Igaz
- Hamis
Ha a kód perfekt, akkor MDS.
- Igaz
- Hamis
Ha egy C(n,k) blokk kód t hosszúságú burst hibát tud javítani, akkor a kódszóban nem lehet 2t-nél rövidebb burst.
- Igaz
- Hamis
Ha egy C(n,k) lineáris bináris kód szisztematikus, akkor a generátormátrix egyik kxk-s szegmense sem egységmátrix.
- Igaz
- Hamis
Ha egy GF(16) feletti RS-kód generátorpolinomjának fokszáma 8, akkor a kód hibajavító képessége 4, azaz max. Minden négyes hibát képes javítani.
- Igaz
- Hamis
Ha egy GF(8) feletti RS-kód generátorpolinomjának fokszáma 6, akkor a kód hibajavító képessége 3, azaz max. Minden hármas hibát képes javítani.
- Igaz
- Hamis
Ha egy ciklikus kód egyik kódszava (3,2,6,5), akkor az (5,3,2,6) vektor is kódszó.
- Igaz
- Hamis
Ha egy kód L hosszúságú burst hibát képes javítani, akkor a kódszavak burst hosszúsága nagyobb, mint 2L.
- Igaz
- Hamis
Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges.
- Igaz
- Hamis
Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata.
- Igaz
- Hamis
Konvulúciós kódok kiterjesztett transzfer függvénye tartalmazza azt az információt, hogy az állapotgráfban hány él bejárásával jutunk vissza zérus állapotba.
- Igaz
- Hamis
Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya.
- Igaz
- Hamis
Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya.
- Igaz
- Hamis
Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája.
- Igaz
- Hamis
Két független, bináris, egyenletes eloszlású valószínűségű változó kölcsönös információja 2.
- Igaz
- Hamis
Két polinom osztásának nincs shiftregiszter implementációja.
- Igaz
- Hamis
Két polinom szorzatát előrecsatolt shiftregisztereken lehet implementálni.
- Igaz
- Hamis
Kódolatlan esetben a q-áris csatornák hibavalószínűsége ugyanolyan adóteljesítmény mellett jobb, mint a bináris csatornáké.
- Igaz
- Hamis
Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.
- Igaz
- Hamis
Léteznek ciklikus, de nem lineáris kódok.
- Igaz
- Hamis
Maradékos osztás nem végezhető shiftregiszteres architektúrával.
- Igaz
- Hamis
Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális.
- Igaz
- Hamis
Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot.
- Igaz
- Hamis
Minimál polinomok GF(2)-ben irreducibilis polinomok.
- Igaz
- Hamis
Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége.
- Igaz
- Hamis
RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik.
- Igaz
- Hamis
Semmilyen lineáris kód nem lehet MDS-kód.
- Igaz
- Hamis
Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalmazza az üzenetet.
- Igaz
- Hamis
Szisztematikus kódoknál az üzenet rész nem része a kódszónak.
- Igaz
- Hamis
Ts/Tc arány határozza meg sok felhasználójú esetben a kódszavak dimenzióját.
- Igaz
- Hamis
Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív.
- Igaz
- Hamis
Minden szisztematikus kód MDS tulajdonságú.
- Igaz
- Hamis
Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa "n-k" db sorvektort tartalmaz.
- Igaz
- Hamis
Az LZ78-as kódolásnál a kódfa adaptív változtatása szükséges a forrás által kibocsátott szimbólumok megfigyelt gyakoriságának függvényében.
- Igaz
- Hamis
Nyilvános kulcsú titkosítás esetén a rejtjelezésre (a nyilt szöveg rejtjelezett szöveggé való alakításához) szolgáló kulcsok minden fél számára elérhetők.
- Igaz
- Hamis
A Huffman-kódolás során nincs szükség bináris fára.
- Igaz
- Hamis
Egy C(n,k) paraméterű ciklikus kód generátor polinomjának k darab gyöke van.
- Igaz
- Hamis
A forráseloszlás alapján történő veszteségmentes tömörítés során az átlagos kódszóhossz mindig kisebb, mint az entrópia.
- Igaz
- Hamis
Az LZ78-as tömörítő algoritmus futtatásához szükséges a forráseloszlás ismerete.
- Igaz
- Hamis
Az RSA algoritmus nyilvános kulcsában szerepel két prímszám szorzata.
- Igaz
- Hamis
Egy C(10,7) lineáris bináris kód szindrómavektorainak száma 16.
- Igaz
- Hamis
Egy C(31,26) paraméterű lineáris bináris kód lehet Hamming-kód.
- Igaz
- Hamis
A szisztematikus lineáris bináris kódoknál a paritásellenőrző mátrixának az utolsó n*n-es szegmense egységmátrix.
- Igaz
- Hamis
A lineáris bináris Hamming-kódok minden paraméterválasztás esetén MDS tulajdonságúak.
- Igaz
- Hamis
A szisztematikus kódok paritásellenőrző mátrixában szerepel egy n*n-es egységmátrix.
- Igaz
- Hamis
A veszteségmentes (egyértelműen dekódolható) tömörítés átlagos szóhosszának elvi alsó határa az entrópia.
- Igaz
- Hamis
Egy C(17,11) paraméterű lineáris bináris kód lehet Hamming-kód.
- Igaz
- Hamis
Két hibavektor közül, amelyek azonos szindrómavektorhoz tartoznak, azt érdemes detektált hibavektorként elfogadni, amelynek kisebb a súlya.
- Igaz
- Hamis
A szisztematikus lineáris bináris kódoknál a paritásellenőrző mátrixának az utolsó k*k-s szegmense egységmátrix.
- Igaz
- Hamis