Форум » Кодирование и декодирование информации » № 5432 (Е. Джобс) » Ответить
№ 5432 (Е. Джобс)
Alex_R: Не сходится ответ в задаче. По каналу связи передаются сообщения, содержащие только семь букв: П, Р, А, В, И, Л, О; для передачи используется двоичный код, допускающий однозначное декодирование (удовлетворяющий прямому или обратному условию Фано). Буквы П, А, Р имеют коды 1011, 01 и 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ПОВРАЛИПОПРАВО. В ответе 42, а я получаю: 43: {'П': '1011', 'Р': '0011', 'А': '01', 'В': '000', 'И': '0010', 'Л': '100', 'О': '11'}
Ответов - 2
oval: например так: {'П': '1011', 'Р': '0011', 'А': '01', 'В': '110', 'И': '010', 'Л': '111', 'О': '00'} обратное условие Фано выполняется
Alex_R: Ясно, спасибо
полная версия страницы