Найти в Дзене
informatics_for_everyone

Двоичное кодирование. Задачи

Оглавление

1. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

∙ ∙ – ∙ ∙ ∙ – ∙ – – ∙ – ∙ ∙ ∙ ∙ –

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы.

2. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

∙ ∙ ∙ – ∙ ∙ – ∙ ∙ ∙ – ∙ – ∙ ∙ –

При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы.

-2

3. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

∙ ∙ – ∙ – ∙ ∙ ∙ – ∙ – – ∙ ∙ –

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы.

-3

4. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

∙ – ∙ ∙ – ∙ – – ∙ – – – ∙ ∙ – – ∙

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы.

-4

5. Слово ОКНО закодировано числовой последовательностью: 0110110011. Известно, что коды гласных и согласных букв имеют разную длину. Какое слово по этому коду соответствует последовательности 01110011?

6. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•−−−••−−•••••−−•

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

-5

7. Вождь племени Юмба поручил своему министру разработать двоичный код и
перевести в него всю важную информацию. Какой разрядности потребуется
двоичный код, если алфавит, используемый племенем Юмба, содержит 130
символов?

8. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: «включено» и «выключено». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 40 различных сигналов?

9. Для передачи секретного сообщения на английском языке использовался
равномерный двоичный код: каждый символ исходного сообщения кодировался двоичной цепочкой одной и той же минимальной длины. Какова длина переданного двоичного кода, если исходное сообщение состояло из 42 символов?

10. Слово РАДАР закодировано числовой последовательностью: 011000010001.
Известно, что коды гласных и согласных букв имеют разную длину. Какое слово по этому коду соответствует последовательности
0010001?

11. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

••−•••−•−−•−−••−−

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

-6

12. Вождь племени Мумба поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Какой разрядности потребуется
двоичный код, если алфавит, используемый племенем Мумба, содержит 112
символов?

13. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: «включено» и «выключено». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 29 различных сигналов?

14. Для передачи секретного сообщения записанного на языке, содержащем 31 символ, использовался равномерный двоичный код: каждый символ исходного сообщения кодировался двоичной цепочкой одной и той же минимальной длины. Какова длина переданного двоичного кода, если исходное сообщение состояло из 36 символов?

15. Для букв русского алфавита заданы их двоичные коды.

-7

Определите, какой набор букв закодирован двоичной строкой:

010011101100101110001