Quiz
01
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (200)
11. A spinner has 3 equal sectors colored blue, green and red. What are the chances
of landing on blue after spinning the spinner?- A3
- B1/3
- C1
- D1/4
22. A single 6-sided die is rolled. What is the probability of rolling an even number?
- A1/2
- B1/4
- C1/3
- D1/5
33. A number from 1 to 11 is chosen at random. What is the probability of choosing an odd number?
- A5/11
- B6/11
- C1/2
- D1/11
4In New York State, 48% of all teenagers own a skateboard and 39% of all teenagers own a skateboard and roller blades. What is the probability that a teenager owns roller blades given that the teenager owns a skateboard?
- A29%
- B81%
- C87%
- D123%
5In Europe, 88% of all households have a television. 51% of all households have a television and a VCR. What is the probability that a household has a VCR given that it has a television?
- A58%
- B42%
- C173%
- D27%
6In New England, 84% of the houses have a garage and 65% of the houses have a garage and a back yard. What is the probability that a house has a backyard given that it has a garage?
- A65%
- B86%
- C55%
- D77%
7An English teacher gave her class two tests. 15% of the class passed both tests and 54% of the class passed the first test. What percent of those who passed the first test also passed the second test?
- A27,7%
- B58,4
- C23,4
- D12,2
8Let the message source alphabet consists of m characters, each of which can be an element of the message. What is the number N of possible messages with length n?
- AN = log m
- BN = m*n
- CN = n^m
- DN=m^n
9All of N messages are equiprobable. What is the probability p of a particular message?
- AP = 1/N
- BP = log(1/N)
- CP = N
- DP = log N
10This function determines an amount of information:
- Al = n*log m
- Bl = m*n
- Cl = log (m/n)
- Dl = log (m*n)
11Let the I average is 2 bits and number of symbols in this alphabet is 16. Compute redundancy of this language
- A0.25
- B1/8
- C0.75
- D0.5
12Choose the formula for calculating a conditional probability
- AP(A|B) = [P(B|A)][P(A)] * P(B)
- BP(B|A) = P(A and B) * P(A)
- CP(A|B) = [P(B|A)][P(A)] / P(B)
- DP(B|A) = P(A and B) / P(A)
13Choose the formula for Bayes’ theorem
- AP(A|B) = [P(B|A)][P(A)] * P(B)
- BP(B|A) = P(A and B) * P(A)
- CP(A|B) = [P(B|A)][P(A)] / P(B)
- DP(B|A) = P(A and B) / P(A)
14Choose the unit of information
- ABit
- BNit
- CDit
- DAll of given
15Choose the unit of information
- ABit
- BNp
- CdB
- DNone of the given
16What is 1 dit?
- ADecimal unit of information
- BUnit of information equal to 10 bits
- CUnit of information equal to 0.1 bit
- DUnit of information equal to 1 bit
17What is 1 nit?
- AUnit of information with base = 16
- BUnit of information with base = 2
- CUnit of information with base = 10
- DUnit of information with base = e
18Formula for calculating the entropy for m equiprobable events:
- AH = log m
- BP = m/n (n - number of events)
- CH = m*n (n - number of events)
- DP = 1/m
19Choose the Shannon's formula to determine the entropy:
- AH = -∑(log pi)
- BH = -∑(pi * log pi)
- CH = -∑ pi
- DH = -∑(pi /log pi)
20Choose the Hartley’s formula to determine the entropy:
- AH = -∑(log pi)
- BH = -∑(pi * log pi)
- CH = -∑ pi
- DH = -∑(pi /log pi)
21A message is written by characters of 4-character alphabet and contains 30 characters. What’s the amount of information in this message?
- A60
- B50
- C40
- D30
2215. A message is written by characters of 128-character alphabet and contains 30 characters. What’s the amount of information in this message?
- A210
- B200
- C190
- D180
23A message is written by characters of 4-character alphabet and contains 5 characters. What’s the amount of information in this message?
- A5
- B10
- C4
- D2
24A message is written by characters of 16-character alphabet and contains 30 characters. What’s the amount of information in this message?
- A480
- B120
- C30
- D16
25Let an asymmetrical tetrahedral pyramid is tossed. Probabilities of faces are following: p1=1/2, p2=1/4, p3=1/8, p4=1/8. What’s the amount of information of this event?
- A6
- B5
- C4
- D3
26Probabilities of events are different. Choose the formula to determine the amount of information.
- AHartley’s formula
- BShannon’s formula
- CBayes’ formula
- DFano’s formula
27Choose the formula to determine efficiency of the code
- AE = Iavr/Imax
- BE = Iavr/100
- CE = Imax/Iavr
- DE = Imax - Iavr
28Choose the formula to determine the redundancy S of a code.
- AS = 1 + E
- BE = Imax/Iavr
- CE = Iavr/Imx
- DS = 1-E
29Entropy is maximum when…
- ANone of the above
- BProbability of events is 1
- CProbabilities of events are different
- DEvents are equiprobable
30Let the information capacity of one letter in Russian is about 1 bit. Compute redundancy of the Russian language.
- A1
- B5
- C0.2
- D0.8
31Let the information capacity of one symbol in Russian is about 1 bit. Compute economy of the Russian language.
- A0.2
- B0.1
- C0.3
- D0.4
32Entropy doesn’t depend on the particular values of the random variable. Is this a true statement?
- AYes
- BNo
33Choose the right property of joint entropy:
- AH(X, Y) <= H(X) + H(Y)
- BNone of the given
- CH(X,Y) >= H(X)
- DAll of the given
34H(A/B) = H(A) + HA(B). What is HA(B)?
- AConditional entropy of event B in case that an event A occurred
- BConditional entropy of event A in case that an event B occurred
35Choose the right inequality
- AH(B) ≤ HA(B) ≤ 0
- B0 ≤ HA(B) ≤ H(B)
- CAlways H(B) = HA(B)
- DHA(B) ≤ 0 ≤ H(B)
36Choose the formula of the Chain rule:
- ANone of the given
- BP(A|B) = [P(B|A)][P(A)]/P(B)
- CH(Y|X) = H(X,Y) + H(X)
- DH(Y|X) = H(X,Y) - H(X)
37We have 3 objects that have the same size but different mass x1, x2 and x3. Find the entropy of drawing the heaviest of them. You can compare weights of objects only in pairs
- A1 bit
- B2 bits
- C1.5 bits
- D3 bits
38Can the total entropy of two events be greater than 1?
- AYes
- BNo
39A box contains 4 white and 5 black balls. Find the probability of drawing a white ball.
- A4/9
- B1/4
- C5/9
40A box contained 2 white and 4 black balls. One white ball was drawn. Find the probability of drawing a black ball.
- A1/5
- B4/6
- C1/6
- D4/5
41How many digits of codeword are required to encode 32 symbols of Russian language?
- A2
- B3
- C4
- D5
42What ratio should be done to call a code optimal?
- A(Length)gср = Н
- B(Length)gср < Н
- C(Length)gср > Н
- D(Length)gср != Н
43What should be done to determine if the code is optimal?
- ATo determine qAV
- BTo check that all the characters in the text are encoded
- CTo determine H
- DTo compare the average length of code words and the entropy
44Choose the formula to determine an average length of codewords.
- Aqavr = ∑ (pi/qi)
- Bqavr = ∑ qi/n
- Cqavr = ∑ pi/n
- Dqavr = ∑ (pi*qi)
45What is the first step of Shannon-Fano and Huffman coding?
- ACharacters of the original alphabet are setted in descending order of probability
- BFor all characters (letters) of the top subset assign a code element 0, and for characters of the lower subset the 1 code
- CLetters divided to the two subsets so that the overall probability of these subsets were about equal
- DFor all characters (letters) of the top subset assign a code element 1, and for characters of the lower subset the 0 code
46Choose the method for optimal coding.
- AShannon-Fano code and Huffman code
- BShannon-Fano code
- CHuffman code
- DHamming code
47Choose condition of an optimal coding (p - probability, l - length of a code word)
- Api > pj and li <= lj
- BNone of the given
- Cpi < pj and li <= lj
- Dpi > pj and li >= lj
48What is the meaning of number “2” in the formula I = n*log2m?
- AInformation is measured in nits
- BIt hasn’t any meaning
- CBinary number system
- DMessage length equals to 2
49You know that event will happen. Find the probability p of this event.
- A1
- B0
- C0.5
- D0.9
50How does the increase of information affect on the level of entropy?
- AHas no effect
- BDecreases the entropy
- CIncreases the entropy
51H = - ∑(pi*log pi). Call the formula.
- AHartley’s formula to determine an entropy
- BFormula to determine the probability
- CFormula to determine a conditional entropy
- DShannon’s formula to determine an entropy
52What are min and max values for conditional entropy H(Y|X)?
- A0; 1
- B- H(Y); 0
- C0; H(Y)
- D- H(Y); H(Y)
53Find the information amount of symbol from Greek language(the number of symbols is 24).
- AI = 24 * log(2)24
- BI = log(2)24
- CI = 24 * log(2)42
- DI = log(2)12
54Find the information amount of a symbol from Kazakh language.
- AI = 42 * log(42)2
- BI = log(2)42
- CI = log(42)2
- DI = 42 * log(2)42
55Find the information capacity of symbol from alphabet composed of 3 symbols? All symbols are equiprobable.
- AI = log(2)3
- BI = 3 * log(2)3
- CI = log(3)2
- DI = (log(2)3)/3
56What is uniform code?
- AAll code words have the same length
- BCoding in the binary system
- CNone of the above
- DAll code words have the different lengths and the same probability
57Choose the non-uniform code.
- ABayees’
- BHartley
- CASCII
- DShannon-fano
58Let an alphabet consists of 32 symbols. Find Imax in message with length = 6 symbols.
- A32
- B30
- C6
- D24
59A message with amount of information = 3 Kb contains 3072 symbols. Find the number of symbols in the alphabet.
- A256
- B128
- C64
- D32
60A message has 3 Kb of information. An alphabet consists of 16 symbols. Find the number of symbols in the message.
- A6144
- B6142
- C6140
- D6135
61A message has 7200 bytes of information and fills in 4 pages with 40 lines. How many symbols in one line? An alphabet consists of 64 symbols.
- A60
- B58
- C56
- D54
62Events have the same probabilities. Choose the formula to determine the amount of information.
- AHartley’s formula
- BShannon’s formula
- CBayes’ formula
- DFano’s formula
63An amount of information per one message element (symbol)?
- AEntropy
- BMin amount of information
- CNone of the above
- DMax amount of information
64When entropy is equal to 0?
- AIf p = 1
- BIf p = 0
- CIf p = 0.5
- DIf p = 0.1
65Can entropy be negative?
- AYes
- BYes, but rarely
- CNo
66Let the information capacity of one symbol is 1 bit and number of symbols in this alphabet is 16. Compute economy of this language.
- A1/4
- B1/2
- C1/6
- D1/8
67A box contains 2 red and 4 black balls. You draw one ball. How many different outcomes of this event are possible?
- A1
- B2
- C3
- D4
68A box contains 1 red, 2 yellow and 4 blue balls. You draw one ball. How many different outcomes of this event are possible?
- A1
- B7
- C2
- D3
69Choose the formula to calculate the probability in case of block coding.
- AP(x1x2)= Р(х1)*P(x2)
- BP(x)= Р(х)*P(y)
70You should encode x1 and x2 symbols with block coding. Which blocks should be involved in the coding?
- Ax1x2, x2x1
- Bx1, x2
- Cx1, x2, x1x2
- Dx1x2,x2x1,x1x1,x2x2
71In case of Huffman coding we write … for a branch with a higher value?
- A1
- B2
- C3
- D4
72Convert the message into a signal suitable for transmission over the channel of communication, referred to us
- ARedundancy
- BDecoding
- CEncoding
- DEntropy
73You should encode a text which consists of 2 symbols with probabilities p(x1) = 0,2 and p(x2) = 0,8. What type of code is the most effective?
- AHartley’s code
- BUsual Shannon-Fano’s code
- CBlock Shannon-Fano’s code
- DASCII code
74You should encode a text which consists of 2 symbols with probabilities p(x1) = 0,05 and p(x2) = 0,95. What type of code is the most effective?
- AHartley’s code
- BUsual Shannon-Fano’s code
- CBlock Shannon-Fano’s code
- DASCII code
75Find the probability of “o” symbol in “Morocco” word.
- A3/7
- B3
- C1/7
- D1
76Which of the following is NOT a possible probability?
- A1.25
- B0
- C25/100
- D1
77Among twenty-five articles, nine are defective, six having only minor defects and three having major defects. Determine the probability that an article selected at random has major defects given that it has defects.
- A1/2
- B1/3
- C1/4
- D1/5
78If P(E) is the probability that an event will occur, which of the following must be false?
- A-1
- B0
- C1
- D2
79How many different 6-letter arrangements can be formed using the letters in the word ABSENT, if each letter is used only once?
- A720
- B700
- C680
- D660
80A die is rolled. What is the probability that the number rolled is greater than 2 and even?
- A5/6
- B1/3
- C1/2
- D2/3
81How many elements are in the sample space of rolling one die?
- A36
- B6
- C12
- D24
82What is the sample space of one coin toss?
- A{H}
- BNone of the given
- C{H, T}
- D{T}
83What is the sample space for sum of two dice?
- A{7,8,9,10,11,12}
- B{2,3,4,5,6,7,8,9,10,11,12}
- C{1,2,3,4,5,6,7,8,9,10,11,12}
- D{1,2,3,4,5,6}
84A bottle contains 8 marbles: 3 are red and 5 are blue. You are to take a marble from the bottle without looking. What is the probability that you will pick a red marble?
- A3/8
- B5/8
- C1/3
- D3/5
85What is the Hamming distance between two strings "toned" and "roses"?
- A3
- B4
- C5
- D6
86What is the Hamming distance between two strings 1011101 and 1001001?
- A2
- B3
- C4
- D5
87What is the Hamming distance between two strings 2173896 and 2233796?
- A2
- B3
- C4
- D5
88A code has two allowable combinations 000 and 111. What is the allowable combination for the error combination 001?
- A000
- B100
- C010
- DNone
89A code has two allowable combinations 000 and 111. What is the allowable combination for the error combination 101?
- A111
- B010
- C110
- DNone
90A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 100?
- A010
- BNone
- C101
- D100
91A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 000?
- A010
- B000
- C101
- DNone
92Choose the formula for detecting error with multiplicity r
- Admin>= r+1
- Bdmin>= r+2
- Cdmin>= 2r+1
- Ddmin>= 2r+2
93Choose the formula for correcting error with multiplicity s
- Admin>=2s+1
- Bdmin>=s+1
- Cdmin>=2s
- Ddmin>=s
94What is the min Hamming distance for code that can correct errors?
- A3
- B2
- C1
- D0
95What is the min Hamming distance for code that can detect errors?
- A2
- B1
- C0
- D4
96What is the formula if you need to detect an error of multiplicity r and to correct errors of multiplicity s?
- Admin>= r + s +1
- Bdmin>= 2r + s +1
- Cdmin>= r + 2s +1
- Ddmin>= r + s +2
97The number of allowable combinations N for n - digit code with the code distance D=1 can be found as
- A2^n
- Bn
- C2n
98The number of allowable combinations N for n - digit code with the code distance D=2 can be found as
- A2^(n-1)
- B2^(n)
- C2n
- D2^(n+1)
99The number of allowable combinations N for n - digit code with the code distance D=3 can be found as
- A(2^n)/(n+1)
- B(2^n)/(n-1)
- Cn/(n+1)
- D(2^n)/(n*1)
100Determine the Hamming distance between two codes 00110011 and 00111101
- A1
- B2
- C3
101Let the code consists of a sequences of three characters in length and has the following allowed combinations 001, 010, 100, 111. Can the code correct single error?
- AYes
- BNo
102Can the code length of 4 correct the double errors?
- AYes
- BNo
103How many allowable combinations have 5-digit code correcting double error?
- A1
- B2
- C3
- D4
104To guarantee correction of up to 5 errors in all cases, the minimum Hamming distance in a block code must be ________.
- A10
- B11
- C12
- D13
105The Hamming distance between equal codewords is _________.
- A0
- B1
106How many checking bits are in the (31, 26) Hamming code?
- A4
- B5
- C6
- D7
107How many informative/data bits are in the (31, 26) Hamming code?
- A25
- B26
- C27
- D28
108How many checking/parity bits are in the (15, 11) Hamming code?
- A15
- B11
- C4
- D26
109How many informative/data bits are in the (15, 11) Hamming code?
- A11
- B15
- C4
- D26
110How many checking/parity bits are in the (7, 4) Hamming code?
- A3
- B7
- C4
- D11
111How many data bits are in the (31,26) Hamming code?
- A31
- B4
- C5
- D26
112Calculate the code rate for Hamming (31, 26) code
- A0.571
- B0.733
- C0.839
- D1
113Calculate the code rate for Hamming (7,4) code
- A0,733
- B0,571
- C0,839
- D1
114Determine the Hamming distance for code that can detect double errors and correct single errors.
- A3
- B4
- C5
- D6
115A code has two allowable combinations 000 and 111. Can it correct double errors?
- AYes
- BNo
116A codeword of the Hamming code consists of ________ and ________ bits.
- AChecking and informative
- BInformative and сhecking
117(4,7) code is the example of the _______________ code.
- AHamming
- BShannon-Fano
- CHaffman
118What are the allowable code combinations?
- Acode combination without error(s)
- Bcode combination with error(s)
119What are the not allowable code combinations?
- Acode combination with error(s)
- Bcode combination without error(s)
120Find the number of allowable combinations of the code with d=1 и n=1.
- A2
- B3
- C4
- D5
121Determine the Hamming distance between two codes 010110 and 111000
- A4
- B2
- C3
- D5
122The spectrum of voice signal starts at 300 Hz and finish at 3300 Hz. Please, calculate spectral width and the Nyquist frequency
- A3000 6600
- B4000 7700
- C5000 8800
- D6000 9900
123The spectrum of audible sound starts at 20 Hz and finish at 20000 Hz. Please, calculate spectral width and the Nyquist frequency
- A11980, 40000
- B12980, 50000
- C13980, 60000
- D21980, 10000
124The ___ of errors is more difficult than the ___
- ACreation, detection
- BCreation, correction
- CDetection, correction
- DCorrection, detection
125Specify the error position in the string “1101110”, if the initial string was encoded with Hamming(7,4) code using the following structure(i1,i2,i3,i4,r1,r2,r3)
- Ai4
- Bi2
- Cr2
- Di1
126This is the method for data processing for reducing errors during transmission via channel with noise
- ANon-uniform code
- BError correction code
- CNone of the above
- DUniform code
127Encode a string “1001” with Hamming(7,4) code using the following transformation matrix
- A0011001
- B0100101
- C0110001
- D1001100
128The Hamming distance between 101001 and 010011 is
- A3
- B1
- C2
- D4
129The Hamming distance between “make” and “made” is
- A3
- B4
- C1
- D2
130Choose the formula to create the Hamming code
- A(n, k)=(2^r−1, 2^r−r−1)
- B(n, k)=(2^r+1, 2^r+r−1)
- C(n, k)=(2^r−1, 2^r−r+1)
- D(n, k)=(2^r+1, 2^r−r−1)
131The Hamming distance between “starting” and “finishing” is
- A3
- B4
- C5
- D1
132For Hamming distance Dmin and r errors in the received word,the condition to be able to detect the errors
- ADmin >= 2r+1
- BDmin >= 2r+2
- CDmin >= r+2
- DDmin >= r+1
133For Hamming distance Dmin and sr errors in the received word,the condition to be able to correct the errors is
- ADmin >= 2s+1
- BDmin >= 2s+2
- CDimn >= s+2
- DDimn>= s+1
134Code has Dmin=9.How many errors can be detected by this code?
- A5
- B4
- C8
- D7
135We can divide coding schemes into two broad categories: _____ and ____ coding
- ABlock, linear
- BNone of the given
- CLinear, nonlinear
- DBlock, convolution
136The string was encoded with Hamming(7,4) code using the structure (i1,i2,i3,i4,r1,r2,r3).After a channel the error syndrome is 100.Specify the position of the error
- Ar3
- Bi1
- Cr2
- Dr1
137The string was encoded with Hamming (7,4) code using the structure (i1,i2,i3,i4,r1,r2,r3). After a channel the error syndrome is 011. Specify the position of the error.
- Ar1
- Br4
- Ci4
- Di1
138The Hamming distance between “client” and “server” is
- A1
- B0
- C6
- D5
139Specify the right formula if dmin is Hamming distance, s-number of correctable errors and r-number of detectable errors
- ADmin >= 2s+r+1
- BDmin >= s+r+1
- CDmin >=s+r+2
- DDmin >= s+2r+1
140Hamming (7,4) code can correct __ error(s)
- A0
- B1
- C2
- D3
141How many data bits are in the (15,11) Hamming code?
- A11
- B12
- C13
- D15
142The string was encoded with Hamming (7,4) code using the structure(i1, i2, i3, i4, r1, r2, r3). After a channel the error syndrome is 001. Specify the position of the error.
- Ai1
- Bi2
- Cr3
- Dr1
143Which of the following codes has the highest code rate
- AHamming(15, 11)
- BCode rate is constant for all of the Hamming codes
- CHamming(7, 4)
- DHamming(31, 26)
144The string was encoded with Hamming(7, 4) code using structure (i1, i2, i3, i4, r1, r2, r3). After a channel the error syndrome is 111. Specify the position of the error.
- Ar2
- Bi4
- Cno error
- Di2
145Uncode a string 1111 with Hamming(7, 4) code using the following structure (i1, i2, i3, i4, r1, r2, r3).
- A1111011
- B1111101
- C1111111
- D1111110
146Encode a string 0010 with Hamming(7, 4) code using the following transformation matrix
- A1101010
- B0001010
- C0010110
- D0101010
147Encode a string “1111” with Hamming (7,4) code using the following transformation matrix
- A0010111
- B0110011
- C1111111
- D1111000
148Encode a string 1000 with Hamming(7, 4) code using the following transformation matrix
- A1110000
- B1010000
- C1000011
- D1001100
149Encode a string “1011” with Hamming(7,4) code using the following transformation matrix
- A0111011
- B1011010
- C1010101
- D0110011
150Encode a string “0111” with Hamming(7,4) code using the following transformation matrix
- A1000111
- B0111001
- C0111100
- D0001111
151Encode a string “0000” with Hamming (7,4) code using the following transformation matrix
- A0000001
- B0000100
- C0000000
- D0000010
152Determine the Hamming(7, 4) distance for code that can detect 3 errors and correct 1 error
- A5
- B6
- C8
- D4
153How does a noise affect the data
- AChange only the 1 to 0
- BChange only the 0 to 1
- CNone of the above
- DChange the 0 to 1 and 1 to 0
154Code has d = 7. How many errors can be detected by this code
- A5
- B7
- C3
- D6
155Code has d = 3. How many errors can be detected by this code
- A1
- B2
- C4
- D3
156Fix the error in the string 0110111 if the initial string was encoded with Hamming (7, 4) code using the following transformation matrix
- A0111011
- B0110011
- C1011010
- D1010101
157Fix the error in the string 0110001 if the initial string was encoded with Hamming (7, 4) code using the following transformation matrix
- A0111011
- B1011010
- C0110011
- D1010101
158Fix the error in the string 1110011 if the initial string was encoded with Hamming (7, 4) code using the following transformation matrix
- A1011010
- B1010101
- C0111011
- D0110011
159Fix the error in the string “1110011”, if the initial string was encoded with Hamming (7,4) code using the following transformation matrix
- A0111011
- B1010101
- C0110011
- D1011010
160Fix the error in the string “0111011”, if the initial string was encoded with Hamming (7,4) code using the following transformation matrix
- A0110011
- B1011010
- C1010101
- D0111011
161Fix the errors in the string “0110001” if the initial string was encoded with Hamming (7,4) code using the following transformation matrix
- A1010101
- B1011010
- C0111011
- D0110011
162Fix the error in the string “0110011” , if the initial string was encoded with Hamming (7,4) code using the following transformation matrix
- A1010101
- B0111011
- C0110011
- D1011010
163We can divide coding schemas into two categories ____ and ____ coding
- ALinear, nonlinear
- BBlock, convolution
- CNone of given
- DBlock linear
164In digital communication system smaller the code rate __ are the redundant bits
- AMore
- BLess
- CUnpredictable
- Dequal
165The string was encoded with Hamming(7,4) code using the transformation matrix. Specify numbers of positions of the parity bits.
- A1, 2, 4
- B5, 6, 7
- C2, 3, 4
- D1, 2, 3
166The string was encoded with Hamming(7,4) code using the structure (i1,i2,i3,i4,r1,r2,r3).After a channel the error syndrome is 100.Specify the position of the error
- Ar1
- Br2
- Cr4
- Dr3
167Choose an example of block code
- AHamming code
- BNone of the given
- CShannon-Fano code
- DHuffman code
168The Hamming code is a method of______
- ANone of the above
- BOptimal coding
- CError control coding
169The first code combination is 0000 and the Hamming distance of this code equals 4. Choose the second combination.
- A0000
- B1011
- C0011
- D1111
170The string was encoded with Hamming (7,4) code using the structure (i1,i2,i3,i4,r1,r2,r3). After a channel the error syndrome is 010. Specify the position of the error
- Ar1
- Bi2
- Cr3
- Dr2
171Which of the following code has the highest redundancy?
- ARedundancy is constant for all the Hamming code
- BHamming (31,26)
- CHamming (15,11)
- DHamming (7,4)
172Hamming distance can easily be found with …
- AXOR operation
- BAND operation
- COR operation
- DXNOR operation
173Code has dmin = 3. How many errors can be corrected by this code?
- A2
- B3
- C4
- D1
174Code has dmin = 7. How many errors can be corrected by this code?
- A3
- B5
- C6
- D4
175Code has dmin = 1. How many errors can be corrected by this code?
- A2
- B0
- C3
- D1
176Code has dmin = 8. How many errors can be detected by this code?
- A7
- B6
- C3
- D8
177Code has dmin = 5. How many errors can be detected by this code?
- A4
- B2
- C5
- D6
178The Hamming distance between “push” and “pull” is
- A2
- BImpossible to detect
- C4
- D0
179The string was encoded with Hamming (7,4) code using the structure (i1,i2,i3,i4,r1,r2,r3). After a channel the error syndrome is 101. Specify the position of the error
- Ar1
- Bi2
- Cno error
- Di1
180Encode a string “1101” with Hamming (7,4) code using the following structure (i1,i2,i3,i4,r1,r2,r3)
- A1101101
- B1101001
- C1101011
- D1101000
181Encode a string “1110” with Hamming (7,4) code using the following structure (i1,i2,i3,i4,r1,r2,r3)
- A1110100
- B1110000
- C1110110
- D1110101
182Encode a string 0011 with Hamming(7, 4) code using the following structure (i1, i2, i3, i4, r1, r2, r3).
- A0011001
- B0011111
- C0011100
- D0011101
183Encode a string “1100” with Hamming (7,4) code using the following structure(i1,i2,i3,i4,r1,r2,r3)
- A1100011
- B1100010
- C1100110
- D1100000
184Encode a string “1001” with Hamming (7,4) code using the structure (i1,i2,i3,i4,r1,r2,r3)
- A1001111
- B1001110
- C1001010
- D1001100
185Encode a string “0100” with Hamming (7,4) code using the following structure (i1,i2,i3,i4,r1,r2,r3)
- A0100110
- B0100111
- C0100101
- D0100011
186Encode a string “0101” with Hamming (7,4) code using the following transformation matrix
- A1000011
- B0101010
- C0100101
- D0101101
187Encode a string “1011” with Hamming (7,4) code using the following structure (i1,i2,i3,i4,r1,r2,r3)
- A1011001
- B1011000
- C1011100
- D1011010
1881011010
- A1000111
- B1000101
- C1000100
- D1000001
189Encode a string “0101” with Hamming (7,4) code using the following structure (i1,i2,i3,i4,r1,r2,r3)
- A0101100
- B0101110
- C0101101
- D0101000
190The Hamming distance between 001111 and 010011 is
- A2
- B3
- C4
- D1
191How many parity bits are in the (31, 26) Hamming code?
- A4
- B26
- C5
- D31
192Specify the error position in the string “1001100”, if the initial string was encoded with Hamming(7,4) code using the following structure(i1,i2,i3,i4,r1,r2,r3)
- Ar3
- Br2
- Cr1
- DNo error
193Specify the error position in the string “1001010”, if the initial string was encoded with Hamming (7,4) code using the following structure (i1,i2,i3,i4,r1,r2,r3)
- Ar3
- Br1
- CI3
- Dr2
194Specify the error position in the string “1001111”, if the initial string was encoded with Hamming(7,4) code using the following structure(i1,i2,i3,i4,r1,r2,r3)
- Ar3
- Bi4
- Cr1
- Dr2
195Specify the error position in the string “0001110”,if the initial string was encoded with Hamming(7,4) code using the following structure(i1,i2,i3,i4,r1,r2,r3)
- Ai4
- Bi2
- Cr2
- Di1
196Specify the error position in the string “1011110”, if the initial string was encoded with Hamming(7,4) code using the following structure(i1,i2,i3,i4,r1,r2,r3)
- Ai3
- Bi1
- Ci2
- Di4
197What is the sample space of one dice roll?
- A{1,2,3,4,5,6}
- B{1,3,5}
- C{2,4,6}
- D{1,2,3,4,5,6,7,8,9,10,11,12}
198Let an alphabet consists of 32 symbols. Find the amount of information in a message with length = 16 symbols.
- A32
- B16
- C64
- D80
199In a throw of dice what is the probability of getting greater than 5.
- A1
- B1/3
- C1/5
- D1/6
200Determine the Hamming distance for code that can detect 5 errors and correct 3 errors.
- A8
- B14
- C9
- D10
Information
- Description
- IT Quiz on 01, created by Nursultan Nurlanov on 15/05/2018.
- Author
- Nursultan Nurlanov
- Language
- English
- Views
- 18
- Tags
- Rating
- No ratings yet Rate this quiz