Форум » Кодирование и декодирование информации » 4 задание номер 158 » Ответить
4 задание номер 158
Danil: 158) (А. Куканова) Для кодирования некоторой последовательности, состоящей из букв Ф, А, К, Т, О, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды для некоторых букв: А — 10, К — 11, Т — 0100, О — 01, Р — 0000. Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений. Здравствуйте, разве Т = 0100, а О = 01 не противоречит методу Фано?
Ответов - 13
cabanov.alexey: Противоречат прямому, не противоречат обратному. Необходимо искать код именно под обратное условие.
maonang: Для кодового слова 001 не соблюдается обратное условие Фано, но по прямому условию - подходит. Почему же тогда выбираем наибольшее по значению из следующего уровня бинарного дерева, если наименьшая длина именно у кода 001?
cabanov.alexey:
Никита Хороший: в ответах Полякова пишется о том, что 1100 - буква Ф, но вы предоставили решение, в которое в качестве ответа выбирается 1000. то есть на сайте Полякова ошибка?
Никита Хороший: хочу добавить, в задании просят не наименьший возможный, а наибольший, то есть у отписавшего немного выше ошибка в решении - правильный ответ будет 1100.
Alex2022: По условию А — 10, К — 11, Т — 0100, О — 01, Р — 0000. не понимаю, как можно использовать ветку 1100 для решения в прямом Фано, если путь 11 уже занят В обратном свободна ветка 0011 и 0001 для Ф, и ветка 0011 больше. Если предположить. что Поляков берет ветку 0011 в обратном Фано, а в прямом она 1100 ??? Чушь какая-то Второй вопрос. В условии дано Т — 0100, О — 01, но 01 является началом 0100 Это как?
Поляков: Здесь идет игра на обратном условии Фано. Прямое не выполняется.
olga278: ЕГЭ 4, задача №155. По условию задачи 6 букв А, Б=010, В=011, Д, О, Т. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД? Букву А ведь тоже нужно закодировать? Тогда минимальная длина получается 21. А в ответах 20.
Поляков: olga278 пишет: Тогда минимальная длина получается 21. Доказывайте.
olga278: Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД? Всего 6 букв. Буква Б=010, буква В=011, т.к. буква О встречается 4 раза, больше, чем другие, тогда для неё лучше взять 2-хбитный код, например, О=10. Буква Д встречается 2 раза, тогда можно взять Д=11, буква Т=001 и буква А=000. Буква А в слове не встречается, но для неё нужно выделить ветку. Тогда слово ВОДООТВОД = 3*2 + 2*4 + 2*2 + 3 = 21 наименьшая длина. В ответе 20. Если я не правильно рассуждаю, можно получить ваше пояснение?
polyakovss: О - 1 Д - 001 В - 011 Т - 0000 Б - 010 А - 0001
olga278: ЕГЭ 4, задача №113. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. В ответах Д=010. Тогда однозначного декодирования не получается, т.к. буква Б=01? Получается Д=100?
Поляков: olga278 пишет: Тогда однозначного декодирования не получается, т.к. буква Б=01? Проверьте обратное условие Фано.
полная версия страницы