Предыдущая статья с небольшим количеством теории доступна по ссылке:
Сегодня мы посмотрим оставшиеся три типа 4 задания:
1)Шифрование по известному коду и перевод в различные СС:
Задание:
Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.
Решение:
- Для начала Переведем числа в двоичные коды и поставим их в соответствие нашим буквам:
О -> 0 -> 00
В -> 1 -> 01
Д -> 2 -> 10
П -> 3 -> 11
А -> 4 -> 100
- Теперь закодируем последовательность букв из нужного нам слова (ВОДОПАД):
010010001110010
- И наконец , переводим полученное двоичное число в ту систему счисления, в которой нас просят дать ответ (в этой задаче 8)
Для восьмеричной разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления как отдельные символы
010 010 001 110 010
↓ ↓ ↓ ↓ ↓
2 2 1 6 2
Ответ: 22162
При решении данной задачи я воспользовался особенностями перевода между системами счисления с основаниями 2,4,8,16:
в 16-ричной системе каждая цифра будет заменена на 4 двоичных и наоборот - каждые 4 двоичных цифры будут заменяться на одну 16-ричную. Один восьмеричный разряд прекрасно заменяется на три двоичных. При переводе 2-4 и 4-2 будут группы по две цифры, потому что в четверичной системе каждый второй двоичный разряд
Используя это правило можно не переводить сначала в десятичную а потом в интересующую вас а сразу же делать прямой перевод деля двоичную запись числа на нужные вам группы или наоборот!
2) Также существует разновидность 4 задания на РАСШИФРОВКУ сообщения:
Задание:
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
Какой набор букв закодирован двоичной строкой 1100000100110?
Решение:
В этой задаче нам нужно проделать обратную операцию. Буквы в таблице закодированы с соблюдением условия Фано, поэтому можно просто разбить строку на коды символов слева направо:
110 000 01 001 10
↓ ↓ ↓ ↓ ↓
b a c d e
Полученная последовательность символов и будет являться нужным нам набором букв
Ответ: bacde
Эта задача значительно проще предыдущей и я крайне не рекомендую решать ее через построение дерева. Это лишние действия и нагрузка на ваш мозг во время экзамена!
3) Последняя разновидность 4 задачи на тему Передача информации. Выбор кода:
Задание:
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 10. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Решение:
Данный тип 4 задания является самым распространенным и многим мог показаться очень похожим на тип из предыдущей статьи: https://zen.me/NybyU
И действительно, нам нужно закодировать оставшиеся два символа минимально, чтобы суммарная длина всех символов оказалась наименьшим возможным числом.
Для начала найдём самые короткие возможные кодовые слова для всех букв, для этого построим дерево и отметим на нем уже существующие коды букв и добавим оставшиеся с наименьшей длинной:
Готово! Осталось лишь посчитать суммарную длину всех символов и записать в ответ
(Н) -> 0 -> 1 символ
(К) -> 10 -> 2 символа
(Л) -> 110 -> 3 символа
(М) -> 111 -> 3 символа
Ответ: 9 символов
В этой статье мы доразобрали все разновидности 4 задания в ЕГЭ по информатике, спасибо за прочтение, если остались какие-то вопросы обязательно напишите о них в комментариях, а с вами был канал Информатика Доступно, подписывайтесь , чтобы оставаться с нами!
Ссылка на следующую статью:
Ссылка на предыдущую статью:
#егэ #информатика #егэ по информатике #программирование