Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Пусть ∑ = (a, b, c, d, e) алфавит. Мы определяем схему кодирования следующим образом:
g (a) = 3, g (b) = 5, g (c) = 7, g (d) = 9, g (e) = 11.

Какое из следующих чисел является кодировкой h непустой последовательности строк?
(А) 2 7 3 7 5 7
(Б) 2 8 3 8 5 8
(С) 2 9 3 9 5 9
(D) 2 10 5 10 7 10

Ответ: (Б)
Объяснение:
Поскольку ответ является произведением трех простых чисел 2, 3 и 5. Итак, у нас есть три непустые последовательности строк: «a», «a» и «a».

f (s) = 2 x для некоторого x
Так как 7 и 9 не кратны 2. Таким образом, опции (A) и (C) исключены.

f (a) = 2 3 = 8
h = 2 8 3 8 5 8

Таким образом, вариант (B) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes