Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Сообщение содержит только буквы К, Ю или Г, для букв К, Ю используются следующие кодовые слова: К - 0, Ю - 11.
Какое кодовое слово минимальной длины можно назначить для буквы Г? Если таких кодов несколько, в ответе нужно указать с наименьшим числовым значением.
По каналу связи передаются сообщения, содержащие только четыре букв: Б, Д, Ж, З. Для передачи используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для некоторых букв кодовые слова известны: Б - 01, Д - 10, Ж - 00.
Укажите кратчайшее кодовое слово для буквы З, при котором код будет удовлетворять обратному условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Обратное условие Фано означает, что никакое кодовое слово не является окончанием другого кодового слова.
По каналу связи передаются сообщения, содержащие только четыре букв: Б, Г, К, Н. Для передачи используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для некоторых букв кодовые слова известны: Б - 11, Г - 10, Н - 00.
Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять обратному условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Обратное условие Фано означает, что никакое кодовое слово не является окончанием другого кодового слова.
По каналу связи передаются сообщения, содержащие только четыре букв: Б, В, Д, Х. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано или обратному условию Фано. Для некоторых букв кодовые слова известны: В - 10, Д - 001, Х - 11.
Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано или обратному условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Обратное условие Фано означает, что никакое кодовое слово не является окончанием другого кодового слова.
По каналу связи передаются сообщения, содержащие только четыре букв: Б, Е, З, П. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано или обратному условию Фано. Для некоторых букв кодовые слова известны: Б - 00, Е - 010, П - 11.
Укажите кратчайшее кодовое слово для буквы З, при котором код будет удовлетворять условию Фано или обратному условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Обратное условие Фано означает, что никакое кодовое слово не является окончанием другого кодового слова.
По каналу связи передаются сообщения, содержащие только четыре букв: В, Г, Ж, З. Для передачи используется неравномерный троичный код (символы 0, 1, 2), удовлетворяющий условию Фано. Для некоторых букв кодовые слова известны: В - 1, Ж - 02, З - 2.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Обратное условие Фано означает, что никакое кодовое слово не является окончанием другого кодового слова.
