plik


KODOWANIE dr Robert Borowiec created by rafalekjan 1) Kody [ci[le rwnowa|ne charakteryzuj si nastpujcymi cechami: Wybierz co najmniej jedn odpowiedz a) maj inne przyporzdkowanie sBw informacyjnych do sBw kodowych b) maj takie same macierze generujce c) maj t sam zdolno[ korekcyjn i detekcyjn d) maj ten sam zbir sBw kodowych 2) Kod rwnolegBy jest: Wybierz co najmniej jedn odpowiedz a) kodem liniowym blokowym? b) kodem cyklicznym? c) kodem splotowym? d) szczeglnym przypadkiem kodu Mac Donalda? 3) Zale|no[ zapisana wzorem c(x) = R [h(x) " g(x)] umo|liwia: (xn +1) Wybierz odpowiedz a) na nic nie pozwala b) sprawdzenie, czy wielomian g(x) jest wielomianem generujcym kod c) wyznaczenie sBw kodu systematycznego d) wyznaczenie sBw kodu niesystematycznego 4) Majc do dyspozycji wag Hamminga syndromu mo|emy: Wybierz odpowiedz a) okre[li dBugo[ odebranych cigw b) nic nie mo|emy c) okre[li liczb bBdw d) okre[li, czy cig zostaB odebrany poprawnie 5) Je|eli w ciele CG(p) 3+2=0, to ile wynosi 2-3, w tym ciele? Wybierz odpowiedz a) -1 b) 4 c) 3 d) 2 6) Do dekodowania korekcyjnego kodw cyklicznych mo|na zastosowa: Wybierz co najmniej jedn odpowiedz a) metod polowania na bBdy b) mikkodecyzyjny algorytm Viterbiego c) tablic dekodujc d) macierz kontroln 7) Do dekodowania kodw splotowych stosujemy: Wybierz co najmniej jedn odpowiedz a) macierz kontroln H b) metod polowania na bBdy? c) algorytm Viterbiego d) tablic dekodujc 8) Termin:  PrzeksztaBcenie f jest izomorficzne oznacza, |e: Wybierz odpowiedz a) przeksztaBcenie f jest funkcj staB niezale|n od argumentu b) przeksztaBcenie f jest liniowe i wzajemnie jednoznaczne c) przeksztaBcenie f jest wzajemnie jednoznaczne, ale nie musi by liniowe d) przeksztaBcenie f jest liniowe 9) Mamy kod cykliczny o parametrach (n, k). Jaki jest stopieD wielomianu do zapisu sBowa informacyjnego? Wybierz odpowiedz a) k-1 b) n-k-1 c) n-1 d) n-k 10) Dany jest kod liniowy o parametrach (n, k), to syndrom bdzie miaB dBugo[: Wybierz odpowiedz a) n+k b) k c) n d) n-k e) n-k-1 11) Prosz wskaza, ktre z wymienionych zbiorw liczb mog stanowi elementy ciaBa prostego Galoisa: Wybierz co najmniej jedn odpowiedz a) 0,1 b) 1,2,3 c) 0,1,2 d) 0,1,2,3,4 e) 1,2,3,4,5 12) Do czego sBu|y macierz kontrolna H? Wybierz co najmniej jedn odpowiedz a) do kontroli poprawno[ci cigu odebranego przez dekoder b) do generowania sBw informacyjnych ze sBw odebranych c) do wyznaczania syndromu cigu odebranego przez dekoder d) do mno|enia sBw kodowych celem przekonania si czy s one kodowe przed wysBaniem w kanaB telekomunikacyjny 13) Prosz poda ile wynosi zdolno[ detekcyjna kodu, je|eli odlegBo[ minimalna w zbiorze sBw kodowych wynosi dmin=1 ? Odpowiedz: 0 14) Kodowanie kanaBowe informacji ma za zadanie: Wybierz odpowiedz a) zabezpieczenie informacji przed przypadkowymi bBdami b) zabezpieczenie informacji przed celowym przekBamaniem c) zabezpieczenie informacji przed niepowoBanym dostpem d) dopasowanie sygnaBu cyfrowego do standardu stosowanego w komputerach PC 15) Czy wektory bazowe rozpinajce przestrzeD liniow musz by ortogonalne? Wybierz co najmniej jedn odpowiedz a) nie, ale pod warunkiem, |e jest ich wicej ni| dwa b) tak, a ponadto musz by liniowo niezale|ne c) tak d) nie, ale musz by liniowo niezale|ne 16) Czy kod z bitem parzysto[ci jest kodem systematycznym rozdzielnym? Wybierz odpowiedz a) tak b) kod z bitem parzysto[ci nie ma szansy by kodem systematycznym, gdy| jest to kod splotowy c) tak, ale tylko wtedy, gdy bit parzysto[ci bdzie na pocztku d) nie 17) Ilu wymiarow przestrzeD rozepnie pi rwnolegBych wektorw o r|nych dBugo[ciach? Odpowiedz: 1 18) Ile wynosi waga Hamminga cigu: 4310012, ktrego elementy pochodz z ciaBa CG(5)? Odpowiedz: 5 19) Co ma na celu wydBu|enie sBw kodowych na przykBad poprzez dodanie do sBw kodowych bitu parzysto[ci? Wybierz odpowiedz a) nie prowadzi si takiego zabiegu. Co najwy|ej dokonywane jest skracanie kodu b) zwikszenie odlegBo[ci minimalnej w zbiorze sBw kodowych, a zatem poprawienie zdolno[ci detekcyjnej kodu ?? c) poprawienie sprawno[ci kodu d) poprawienie spjno[ci sBw kodowych 20) Jak mo|na obliczy minimaln odlegBo[ Hamminga w zbiorze sBw kodowych? Wybierz co najmniej jedn odpowiedz a) znajdujc sBowo kodowe w zbiorze sBw kodowych o najmniejszej wadze Hamminga z pominiciem sBowa zBo|onego z samych zer. Waga Hamminga tego sBowa jest odlegBo[ci minimaln w zbiorze sBw kodowych b) sprawdzajc odlegBo[ci pomidzy wszystkimi sBowami kodowymi i wybierajc odlegBo[ najmniejsz c) znajdujc sBowo kodowe w zbiorze sBw kodowych o najmniejszej wadze Hamminga. Waga Hamminga tego sBowa jest odlegBo[ci minimaln w zbiorze sBw kodowych d) znajdujc najmniejsz liczb wierszy macierzy generujcej sumujcej si do zera 21) Waga Hamminga reszty r(x)=Re(x)[y(x)] po pierwszym te[cie jest wiksza od zdolno[ci korekcyjnej kodu cyklicznego, to: a) MogBy wystpic bBdy w cz[ci informacyjnej b) MogBy wystpi bBdy w cz[ci informacyjnej i na pewno mo|na je skorygowa c) WystpiB na pewno bBd, ktrego si nie da skorygowa d) WystpiBy bBdy w cz[ci kontrolnej kodu, ale mo|na je skorygowa 22) Systematyczny rozdzielny kod cykliczny mo|emy uzyska stosujc reguB kodowania a) c(x)=h(x)g(x) b) c(x)= c) c(x)=xrh(x)+Rg(x)[xrh(x)] d) c(x)=Rg(x)[xn+1] 23) Je|eli stopieD wielomianu generujcego wynosi 3, to syndrom skBada si z: a) 1 bita b) 2 bitw c) 3 bitw d) 4 bitw 24) W wyniku dziaBania algorytmu Viterbiego a) Uzyskujemy informacj o ilo[ci nadanych jedynek b) Uzyskujemy bloki sBw kodowych na wyj[ciu modulatora c) Uzyskujemy estymator informacji nadanej d) Jeste[my w stanie narysowa krat przej[cia modulatora 25) Mamy ciaBo rozszerzone CG(4). Ktre z podanych zbiorw nie mog stanowi zbioru jego elementw. a) 0, 1, x, x+1 b) 0, 1, , 2 c) 0, 1, 2, 3 d) 0, 0, , 2 26) Majc do dyspozycji tylko i wyBcznie wielomian generujcy kodu cyklicznego mo|emy wyznaczy a) Macierz kontroln kodu b) Okre[li dBugo[ syndromu c) Macierz generujc kodu d) Krat stanw modulatora 27) Ilu wymiarow przestrzeD mog rozpi 3 wektory 110, 011, 101 a) 1 b) 4 c) 2 d) 3 28) Ktry z kodw nie ma szansy zosta kodem idealnym a) O nieparzystej odlegBo[ci minimalnej b) O zdolno[ci detekcyjnej 2 c) O parzystej odlegBo[ci minimalnej d) Kod Hamminga 29) Kody splotowe zaliczamy do kodw a) Liniowych b) BCH c) Blokowych d) Cyklicznych 30) Ktry z algorytmw Viterbiego opiera si na minimalizacji drogi przez krat stanw dekodera a) Algorytm twardodecyzyjny b) Algorytm drogi c) Algorytm kratowy d) Algorytm optymalny 31) Kodowanie kanaBowe informacji ma za zadanie a) Zabezpieczenie informacji przed przypadkowymi bBdami b) Dopasowanie sygnaBu cyfrowego do standardu stosowanego w komputerach PC c) Zabezpieczenie informacji przed niepowoBanym dostpem d) Zabezpieczenie informacji przed bBdami i podsBuchem 32) Syndrom jest wektorem o dBugo[ci a) Wikszej ni| dBugo[ wektora kodowego b) Jest to zawsze tylko jeden bit: 0- informacja poprawna, 1- informacja niepoprawna c) Mniejszej od dBugo[ci wektora kodowego d) Rwnej dBugo[ci wektora kodowego 33) Dany jest wielomian generujcy g(x)=x3+x+1. Ktry z wymienionych kodw mo|e by wygenerowany takim wielomianem a) Cykliczny (3, 1) b) BCH (7, 4) c) Cykliczny (15, 13) d) Cykliczny (7, 3) 34) Zdolno[ korekcyjna kodu o parametrach (n, k)zale|y od a) Maksymalnej odlegBo[ci w zbiorze sBw kodowych b) Zale|y od dBugo[ci cigw kodowych c) Minimalnej odlegBo[ci w zbiorze sBw kodowych d) Od wyniku (n-k) 35) Macierz generujca kod dualny do kodu projektowanego jest a) Macierz generujc kod b) Macierz kontroln kodu c) Macierz syndromu d) Macierz zawierajc wszystkie sBowa kodowe 36) W ktrym systemie kodowania wystpuje macierz generujca pBnieskoDczona a) W kodowaniu cyklicznym b) W kodowaniu BCH c) W kodach splotowych d) Nie ma takiego pojcia 37) Je|eli mamy kod cykliczny (n, k) to jaki jest stopieD wielomianu generujcego a) n+k b) n-k+1 c) n-k d) n-k-1 38) Ktry z cigw kodowych jest wynikiem kodowania z bitem parzysto[ci a) Ten cig kodowy w ktrym liczba zer jest parzysta b) Tylko cigi kodowe o parzystej dBugo[ci, w ktrej liczba zer oraz liczba jedynek s parzyste c) Suma bitw cigu kodowego modulo 2 daje w wyniku 0 d) Suma bitw cigu kodowego modulo 2 daje w wyniku 1 39) Tablic dekodowania stosujemy do dekodowania korekcyjnego a) Wszystkich kodw b) Kodw z bitem parzysto[ci c) Wszystkich kodw liniowych blokowych o odlegBo[ci minimalnej wikszej ni| 2 d) Wszystkich kodw liniowych blokowych o odlegBo[ci minimalnej mniejszej ni| 3 40) Dany jest binarny blokowy kod liniowy (n, k), to oznacza, |e mamy a) 2n  sBw kodowych i 2k  sBw informacyjnych b) 2n  sBw kodowych i 2n  sBw informacyjnych c) 2k  sBw kodowych i 2k  sBw informacyjnych d) 2k  sBw kodowych i 2n  sBw informacyjnych 41) Niemiecka maszyna szyfrujca ENIGMA a) DokonywaBa podstawienia monoalfabetowego b) DokonywaBa mieszania blokowego c) DokonywaBa podstawienia wieloalfabetowego d) DokonywaBa podstawieD poligramowych 42) Kiedy entropia osiga maksymaln warto[ a) Kiedy wszystkie informacje s jednakowo podobne b) Kiedy wszystkie informacje s jednakowe c) Maksymalna warto[ entropii jest zawsze rwna 1 d) Maksymalna warto[ entropii jest nieskoDczona 43) Poufno[ doskonaB systemu kryptograficznego osigamy, gdy a) Szyfrogramy s dBugie b) Szyfrogramy s krtkie c) DBugo[ klucza jest niemniejsza ni| dBugo[ szyfrogramu d) DBugo[ szyfrogramu jest wiksza ni| dBugo[ klucza 44) Szyfr Playfaira jest a) Szyfrem poligramowym podstawieniowym b) Szyfrem poligramowym permutacyjnym c) Podstawieniowym monoalfabetycznym d) Podstawieniowym wieloalfabetowym 45) Czy szyfr homofoniczny mo|e by teoretycznie nieprzeBamywalny ? a) Tak, ka|dy szyfr homofoniczny jest teoretycznie nieprzeBamywalny b) Nie c) Tak, o ile ka|dej literze w tek[cie jawnym bdzie odpowiadaB jeden homofon d) Nie ma mo|liwo[ci zbudowania takiego szyfru homofonicznego 46) Do szyfrw teoretycznie nieprzeBamywalnych mo|na zaliczy szyfrowanie: a) Z kluczem jednorazowym b) IDEA c) DES d) RSA 47) kod BCH (n=7,k=4,t=1) to: a) ciag 1011 mo|e by wspBczynnikami wielomianu generujcego b) ciag 1011 mo|e stanowic reszte z dzielenia cigu odebranego przez wielomian generujcy c) cig 1011 mo|e by cigiem informacyjnym d) cig 1011 mo|e by cigiem kodowym 48) Elementem ktrego ciaBa prostego mo|e by liczba 3?? a) CG(2) b) CG(3) c) CG(4) d) CG(5) 49) ilu wymiarowa przestrzeD mog rozpic trzy wektory rwnolegle do siebie a) 1 b) 2 3) 3 4)& & 50) Czy wektory bazowe przestrzeni musz by ortogonalne a) tak ponadto musza by linowo niezale|ne b) nie pod warunkiem ze jest ich wiecej ni| 2 c)& & . d)& & 51) OdlegBo[c Haminga pomidzy dwoma cigami 4010301 oraz 2040101 gdzie elementy pochodz z ciaBa GC(5) wynosi a) 4 b) ma inna warto[c c) 3 d) 5 52) jesli Syndrom S(y) wynosi 101 to oznacze |e?? a)odebrany cig y jest bBdny BBd w cigu y wystpiB na 3 i 1 pozycji b)odebrany cig jest bezbBdny c)odebrany cig jest bBdny d)oznacza co[ innego 53) Skrcenie kodu powoduje? a) zmniejszenie sprawnosci i zwikszenie odlegBosci minimalnej b)zmniejszenie sprawno[ci 54) Prosz wskaza, ktrych warunkw nie speBnia liniowy blokowy kod cykliczny po skrceniu. Wybierz co najmniej jedn odpowiedz a. SBowa informacyjne i kodowe s wzajemnie jednoznacznie przyporzdkowane b. Kod jest liniowy c. Dowolne przesunicie cykliczne sBowa kodowego daje nam inne sBowo kodowe d. Suma dwch dowolnych sBw kodowych daje nam inne sBowo kodowe 55) Czy kodowanie splotowe nazywamy kodowaniem z pamici? Wymierz odpowiedz a. Tak, poniewa| koder pamita wysyBane symbole. b. Nie, bo nie ma potrzaby pamita nadanych symboli gdy| i tak nie ma mo|liwo[ci ich retransmisji z powodu braku kanaBu zwrotnego. c. Nie! Koder splotowy nie ma pamici. d. Tak, bo symbole kodowe na wyj[ciu kodera zale| nie tylko od symboli aktualnie wchodzcych na koder, ale rwnie| od stanu kodera. 56) Z ilu pozycji skBada sie syndrom dla kodu (n, n-1) Wymierz odpowiedz a. 2 b. 0 c. ma inn warto[ d. 1 57) Synonimem kodowania protekcyjnego jest: Wybierz co najmniej jedn odpowiedz a. "zabezpieczenie przed niepowoBanym dostpem". b. "kodowanie zrdBowe" c. "kodowanie nadmiarowe". d. "kodowanie kanaBowe" 58) Czy kod z bitem parzysto[ci jest kodem systematycznym rozdzielnym? -tak, ale tylko wtedy, gdy byt parzysto[ci bdzie na pocztku -nie -tak -kod z bitem parzysto[ci nie ma szansy by kodem systematycznym, gdy| jest to kod splotowy 59) Synonim  kodowanie protekcyjne  nadmiarowe 60) Dany jest wielomian generujcy g(x)=x3 + x +1, ktry z kodw mo|e by nim generowany (r|ne nazwy)  BCH 61) Waga Haminga cigu 10101 wynosi  3 63) Je|eli 3+4=1 to z jakim p w cieleCg(p) mamy do czynienia  CG(6) 64) Z ilu pozycji skBada si syndrom dla kodu (n, n-1)  1 66) Ktre z kodw s kodami liniowymi  wszystkie 67) Ktry z kodw ma szanse by kodem idealnym  Haminga 68) Do dekodowania korekcyjnego kodw splotowych stosujemy  Viterbiego 69) Tabele dekodera stosujemy do dekodowania korekcyjnego  wszystkich kodw, z bitami parzysto[ci 70) Je|eli dmin=4 to zdolno[ korekcyjna kodu rwna si  1 71) Zbir 00, 01, 11, 10 ile wynosi odlegBo[ minimalna w zbiorze  1 72) Zdolno[ korekcyjna kodu (n, k) zale|y od  odlegBo[ci minimalnej 73) Elementem ktrego ciaBa prostego mo|e by liczba 3  5, 7, 11, 13 74) Kodowanie kanaBowe informacji polega na  ma za zadanie zmniejszy wpByw szumw na jako[ transmisji 75) Jakie zwyczajowe oznaczenie przyjmuj macierze  G H C P 76) Sprawno[ kodu - q=n/k 81) Je[li syndrom wynosi 010 to  cig jest bBdny 82) 3+5=1 to z jakim p w ciele Cg(p) mamy do czynienie  7 85) Jakie oznaczenie ma macierz generujca cykliczny dualny kod - H 87) Mamy wielomian g(x)=x3 + x +1 jaki kod on generuje  BCH(15,12) , BCH(7,4) 88) Je|eli 2+3=0 to z jakim pa mamy do czynienia w Cg(p)  5 89) Sprawno[ kodu jest  odwrotnie proporcjonalna do nadmiaru kodu

Wyszukiwarka

Podobne podstrony:
zbior pytan cz 2
zbiór pytań
Zbiór pytań Krisa
Kodowanie zbiór zadań (sem zimowy 2014 2015)
Egzamin 08 zbior zadan i pytan
Wykład XIV Układy asynchroniczne kodowanie
WYKŁAD Kodowanie podpasmowe TELEKOMUNIKACJA
Wykład XI Kodowanie i przykłady syntezy
Opracowania pytań do wykladu fizyka 2
screeny kodowanie kolo wyklad (yodkowski) kolo kodoawnie
screeny kodowanie kolo wyklad (yodkowski) kolo kodoawnie
Wyklad II Kodowanie z rachunkie m podzialow
Wykład XII Kodowanie z zastosowaniem rachunku podziałów
Wykład XII Kodowanie z zastosowaniem rachunku podziałów
Zestaw pytań do wykładu 2

więcej podobnych podstron