Форум » Кодирование и декодирование информации » Задания 5 из необычного варианта Богданова » Ответить

Задания 5 из необычного варианта Богданова

ruperson: Здравствуйте, в этом задании почему ответ 1110, если я могу сделать для спрашиваемой буквы ответ с меньшим значением 1100, а для остальных двух неизвестных букв 111 и 1101.

Ответов - 5

Dm: Добрый вечер! К сожалению, в ответе ошибка. Правильный ответ, действительно, 1100. Первое по приоритету требование - это однозначность декодирования. Далее требование, что для символов с большей вероятностью кодовое слово должно быть более короткое. И наименее приоритетное требование - к числовому значению этого кодового слова. С уважением, Дмитрий Богданов

knk: Правильно ли я понимаю, что здесь речь идет о задании 121? Зачем в решении соблюдать это требование, Далее требование, что для символов с большей вероятностью кодовое слово должно быть более короткое. если для буквы У (самая маленькая вероятность) оно уже не соблюдается в условии? Тогда, по моему разумению, ответ может быть и 110, т.к. требуется найти самое короткое слово с наименьшим числовым значением. Или переформулировать вопрос, чтобы не код буквы был наименьшим, а суммарная длина сообщения.

Dm: knk, добрый вечер! Да, "потому что так в задании". Это тоже самое говорить про роботов, которые ходят вверх-вниз и вправо-влево: "почему бы не пройти наискосок". Что касается реальной жизни, то некоторые комбинации могут быть зарезервированы под что-то и мы тоже пользуемся только тем, чем можем (касается. например, IP-адресов). А в целом Ваше замечание правильное, в плане оптимальности без подобных ограничений нужно было бы использовать другие кодовые слова.

knk: Спасибо. В качестве тренировки согласна, можно и пофилософствовать. Надеюсь, на экзамене у учеников не будет таких заданий, все-таки допускающих некоторую неоднозначность. Просто некогда размышлять так широко.

Dm: knk, я с Вами полностью согласен, что формулировки должны быть четкими и однозначными. Стараюсь работать в данном направлении и в новых вариантах исправлять недочеты и учитывать пожелания и рекомендации. Так что Вам тоже спасибо за проявленный интерес и полезные комментарии!



полная версия страницы