„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
{{kvízoldal|cím=Kódolástechnika kikérdező|pontozás=-}}
|cím=Kódolástechnika kikérdező
|pontozás=-}}


== Az RS-kódok paritásellenőrző polinomja (n-k) rendű. ==
== 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 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. ==
== 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 Hamming kódok csak binárisak lehetnek. ==
== A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek. ==
{{kvízkérdés|típus=egy|válasz=2|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. ==
== A BSC csatorna kapacitása P(t)=0.5 mellett minimális. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Egy lineáris kódnak a paritás- és generátormátrixa egymás transzponáltjai. ==
== 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


== GF(4)-ben 2*2=2. ==
== A C(3,1) bináris Hamming kód MDS kód is egyben. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Semmilyen lineáris kód nem lehet MDS-kód. ==
== 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


== Az RS-kód csak bináris esetben alkalmazható. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|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. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Ha a kód perfekt, akkor MDS. ==
== 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


== Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású. ==
== 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


== Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud. ==
== A GF(8)-ban kettő konjugált gyökcsoport van. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2. ==
== 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


== Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak. ==
== 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


== Semmilyen lineáris kód nem lehet MDS-kód. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# 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ó. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége. ==
== A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Maradékos osztás nem végezhető shiftregiszteres architektúrával. ==
== 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


== Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata. ==
== 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 (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód. ==
== 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 szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Szisztematikus kódoknál az üzenet rész nem része a kódszónak. ==
== 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 GF(q) Galios testben csak egy primitív elem lehet. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix. ==
== 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 GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet. ==
== 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


== Egy C(n,k) lineáris, bináris kód paritásellenőrző mátrixa (n-k)*n típusú. ==
== 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 GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk. ==
== 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


== Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó. ==
== 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


== Egy bináris lineáris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek. ==
== 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 trellis-diagram egy RS-kód állapot ábrázolása. ==
== 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=1|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. ==
== 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


== Az RS-kód (Reed-Solomon) csak egy hibát tud javítani. ==
== 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


== Az RS-kódnak létezik shiftregiszteres implementációja. ==
== A hibacsapda algoritmusnál nincs szükség regiszterre. ==
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A C(n,k) bináris lineáris kód szabványos elrendezése 2^k oszlopot tartalmaz. ==
== A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják. ==
{{kvízkérdés|típus=egy|válasz=1|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ú. ==
== 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=1|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. ==
== 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=1|pontozás=-}}
{{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. ==
== 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=1|pontozás=-}}
{{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ó. ==
== A konvulúciós kódok memóriamentesek. ==
{{kvízkérdés|típus=egy|válasz=1|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. ==
== A konvulúciós kódok nem lineárisak. ==
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
{{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. ==
== 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 PGZ eljárásnál csak a hibák helyét kell meghatározni. ==
== 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 konvulúciós kódok memóriamentesek. ==
== 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 PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg. ==
== 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 hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják. ==
== 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


== 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. ==
== 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 BCH kód mindig MDS tulajdonságú. ==
== A minimál polinomok irreducibilisek. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{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 burst hiba javítására az interleaving nem alkalmazható. ==
== A perfekt kódok nem biztos, hogy MDS kódok. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Minimál polinomok GF(2)-ben irreducibilis polinomok. ==
== 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


== Az (x^n)-1 nem faktorizálható minimál polinomokra. ==
== 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 kódosztásos frekvencia ugratásos rendszer (CDMA, FH) kevésbé véd az interferenciáktól, mint a frekvencia osztásos rendszer. ==
== 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


== 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. ==
== 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


== Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)). ==
== 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


== Az AWGN mintái lehetnek korreláltak. ==
== 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 hibacsapda algoritmusnál nincs szükség regiszterre. ==
== 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


== 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é. ==
== 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 lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk. ==
== 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 konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik. ==
== A trellis-diagram egy RS-kód állapot ábrázolása. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A signature jelek a Hamming kód jelformái. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A konvulúciós kódolóban nincsenek modulo 2 összeadók. ==
== 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


== A GF(4)-ben az irreducibilis polinom (x^2)+x. ==
== 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


== A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus. ==
== 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


== A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani. ==
== Az MDS kódoknál jobb blokk kód nem létezik. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|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. ==
== 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


== Két polinom osztásának nincs shiftregiszter implementációja. ==
== 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


== Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható. ==
== 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


== 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. ==
== Az RS-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=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== Egy lineáris blokk kód generátor mátrixa (n-k)*n-es. ==
== Az RS-kódnak létezik shiftregiszteres implementációja. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet. ==
== 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


== 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. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A minimál polinomok gyökei mindig GF(2)-ből vannak. ==
== 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


== Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot. ==
== Az RSA algoritmushoz kell az adó és vevő közti kulccsere. ==
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|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. ==
== 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


== A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására. ==
== 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


== A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)). ==
== 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


== Két független, bináris, egyenletes eloszlású valószínűségű változó kölcsönös információja 2. ==
== 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


== Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége. ==
== 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


== Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális. ==
== 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


== Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges. ==
== 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


== Léteznek ciklikus, de nem lineáris kódok. ==
== 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


== A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1. ==
== 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


== Az irreducibilis polinom nem bontható le két polinom szorzatára. ==
== 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


== Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalmazza az üzenetet. ==
== 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=1|pontozás=-}}
{{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


== A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektort. ==
== 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=1|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis
434. sor: 462. sor:
# Hamis
# Hamis


== Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó. ==
== 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


== A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L. ==
== 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


== Két polinom szorzatát előrecsatolt shiftregiszterekkel lehet implementálni. ==
== 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=1|pontozás=-}}
{{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


== A minimál polinomok irreducibilisek. ==
== 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


== Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya. ==
== 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=1|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
# Igaz
# Igaz
# Hamis
# 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. ==
== 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=1|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffmann-kód. ==
== 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


== Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája. ==
== 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


== A perfekt kódok nem biztos, hogy MDS kódok. ==
== 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


== 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. ==
== 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


== A GF(8)-ban kettő konjugált gyökcsoport van. ==
== 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


== 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. ==
== 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=1|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. ==
== 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=1|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=2|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. ==
== 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=1|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. ==
== 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


== 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. ==
== 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


== A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek. ==
== 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=1|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. ==
== 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


== A BCH kód mindig MDS tulajdonságú. ==
== 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


== Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív. ==
== 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


== Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot. ==
== 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


== Egy C(7,4) kód lehet Hamming kód. ==
== 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


== Egy C(8,5) kód lehet bináris Hamming kód. ==
== 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


== A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek. ==
== 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


== Egy C(n,k) lineáris, bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel. ==
== 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=2|pontozás=-}}
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}}
# Igaz
# Igaz
# Hamis
# Hamis


== A C(3,1) bináris Hamming kód MDS kód is egyben. ==
== 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


== A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes. ==
== 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


== A forrás entrópiája egyenletes forráseloszlás esetén minimális. ==
== 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


== Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani. ==
== 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


== 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. ==
== 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=2|pontozás=-}}
{{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ó. ==
== 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


== 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. ==
== 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


== Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8. ==
== 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


== Egy C(7,4) lineáris, bináris kódnak 8 db hibacsoportja van. ==
== 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


== A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak. ==
== 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


== 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. ==
== 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


== Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5. ==
== 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


== A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k. ==
== 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


== Egy szindrómavektort generátormátrixszal szorozva megkapjuk a hibavektort. ==
== 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


== Az RS-kód hibajavító képessége (felső egészrész(n-k/2)). ==
== 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


== Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani. ==
== 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


== Az RSA algoritmushoz kell az adó és vevő közti kulccsere. ==
== 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


== AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete. ==
== 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 entrópia egyenletes forráseloszlás esetén minimális. ==
== 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


== A BSC csatorna kapacitása P(t)=0.5 mellett minimális. ==
== 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 memóriamentes stacionér forrás esetén a blokk kódolásnál az egy szimbólumra eső átlagos kódhossz nő. ==
== 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


== Egy forrás tipikus sorozatainak az eloszlása közel egyenletes. ==
== 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=1|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. ==
== 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(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot. ==
== 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


== Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya. ==
== 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 Hamming-kódra igaz, hogy d(min)=n-k+1. ==
== 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


== RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik. ==
== 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


== Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános. ==
== 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 GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül. ==
== 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 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. ==
== 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


== Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van. ==
== 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 Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete. ==
== 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


Kódolástechnika kikérdező
Statisztika
Átlagteljesítmény
-
Eddigi kérdések
0
Kapott pontok
0
Alapbeállított pontozás
(-)
-
Beállítások
Minden kérdés látszik
-
Véletlenszerű sorrend
-
-


A (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A BCH kód mindig MDS tulajdonságú.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A BSC csatorna kapacitása P(t)=0.5 mellett minimális.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A C(3,1) bináris Hamming kód MDS kód is egyben.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A C(7,5) kód lehet bináris Hamming-kód.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A C(n,k) lineáris bináris kód szabványos elrendezése 2^k oszlopot tartalmaz.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(4)-ben az irreducibilis polinom (x^2)+x.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(8)-ban kettő konjugált gyökcsoport van.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(q) Galios testben csak egy primitív elem lehet.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A Hamming kódok csak binárisak lehetnek.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A Hamming-kódra igaz, hogy d(min)=n-k+1.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A PGZ eljárásnál csak a hibák helyét kell meghatározni.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffman-kód.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)).

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A burst hiba javítására az interleaving nem alkalmazható.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A forrás entrópiája egyenletes forráseloszlás esetén minimális.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A generátor mátrix k*(n-k)-s.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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ó.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektort.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A hibacsapda algoritmusnál nincs szükség regiszterre.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A konvulúciós kódok memóriamentesek.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A konvulúciós kódok nem lineárisak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A konvulúciós kódolóban nincsenek modulo 2 összeadók.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A minimál polinomok gyökei mindig GF(2)-ből vannak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A minimál polinomok irreducibilisek.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A perfekt kódok nem biztos, hogy MDS kódok.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A signature jelek a Hamming kód jelformái.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A trellis-diagram egy RS-kód állapot ábrázolása.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Az (x^n)-1 nem faktorizálható minimál polinomokra.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az AWGN mintái lehetnek korreláltak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az LZ77 futtatásához ismerni kell a forráseloszlást.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az MDS kódoknál jobb blokk kód nem létezik.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A Reed-Solomon-kódok csak minden egy hiba javítására képesek.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az RS-kód csak bináris esetben alkalmazható.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az RS-kód hibajavító képessége (felső egészrész(n-k/2)).

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az RS-kód mindig MDS tulajdonságú.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Az RS-kódnak létezik shiftregiszteres implementációja.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Az RS-kódok paritásellenőrző polinomja (n-k) rendű.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az RSA algoritmushoz kell az adó és vevő közti kulccsere.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Az entrópia egyenletes forráseloszlás esetén minimális.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az irreducibilis polinom nem bontható le két polinom szorzatára.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Bináris Hamming kód minden két hibát tud javítani.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(10,6) Reed-Solomon-kód a GF(11) felett van értelmezve.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(7,3) kód kódszavainak minimális kódtávolsága lehet dmin=6.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(7,4) paramétrű kód lehet Hamming kód.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(7,4) lineáris bináris kódnak 8 db hibacsoportja van.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(8,5) kód lehet bináris Hamming kód.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)).

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) ciklikus kód paritás ellenőrző polinomja osztja az (x^n)-1 polinomot.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^k db vektor szerepel.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-k)*n típusú.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy MDS kód esetében a dmin nagyobb, mint a redundancia.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy lineáris bináris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy előrecsatolt shiftregiszter polinomok osztását valósítja meg.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy forrás tipikus sorozatainak az eloszlása közel egyenletes.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy lineáris blokk kód generátor mátrixa (n-k)*n-es.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy lineáris kódnak a paritás- és generátormátrixa egymás transzponáltjai.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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ő.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy nem szisztematikus, de lineáris kód esetében az üzenet a kódszóból mátrix konverzióval kapható.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy szindrómavektort generátormátrixszal szorozva megkapjuk a hibavektort.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

GF(4)-ben 2*2=2.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Ha a kód perfekt, akkor MDS.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Ha egy ciklikus kód egyik kódszava (3,2,6,5), akkor az (5,3,2,6) vektor is kódszó.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Két polinom osztásának nincs shiftregiszter implementációja.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Két polinom szorzatát előrecsatolt shiftregisztereken lehet implementálni.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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é.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Léteznek ciklikus, de nem lineáris kódok.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Maradékos osztás nem végezhető shiftregiszteres architektúrával.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Minimál polinomok GF(2)-ben irreducibilis polinomok.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Semmilyen lineáris kód nem lehet MDS-kód.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalmazza az üzenetet.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Szisztematikus kódoknál az üzenet rész nem része a kódszónak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Ts/Tc arány határozza meg sok felhasználójú esetben a kódszavak dimenzióját.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Minden szisztematikus kód MDS tulajdonságú.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa "n-k" db sorvektort tartalmaz.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

A Huffman-kódolás során nincs szükség bináris fára.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(n,k) paraméterű ciklikus kód generátor polinomjának k darab gyöke van.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az LZ78-as tömörítő algoritmus futtatásához szükséges a forráseloszlás ismerete.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Az RSA algoritmus nyilvános kulcsában szerepel két prímszám szorzata.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(10,7) lineáris bináris kód szindrómavektorainak száma 16.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(31,26) paraméterű lineáris bináris kód lehet Hamming-kód.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A lineáris bináris Hamming-kódok minden paraméterválasztás esetén MDS tulajdonságúak.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

A szisztematikus kódok paritásellenőrző mátrixában szerepel egy n*n-es egységmátrix.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. Hamis

Egy C(17,11) paraméterű lineáris bináris kód lehet Hamming-kód.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis

Két hibavektor közül, amelyek azonos szindrómavektorhoz tartoznak, azt érdemes detektált hibavektorként elfogadni, amelynek kisebb a súlya.

Típus: egy. Válasz: 1. Pontozás: -.

  1. Igaz
  2. 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.

Típus: egy. Válasz: 2. Pontozás: -.

  1. Igaz
  2. Hamis