Csse 1502
Quiz by , created more than 1 year ago

Information Theory Quiz on IT - Practice part, created by Csse 1502 on 14/05/2018.

1728
2
0
Csse 1502
Created by Csse 1502 over 6 years ago
Close

IT - Practice part

Question 1 of 51

1

A card is drawn from a pack of 52 cards. The probability of getting a king of heart is

Select one or more of the following:

  • 1/26

  • 1/52

  • 1/13

  • 2/13

Explanation

Question 2 of 51

1

A card is drawn from a pack of 52 cards. The probability of getting a queen or a king of heart is

Select one or more of the following:

  • 1/52

  • 1/26

  • 1/13

  • 2/13

Explanation

Question 3 of 51

1

A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 001?

Select one or more of the following:

  • 101

  • 010

  • 001

  • None

Explanation

Question 4 of 51

1

A code has two allowable combinations 101 and 010. What is the allowable combination for the error combinat

Select one or more of the following:

  • 101

  • 01

  • 100

  • None

Explanation

Question 5 of 51

1

A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 000?

Select one or more of the following:

  • 010

  • 101

  • 000

  • None

Explanation

Question 6 of 51

1

51. Code has dmin = 9. How many errors can be corrected by this code?

Select one of the following:

  • 5

  • 7

  • 4

  • 8

Explanation

Question 7 of 51

1

A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 111?

Select one or more of the following:

  • 101

  • 010

  • 111

  • None

Explanation

Question 8 of 51

1

52. Code has dmin = 9. How many errors can be detected by this code?

Select one of the following:

  • 7

  • 9

  • 8

  • 4

Explanation

Question 9 of 51

1

57. Determine the Hamming distance for code that can detect 3 errors and correct 2 errors.

Select one of the following:

  • 6

  • 5

  • 7

  • 9

Explanation

Question 10 of 51

1

A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 011?

Select one or more of the following:

  • 010

  • 101

  • 011

  • None

Explanation

Question 11 of 51

1

58. Determine the Hamming distance for code that can detect 3 errors and correct 1 errors.

Select one of the following:

  • 5

  • 4

  • 6

  • 8

Explanation

Question 12 of 51

1

A code has two allowable combinations 101 and 010. What is the allowable combination for the error combination 110?

Select one or more of the following:

  • 010

  • 101

  • 110

  • None

Explanation

Question 13 of 51

1

59. Determine the Hamming distance for code that can detect 5 errors and correct 3 errors.

Select one of the following:

  • 9

  • 8

  • 10

  • 14

Explanation

Question 14 of 51

1

A fair coin is tossed four times, the probability of getting four heads is

Select one or more of the following:

  • 1/4

  • 1/16

  • 1

  • 1/2

Explanation

Question 15 of 51

1

A Huffman code is a = 1, b = 000, c = 001, d = 01. Probabilities are p(a) = 0.4, p(b) = 0.1, p(c) = 0.2, p(d) = 0.3. The average length of codewords q is

Select one or more of the following:

  • 2.1 bit

  • 1.9 bit

  • 2.0 bit

  • 8.0 bit

Explanation

Question 16 of 51

1

60. Encode a string "0000" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0000001

  • 0000111

  • 0000000

  • 0000101

Explanation

Question 17 of 51

1

An alphabet consist of the letters a, b, c and d. The probability of occurrence is \n p(a) = 0.4, p(b) = 0.1, p(c) = 0.2 and p(d) = 0.3. The Huffman code is

Select one or more of the following:

  • a=0,b=111,c=11,d=101

  • a=0,b=110,c=111,d=10

  • a=0,b=11,c=10,d=111

  • a=01,b=111,c=110,d=10

Explanation

Question 18 of 51

1

61. Encode a string "0001" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0001010

  • 0001001

  • 0001011

  • 0001111

Explanation

Question 19 of 51

1

Bag contain 10 black and 20 white balls, One ball is drawn at random. What is the probability that ball is white

Select one or more of the following:

  • 1

  • 2/3

  • 1/3

  • 4/3

Explanation

Question 20 of 51

1

62. Encode a string "0010" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0010010

  • 0010111

  • 0010110

  • 0010100

Explanation

Question 21 of 51

1

Calculate the code rate for Hamming (15,11) code

Select one or more of the following:

  • 1

  • 0,73

  • 0,571

  • 0,839

Explanation

Question 22 of 51

1

63. Encode a string "0011" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0011100

  • 0011001

  • 0011101

  • 0011111

Explanation

Question 23 of 51

1

64. Encode a string "0100" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0100011

  • 0100110

  • 0100111

  • 0100101

Explanation

Question 24 of 51

1

Calculate the code rate for Hamming (31,26) code

Select one or more of the following:

  • 1

  • 0,839

  • 0,733

  • 0,571

Explanation

Question 25 of 51

1

65. Encode a string "0101" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0101101

  • 0101000

  • 0101100

  • 0101110

Explanation

Question 26 of 51

1

Calculate the code rate for Hamming (7,4) code

Select one or more of the following:

  • 1

  • 0,571

  • 0,733

  • 0,839

Explanation

Question 27 of 51

1

Calculate the efficiency of the language if it has 32 letters and its I average is 1 bit.

Select one or more of the following:

  • 0,8

  • 0,2

  • 5

  • 1

Explanation

Question 28 of 51

1

66. Encode a string "0110" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0110101

  • 0110011

  • 0110001

  • 0110000

Explanation

Question 29 of 51

1

Calculate the redundancy of the language if it has 32 letters and its I average is 1 bit.

Select one or more of the following:

  • 0,8

  • 0,2

  • 5

  • 1

Explanation

Question 30 of 51

1

Code has dmin = 1. How many errors can be corrected by this code?

Select one or more of the following:

  • 2

  • 3

  • 0

  • 1

Explanation

Question 31 of 51

1

67. Encode a string "0111" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 0111110

  • 0111000

  • 0111010

  • 0111011

Explanation

Question 32 of 51

1

Code has dmin = 1. How many errors can be detected by this code?

Select one or more of the following:

  • 2

  • 3

  • 0

  • 1

Explanation

Question 33 of 51

1

68. Encode a string "1000" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1000111

  • 1000100

  • 1000101

  • 1000001

Explanation

Question 34 of 51

1

Code has dmin = 10. How many errors can be detected by this code?

Select one or more of the following:

  • 4

  • 8

  • 9

  • 10

Explanation

Question 35 of 51

1

Code has dmin = 11. How many errors can be corrected by this code?

Select one or more of the following:

  • 11

  • 7

  • 5

  • 10

Explanation

Question 36 of 51

1

69. Encode a string "1001" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1001111

  • 1001010

  • 1001110

  • 1001100

Explanation

Question 37 of 51

1

70. Encode a string "1010" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1010111

  • 1010001

  • 1010011

  • 1010010

Explanation

Question 38 of 51

1

71. Encode a string "1011" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1011100

  • 1011010

  • 1011000

  • 1011001

Explanation

Question 39 of 51

1

72. Encode a string "1100" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1100110

  • 1100000

  • 1100010

  • 1100011

Explanation

Question 40 of 51

1

73. Encode a string "1101" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1101101

  • 1101011

  • 1101001

  • 1101000

Explanation

Question 41 of 51

1

74. Encode a string "1110" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1110000

  • 1110101

  • 1110100

  • 1110110

Explanation

Question 42 of 51

1

75. Encode a string "1111" with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • 1111110

  • 1111011

  • 1111111

  • 1111101

Explanation

Question 43 of 51

1

76. Find the information amount of a symbol from the language with total number of symbols n = 18.

Select one of the following:

  • I = log218

  • I = log182

  • I = 18 * log218

  • I = 18 * log182

Explanation

Question 44 of 51

1

83. If a card is chosen from a pack of 52 cards, what is the probability of getting a five or a seven?

Select one of the following:

  • 4/52

  • 8/52

  • 1/26

  • 1/169

Explanation

Question 45 of 51

1

84. In a box, there are 8 red, 7 blue and 6 green balls. One ball is picked up randomly. What is the probability that it is neither blue nor green?

Select one of the following:

  • 2/3

  • 8/21

  • 3/7

  • 9/22

Explanation

Question 46 of 51

1

87. In a throw of dice what is the probability of getting number greater than 5.

Select one of the following:

  • 1/3

  • 1/6

  • 1/5

  • 1

Explanation

Question 47 of 51

1

96. Specify the error position in the string "0000110", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • i1

  • i2

  • i3

  • i4

Explanation

Question 48 of 51

1

97. Specify 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)

Select one of the following:

  • i4

  • i1

  • i2

  • r2

Explanation

Question 49 of 51

1

98. Specify the error position in the string "0011001", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • r2

  • r1

  • r3

  • i3

Explanation

Question 50 of 51

1

99. Specify the error position in the string "0101011", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1, r2, r3)

Select one of the following:

  • i1

  • i2

  • i3

  • i4

Explanation

Question 51 of 51

1

100. Specify the error position in the string "0101110", if the initial string was encoded with Hamming (7,4) code using the following structure (i1, i2, i3, i4, r1,

Select one of the following:

  • r3

  • r2

  • r1

  • no error

Explanation

Previous
Check answer
Next