„Kódolástechnika Igaz-Hamis kikérdező” változatai közötti eltérés
A VIK Wikiből
duplikaciok kiszedve |
+3 kérdés |
||
| (3 közbenső módosítás ugyanattól a felhasználótól nincs mutatva) | |||
| 37. sor: | 37. sor: | ||
# Hamis | # Hamis | ||
== A C(n,k) bináris | == 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=1|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | ||
# Igaz | # Igaz | ||
| 122. sor: | 122. sor: | ||
# Hamis | # Hamis | ||
== A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint 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 | ||
| 332. sor: | 332. sor: | ||
# Hamis | # Hamis | ||
== | == 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 | ||
| 432. sor: | 432. sor: | ||
# Hamis | # Hamis | ||
== Egy C(7,4) kód lehet Hamming kód. == | == 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 | == 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 | ||
| 472. sor: | 472. sor: | ||
# Hamis | # Hamis | ||
== Egy C(n,k) lineáris | == 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 | ||
| 492. sor: | 492. sor: | ||
# Hamis | # Hamis | ||
== Egy bináris | == 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=2|pontozás=-}} | {{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | ||
# Igaz | # Igaz | ||
| 592. sor: | 592. sor: | ||
# Hamis | # Hamis | ||
== Ha egy C(n,k) lineáris | == 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 | ||
| 657. sor: | 657. sor: | ||
# Hamis | # Hamis | ||
== Két polinom szorzatát előrecsatolt | == 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 | ||
| 728. sor: | 728. sor: | ||
== Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív. == | == 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=-}} | |||
# 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. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# 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. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== 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=-}} | |||
# 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. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# 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=-}} | |||
# Igaz | |||
# Hamis | |||
== 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=-}} | |||
# Igaz | |||
# 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=-}} | |||
# 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. == | |||
{{kvízkérdés|típus=egy|válasz=2|pontozás=-}} | |||
# Igaz | |||
# 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=-}} | |||
# Igaz | |||
# 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=-}} | |||
# 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. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | |||
# Igaz | |||
# Hamis | |||
== 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=-}} | |||
# 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. == | |||
{{kvízkérdés|típus=egy|válasz=1|pontozás=-}} | |||
# 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. == | |||
{{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
