Kódolástechnika Igaz-Hamis kikérdező
Ugrás a navigációhoz
Ugrás a kereséshez
Tartalomjegyzék
- 1 A (7,2) paraméterű kód, amely csak minden egy hibát tud javítani, lehet MDS-kód.
- 2 A BCH kód mindig MDS tulajdonságú.
- 3 A BHC kód generátorpolinomjának együtthatói vagy nullák, vagy egyesek.
- 4 A BSC csatorna kapacitása P(t)=0.5 mellett minimális.
- 5 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.
- 6 A C(3,1) bináris Hamming kód MDS kód is egyben.
- 7 A C(7,5) kód lehet bináris Hamming-kód.
- 8 A C(n,k) lineáris bináris kód szabványos elrendezése 2^k oszlopot tartalmaz.
- 9 A C(n,k) paraméterű ciklikus kódoknál a paritás ellenőrző polinom fokszáma k.
- 10 A GF(4)-ben az irreducibilis polinom (x^2)+x.
- 11 A GF(7)-ben a nem rövidített kódok paraméterei lehetnek 4 és 2.
- 12 A GF(8)-ban kettő konjugált gyökcsoport van.
- 13 A GF(q) Galios testben csak egy primitív elem lehet.
- 14 A GF(q) esetén, ha q=p^k és p prím, akkor a modulo aritmetika teljesíti a test axiómákat.
- 15 A GF(q)-ban bármelyik nem zérus elemet a "q-1"-ik hatványra emelve egyet kapunk végeredményül.
- 16 A GF(q)-ban ha modulo aritmetikát alkalmazunk, akkor q csak prímszám lehet.
- 17 A GF(q^m)-ben az aritmetikát vektorokkal is leírhatjuk.
- 18 A Hamming kódok csak binárisak lehetnek.
- 19 A Hamming-kódra igaz, hogy d(min)=n-k+1.
- 20 A PGZ algoritmusban a hibahely polinom gyökei a hibák értékét adják meg.
- 21 A PGZ eljárás során mindenképpen szükség van lineáris egyenletrendszerek megoldására.
- 22 A PGZ eljárásnál csak a hibák helyét kell meghatározni.
- 23 A Reed-Solomon kód (alsó egészrész(n-k/2)) db hiba javítására képes.
- 24 A Shannon-Fano kód alkalmazásához nem szükséges a forráseloszlás ismerete.
- 25 A Shannon-Fano-Elias kód hosszabb átlagos kódszóhosszat ér el, mint a Huffman-kód.
- 26 A blokk kódok burst hiba javítóképessége: (alsó egészrész((n-k)/2)).
- 27 A burst hiba javítására az interleaving nem alkalmazható.
- 28 A forrás entrópiája egyenletes forráseloszlás esetén minimális.
- 29 A forráskódolásnál az egyértelmű dekódoláshoz nem lehetnek a kódszavak tetszőlegesen rövidek.
- 30 A főpolinomnak legnagyobb hatványkitevőhöz tartozó együtthatója 1.
- 31 A generátor mátrix k*(n-k)-s.
- 32 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ó.
- 33 A hibacsapda algoritmus során a szindróma vektor forgatásából kapjuk meg a hibavektort.
- 34 A hibacsapda algoritmus ugyanolyan hibavalószínűségű, mint a PGZ algoritmus.
- 35 A hibacsapda algoritmusnál nincs szükség regiszterre.
- 36 A hibahely lokátor polinom gyökei közvetlenül a hibahelyeket adják.
- 37 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.
- 38 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.
- 39 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.
- 40 A konvulúciós kódok memóriamentesek.
- 41 A konvulúciós kódok nem lineárisak.
- 42 A konvulúciós kódoknál az idő előrehaladtával felrajzolt trellis-diagram ágainak a száma exponenciálisan növekszik.
- 43 A konvulúciós kódolóban nincsenek modulo 2 összeadók.
- 44 A kódosztásos frekvencia ugratásos rendszer (CDMA, FH) kevésbé véd az interferenciáktól, mint a frekvencia osztásos rendszer.
- 45 A legkisebb súlyú hibavektort azért kell választani, mert ennek a legkisebb az előfordulási valószínűsége.
- 46 A lágy döntési eljárásnál mindig a digitalizált vett vektorral számolunk.
- 47 A minimál polinomok gyökei mindig GF(2)-ből vannak.
- 48 A minimál polinomok irreducibilisek.
- 49 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.
- 50 A perfekt kódok nem biztos, hogy MDS kódok.
- 51 A q-áris Hamming kód (alsó egészrész)((q-1)/2) darab hibát tud javítani.
- 52 A signature jelek a Hamming kód jelformái.
- 53 A sok felhasználójú jel detekciójánál a signature jelek négyzetével kell megszorozni a vett jelet a detektorban.
- 54 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.
- 55 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.
- 56 A spektrális kódolás esetén nem lehet levágással megkapni az üzenetet.
- 57 A szindrómadekódolási táblázatban a hibavektorok és a hozzájuk tartozó üzenetvektorok vannak.
- 58 A szindrómadekódolási táblázatban a kódszavak és a vett vektorok szerepelnek.
- 59 A szisztematikus kódok paritás ellenőrző mátrixánál az utolsó k*k -s szegmens egységmátrix.
- 60 A trellis-diagram egy RS-kód állapot ábrázolása.
- 61 A {C(n,k),L} általános paraméterekkel megadott konvulúciós kódoló állapotvektorának hossza (k-1)*L.
- 62 AZ LZ77 tömörítési alkalmazásához nem szükséges a forráseloszlás ismerete.
- 63 Az (x^n)-1 nem faktorizálható minimál polinomokra.
- 64 Az AWGN mintái lehetnek korreláltak.
- 65 Az LZ77 futtatásához ismerni kell a forráseloszlást.
- 66 Az MDS kódoknál jobb blokk kód nem létezik.
- 67 A Reed-Solomon-kódok csak minden egy hiba javítására képesek.
- 68 Az RS-kód csak bináris esetben alkalmazható.
- 69 Az RS-kód hibajavító képessége (felső egészrész(n-k/2)).
- 70 Az RS-kód mindig MDS tulajdonságú.
- 71 Az RS-kódnak létezik shiftregiszteres implementációja.
- 72 Az RS-kódok paritásellenőrző polinomja (n-k) rendű.
- 73 Az RS-kódok spektrális előállítása a kódszóból az üzenet visszanyerését könnyíti meg.
- 74 Az RSA algoritmusban a titkosított szöveget vevő fél (vételi oldal) kulcsa nyilvános.
- 75 Az RSA algoritmushoz kell az adó és vevő közti kulccsere.
- 76 Az entrópia egyenletes forráseloszlás esetén minimális.
- 77 Az irreducibilis polinom nem bontható le két polinom szorzatára.
- 78 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.
- 79 Bináris Hamming kód minden két hibát tud javítani.
- 80 Egy (GF(2))^k feletti polinom konjugált gyökei a GF(2)-ben vannak.
- 81 Egy (n,k) paraméterű kód MDS tulajdonságú, ha minden (n-k+1) hibát javítani tud.
- 82 Egy 16 db szimbólumot kibocsátó forrás entrópiája lehet 4,8.
- 83 Egy 32 db szimbólumot kibocsátó forrás entrópiája nem lehet nagyobb mint 5.
- 84 Egy C(10,6) Reed-Solomon-kód a GF(11) felett van értelmezve.
- 85 Egy C(15,11) bináris Hamming kód képes minden kettős hibát javítani.
- 86 Egy C(7,3) kód kódszavainak minimális kódtávolsága lehet dmin=6.
- 87 Egy C(7,4) paramétrű kód lehet Hamming kód.
- 88 Egy C(7,4) lineáris bináris kódnak 8 db hibacsoportja van.
- 89 Egy C(7,5) bináris Hamming kód minden egy hibát képes javítani.
- 90 Egy C(8,5) kód lehet bináris Hamming kód.
- 91 Egy C(n,k) blokk kód burst hibajavítóképessége (alsó egészrész((n-k+1)/2)).
- 92 Egy C(n,k) ciklikus kód paritás ellenőrző polinomja osztja az (x^n)-1 polinomot.
- 93 Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^k db vektor szerepel.
- 94 Egy C(n,k) lineáris bináris kód minden egyes hibacsoportjában 2^n-k db vektor szerepel.
- 95 Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa (n-k)*n típusú.
- 96 Egy C(n,k) paraméterű ciklikus kód generátormátrixa osztja az (x^n)‐1 polinomot.
- 97 Egy C(n,k) paraméterű ciklikus kód generátorpolinomja nem osztja az (x^n)‐1 polinomot.
- 98 Egy MDS kód esetében a dmin nagyobb, mint a redundancia.
- 99 Egy lineáris bináris kódnál azonos szindrómavektorhoz tartozó hibavektorok csak azonos súlyúak lehetnek.
- 100 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.
- 101 Egy ciklikus kódban bármely szó ciklikus eltoltja is kódszó.
- 102 Egy előrecsatolt shiftregiszter polinomok osztását valósítja meg.
- 103 Egy forrás tipikus sorozatainak az eloszlása közel egyenletes.
- 104 Egy kódosztás direkt szekvenciájú rendszerben (CDMA/DS) maximum annyi ortogonális kódot tudunk kiosztani, ahány felhasználó van.
- 105 Egy lineáris blokk kód generátor mátrixa (n-k)*n-es.
- 106 Egy lineáris blokk kód paritás ellenőrző mátrixa mindig invertálható.
- 107 Egy lineáris kód esetében a kódszavak bármely lineáris kombinációja, szintén kódszó.
- 108 Egy lineáris kód minimális távolságának megállapítása minimum O(2^(2k)) komplexitású.
- 109 Egy lineáris kódnak a paritás- és generátormátrixa egymás transzponáltjai.
- 110 Egy memóriamentes stacionér forrás esetén a blokk kódolásnál az egy szimbólumra eső átlagos kódhossz nő.
- 111 Egy nem szisztematikus, de lineáris kód esetében az üzenet a kódszóból mátrix konverzióval kapható.
- 112 Egy szindrómavektort generátormátrixszal szorozva megkapjuk a hibavektort.
- 113 Egy szisztematikus kódnál az üzenet kódszóból történő detekciójához egy visszacsatolt shiftregiszterre van szükség.
- 114 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.
- 115 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.
- 116 GF(4)-ben 2*2=2.
- 117 Ha a kód perfekt, akkor MDS.
- 118 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.
- 119 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.
- 120 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.
- 121 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.
- 122 Ha egy ciklikus kód egyik kódszava (3,2,6,5), akkor az (5,3,2,6) vektor is kódszó.
- 123 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.
- 124 Ha egyértelműen akarunk dekódolni változó hosszúságú kódot, akkor a kódszó hossza tetszőleges.
- 125 Hibavektor a paritás ellenőrző mátrix inverzének és a szindróma vektornak a szorzata.
- 126 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.
- 127 Két azonos szindrómavektorhoz tartozó hibavektorból arra érdemes detektálni, amelyiknek kisebb a súlya.
- 128 Két azonos szindrómavektorhoz tartozó hibavektorokból arra érdemes detektálni, amelynek kisebb a súlya.
- 129 Két független forrás együttes entrópiája kisebb, mint bármelyik forrás saját entrópiája.
- 130 Két független, bináris, egyenletes eloszlású valószínűségű változó kölcsönös információja 2.
- 131 Két polinom osztásának nincs shiftregiszter implementációja.
- 132 Két polinom szorzatát előrecsatolt shiftregisztereken lehet implementálni.
- 133 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é.
- 134 Lineáris kódoknál a kódszavak a generátor mátrix sorai által kifeszített térben vannak.
- 135 Léteznek ciklikus, de nem lineáris kódok.
- 136 Maradékos osztás nem végezhető shiftregiszteres architektúrával.
- 137 Memóriával bíró csatorna esetén a minimális Hamming távolságú döntés nem optimális.
- 138 Minden (n,k) paraméterű ciklikus kód generátor polinomja osztja az (x^n)-x polinomot.
- 139 Minimál polinomok GF(2)-ben irreducibilis polinomok.
- 140 Minél nagyobb a csatorna jel viszonya, annál kisebb a BSC hibavalószínűsége.
- 141 RSA algoritmusnál mind a küldő, mind a vevő ugyanazzal a kulccsal dolgozik.
- 142 Semmilyen lineáris kód nem lehet MDS-kód.
- 143 Spektrális kódolás esetén a kódszó Fourier transzformáltja tartalmazza az üzenetet.
- 144 Szisztematikus kódoknál az üzenet rész nem része a kódszónak.
- 145 Ts/Tc arány határozza meg sok felhasználójú esetben a kódszavak dimenzióját.
- 146 Véges forrás ABC esetén van olyan eloszlás, hogy az entrópia negatív.
- 147 Minden szisztematikus kód MDS tulajdonságú.
- 148 Egy C(n,k) lineáris bináris kód paritásellenőrző mátrixa "n-k" db sorvektort tartalmaz.
- 149 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.
- 150 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.
- 151 A Huffman-kódolás során nincs szükség bináris fára.
- 152 Egy C(n,k) paraméterű ciklikus kód generátor polinomjának k darab gyöke van.
- 153 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.
- 154 Az LZ78-as tömörítő algoritmus futtatásához szükséges a forráseloszlás ismerete.
- 155 Az RSA algoritmus nyilvános kulcsában szerepel két prímszám szorzata.
- 156 Egy C(10,7) lineáris bináris kód szindrómavektorainak száma 16.
- 157 Egy C(31,26) paraméterű lineáris bináris kód lehet Hamming-kód.
- 158 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.
- 159 A lineáris bináris Hamming-kódok minden paraméterválasztás esetén MDS tulajdonságúak.
- 160 A szisztematikus kódok paritásellenőrző mátrixában szerepel egy n*n-es egységmátrix.
- 161 A veszteségmentes (egyértelműen dekódolható) tömörítés átlagos szóhosszának elvi alsó határa az entrópia.
- 162 Egy C(17,11) paraméterű lineáris bináris kód lehet Hamming-kód.
- 163 Két hibavektor közül, amelyek azonos szindrómavektorhoz tartoznak, azt érdemes detektált hibavektorként elfogadni, amelynek kisebb a súlya.
- 164 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.
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
