Задача о Шерлоке Холмсе и тайной комнате: Шерлок Холмс предполагал, что в доме находится некий предмет. Но ни в одной из комнат, найти искомый предмет не удалось. К какому выводу пришел Шерлок Холмс?

Правильный ответ:

• # Даны два алфавита P = {а, б, р, с } и Q{0,1}. Создайте эффективную таблицу кодировки , где = "абрс", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений. Закодируйте текст "барбара".
• # Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 6CC20CD Декодируйте текст.
• # Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КМК?
• # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины, начиная с заданной позиции. Определите, какая строка длины 6, начиная с позиции 21, будет выделена из строки: Ой, мороз, мороз, не морозь меня!. Нумерация символов в строке начинается с нуля.
• # Число N = 123 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16, используя двоичную систему в качестве промежуточной.