Csse 1502
Quiz von , erstellt am more than 1 year ago

Information Theory Quiz am IT - Practice part, erstellt von Csse 1502 am 14/05/2018.

1716
2
0
Csse 1502
Erstellt von Csse 1502 vor etwa 6 Jahre
Schließen

IT - Practice part

Frage 1 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1/26

  • 1/52

  • 1/13

  • 2/13

Erklärung

Frage 2 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1/52

  • 1/26

  • 1/13

  • 2/13

Erklärung

Frage 3 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 101

  • 010

  • 001

  • None

Erklärung

Frage 4 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 101

  • 01

  • 100

  • None

Erklärung

Frage 5 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 010

  • 101

  • 000

  • None

Erklärung

Frage 6 von 51

1

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

Wähle eine der folgenden:

  • 5

  • 7

  • 4

  • 8

Erklärung

Frage 7 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 101

  • 010

  • 111

  • None

Erklärung

Frage 8 von 51

1

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

Wähle eine der folgenden:

  • 7

  • 9

  • 8

  • 4

Erklärung

Frage 9 von 51

1

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

Wähle eine der folgenden:

  • 6

  • 5

  • 7

  • 9

Erklärung

Frage 10 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 010

  • 101

  • 011

  • None

Erklärung

Frage 11 von 51

1

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

Wähle eine der folgenden:

  • 5

  • 4

  • 6

  • 8

Erklärung

Frage 12 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 010

  • 101

  • 110

  • None

Erklärung

Frage 13 von 51

1

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

Wähle eine der folgenden:

  • 9

  • 8

  • 10

  • 14

Erklärung

Frage 14 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1/4

  • 1/16

  • 1

  • 1/2

Erklärung

Frage 15 von 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

Wähle eine oder mehr der folgenden:

  • 2.1 bit

  • 1.9 bit

  • 2.0 bit

  • 8.0 bit

Erklärung

Frage 16 von 51

1

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

Wähle eine der folgenden:

  • 0000001

  • 0000111

  • 0000000

  • 0000101

Erklärung

Frage 17 von 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

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 18 von 51

1

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

Wähle eine der folgenden:

  • 0001010

  • 0001001

  • 0001011

  • 0001111

Erklärung

Frage 19 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1

  • 2/3

  • 1/3

  • 4/3

Erklärung

Frage 20 von 51

1

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

Wähle eine der folgenden:

  • 0010010

  • 0010111

  • 0010110

  • 0010100

Erklärung

Frage 21 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1

  • 0,73

  • 0,571

  • 0,839

Erklärung

Frage 22 von 51

1

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

Wähle eine der folgenden:

  • 0011100

  • 0011001

  • 0011101

  • 0011111

Erklärung

Frage 23 von 51

1

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

Wähle eine der folgenden:

  • 0100011

  • 0100110

  • 0100111

  • 0100101

Erklärung

Frage 24 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1

  • 0,839

  • 0,733

  • 0,571

Erklärung

Frage 25 von 51

1

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

Wähle eine der folgenden:

  • 0101101

  • 0101000

  • 0101100

  • 0101110

Erklärung

Frage 26 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 1

  • 0,571

  • 0,733

  • 0,839

Erklärung

Frage 27 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 0,8

  • 0,2

  • 5

  • 1

Erklärung

Frage 28 von 51

1

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

Wähle eine der folgenden:

  • 0110101

  • 0110011

  • 0110001

  • 0110000

Erklärung

Frage 29 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 0,8

  • 0,2

  • 5

  • 1

Erklärung

Frage 30 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 2

  • 3

  • 0

  • 1

Erklärung

Frage 31 von 51

1

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

Wähle eine der folgenden:

  • 0111110

  • 0111000

  • 0111010

  • 0111011

Erklärung

Frage 32 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 2

  • 3

  • 0

  • 1

Erklärung

Frage 33 von 51

1

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

Wähle eine der folgenden:

  • 1000111

  • 1000100

  • 1000101

  • 1000001

Erklärung

Frage 34 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 4

  • 8

  • 9

  • 10

Erklärung

Frage 35 von 51

1

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

Wähle eine oder mehr der folgenden:

  • 11

  • 7

  • 5

  • 10

Erklärung

Frage 36 von 51

1

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

Wähle eine der folgenden:

  • 1001111

  • 1001010

  • 1001110

  • 1001100

Erklärung

Frage 37 von 51

1

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

Wähle eine der folgenden:

  • 1010111

  • 1010001

  • 1010011

  • 1010010

Erklärung

Frage 38 von 51

1

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

Wähle eine der folgenden:

  • 1011100

  • 1011010

  • 1011000

  • 1011001

Erklärung

Frage 39 von 51

1

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

Wähle eine der folgenden:

  • 1100110

  • 1100000

  • 1100010

  • 1100011

Erklärung

Frage 40 von 51

1

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

Wähle eine der folgenden:

  • 1101101

  • 1101011

  • 1101001

  • 1101000

Erklärung

Frage 41 von 51

1

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

Wähle eine der folgenden:

  • 1110000

  • 1110101

  • 1110100

  • 1110110

Erklärung

Frage 42 von 51

1

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

Wähle eine der folgenden:

  • 1111110

  • 1111011

  • 1111111

  • 1111101

Erklärung

Frage 43 von 51

1

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

Wähle eine der folgenden:

  • I = log218

  • I = log182

  • I = 18 * log218

  • I = 18 * log182

Erklärung

Frage 44 von 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?

Wähle eine der folgenden:

  • 4/52

  • 8/52

  • 1/26

  • 1/169

Erklärung

Frage 45 von 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?

Wähle eine der folgenden:

  • 2/3

  • 8/21

  • 3/7

  • 9/22

Erklärung

Frage 46 von 51

1

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

Wähle eine der folgenden:

  • 1/3

  • 1/6

  • 1/5

  • 1

Erklärung

Frage 47 von 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)

Wähle eine der folgenden:

  • i1

  • i2

  • i3

  • i4

Erklärung

Frage 48 von 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)

Wähle eine der folgenden:

  • i4

  • i1

  • i2

  • r2

Erklärung

Frage 49 von 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)

Wähle eine der folgenden:

  • r2

  • r1

  • r3

  • i3

Erklärung

Frage 50 von 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)

Wähle eine der folgenden:

  • i1

  • i2

  • i3

  • i4

Erklärung

Frage 51 von 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,

Wähle eine der folgenden:

  • r3

  • r2

  • r1

  • no error

Erklärung