Для кодирования букв решили использовать двоичное представление
Формулировка задания: Для кодирования букв решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв таким способом и результат записать восьмеричным кодом, то получится...
Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).
Рассмотрим, как решаются подобные задания на примере.
Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится
- 22162
- 1020342
- 2131453
- 34017
Закодируем последовательность букв ВОДОПАД посимвольно с помощью заданного двоичного представления (с сохранением одного незначащего нуля в случае одноразрядного представления):
В = 01
О = 00
Д = 10
О = 00
П = 11
А = 100
Д = 10
Значит закодированная последовательность будет равна:
010010001110010
Чтобы перевести последовательность в восьмеричный код, разобьем ее на группы по 3 символа:
010 010 001 110 010
И переведем каждую группу символов из двоичной системы в восьмеричную:
0102 = 28
0102 = 28
0012 = 18
1102 = 68
0102 = 28
Таким образом, в результате получилось восьмеричное число 22162, это ответ номер 1.
1
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.
- Для передачи по каналу связи сообщения, состоящего только из символов
- Для кодирования букв А, Б, В, Г решили использовать двухразрядные
- Для передачи сообщений нужно использовать неравномерный двоичный код
- Для 5 букв латинского алфавита заданы их двоичные коды
- Для передачи чисел по каналу с помехами используется код проверки четности
Есть другой способ решения?