Какой код соответствует слову СУП?
Условие
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову СПУСК соответствует код 01010110010111. Какой код соответствует слову СУП?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что буква С повторяется в слове СПУСК два раза. Буква С стоит в начале слова, кодовое слово 0 для кодирования буквы С использоваться не может, кодовое слово 01 использоваться не может, поскольку при кодировании остальных букв будет нарушено условие Фано, кодовое слово 0101 использоваться не может, поскольку в коде 10101001101000 не найдётся таких кодов для букв П и У, при которых не будет нарушено условие Фано. Значит, буква С кодируется словом
Осталось ещё 1 шаг
Тогда буква К, стоящая на конце слова…
Бесплатно · займёт минуту