Для семибуквенного алфавита используется кодировка: а – 01, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "и", обеспечив однозначное декодирование?

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

• # Сколько различных слов длины 6 можно построить в алфавите мощности 2?
• # Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 8. Декодируйте слово "owwlhtbks".
• # Расположите в словарном порядке: "победа", "обеда", "беда", "еда", "да"
• # Даны десятичные числа 116 и 200. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {а, о, п, р, т}; m = 3; S = тор Какой номер в этом порядке у слова S?