Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
Решите задачу 4: Валя шифрует русские слова, записывая вместо каждой буквы ее код. Дана таблица: A - 01 В - 011 Д - 100 О - 111 Р - 010 У - 001 Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УРУ. Даны три кодовые цепочки: 01001010 11110001 0100100101 Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Ответ:
Разберем каждую из цепочек:
1) 01001010: Эта цепочка может быть расшифрована как АДРА или РА.
2) 11110001: Эта цепочка расшифровывается только как **ОУУ**.
3) 0100100101: Эта цепочка может быть расшифрована как АДУА, РУА, АДР.
Только цепочка 11110001 имеет единственную расшифровку.
**Ответ: ОУУ**
Похожие
- Решите задачу 1: В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нем нет лишних пробелов): «Эри, Айыр, Гурон, Восток, Онтарио, Виннипег озера». Ученик вычеркнул из списка название одного из озер. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название озера.
- Решите задачу 2: В одной из кодировок КОЙ-8 каждый символ кодируется в 8 битами. Дина написал текст (в нем нет лишних пробелов): «C, Cg, Cat, Ruby, Swift, Delphi, Haskell - языки программирования». Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.
- Решите задачу 3: В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый - цвета». Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
- Решите задачу 4: Валя шифрует русские слова, записывая вместо каждой буквы ее код. Дана таблица: A - 01 В - 011 Д - 100 О - 111 Р - 010 У - 001 Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УРУ. Даны три кодовые цепочки: 01001010 11110001 0100100101 Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
- Решите задачу 5: Напишите наибольшее целое число x, для которого истинно высказывание: НЕ (X <= 13) И НЕ (X >= 19).
