Автор | Сообщение |
|
Отправлено: 29.05.23 12:49. Заголовок: № 5432 (Е. Джобс)
Не сходится ответ в задаче. По каналу связи передаются сообщения, содержащие только семь букв: П, Р, А, В, И, Л, О; для передачи используется двоичный код, допускающий однозначное декодирование (удовлетворяющий прямому или обратному условию Фано). Буквы П, А, Р имеют коды 1011, 01 и 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ПОВРАЛИПОПРАВО. В ответе 42, а я получаю: 43: {'П': '1011', 'Р': '0011', 'А': '01', 'В': '000', 'И': '0010', 'Л': '100', 'О': '11'}
|
|
|
Ответов - 2
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 422
|
|
Отправлено: 29.05.23 15:16. Заголовок: например так: {'..
например так: {'П': '1011', 'Р': '0011', 'А': '01', 'В': '110', 'И': '010', 'Л': '111', 'О': '00'} обратное условие Фано выполняется
|
|
|
|
Отправлено: 29.05.23 15:30. Заголовок: Ясно, спасибо..
Ясно, спасибо
|
|
|
|