Отправлено: 26.10.20 12:23. Заголовок: 4 задание номер 158

158) (А. Куканова) Для кодирования некоторой последовательности, состоящей из букв Ф, А, К, Т, О, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды для некоторых букв: А — 10, К — 11, Т — 0100, О — 01, Р — 0000. Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений.

Здравствуйте, разве Т = 0100, а О = 01 не противоречит методу Фано?

 Отправлено: 26.10.20 15:24. Заголовок: Противоречат прямому..

Противоречат прямому, не противоречат обратному. Необходимо искать код именно под обратное условие.

 Отправлено: 16.01.21 19:51. Заголовок: Встречный вопрос

Для кодового слова 001 не соблюдается обратное условие Фано, но по прямому условию - подходит. Почему же тогда выбираем наибольшее по значению из следующего уровня бинарного дерева, если наименьшая длина именно у кода 001?

 Отправлено: 16.01.21 21:27. Заголовок: https://i.ibb.co/KNk..

 Отправлено: 13.09.21 17:49. Заголовок: в ответах Полякова п..

в ответах Полякова пишется о том, что 1100 - буква Ф, но вы предоставили решение, в которое в качестве ответа выбирается 1000. то есть на сайте Полякова ошибка?

 Отправлено: 13.09.21 17:52. Заголовок: хочу добавить, в зад..

хочу добавить, в задании просят не наименьший возможный, а наибольший, то есть у отписавшего немного выше ошибка в решении - правильный ответ будет 1100.

 Отправлено: 20.09.21 09:59. Заголовок: код 11 занят буквой К

По условию А — 10, К — 11, Т — 0100, О — 01, Р — 0000.
не понимаю, как можно использовать ветку 1100 для решения в прямом Фано, если путь 11 уже занят
В обратном свободна ветка 0011 и 0001 для Ф, и ветка 0011 больше.
Если предположить. что Поляков берет ветку 0011 в обратном Фано, а в прямом она 1100 ???
Чушь какая-то

Второй вопрос. В условии дано Т — 0100, О — 01, но 01 является началом 0100 Это как?

 Отправлено: 20.09.21 19:06. Заголовок: Здесь идет игра на о..

Здесь идет игра на обратном условии Фано. Прямое не выполняется.

 Отправлено: 08.10.21 11:03. Заголовок: егэ 4 задача №155 неправильный ответ?

ЕГЭ 4, задача №155. По условию задачи 6 букв А, Б=010, В=011, Д, О, Т. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД? Букву А ведь тоже нужно закодировать? Тогда минимальная длина получается 21. А в ответах 20.

 Отправлено: 08.10.21 11:08. Заголовок: olga278 пишет: Тогд..

olga278 пишет:

цитата:

Тогда минимальная длина получается 21.

Доказывайте.

 Отправлено: 08.10.21 14:08. Заголовок: https://i.postimg.cc..

Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД? Всего 6 букв.
Буква Б=010, буква В=011, т.к. буква О встречается 4 раза, больше, чем другие, тогда для неё лучше взять 2-хбитный код, например, О=10. Буква Д встречается 2 раза, тогда можно взять Д=11, буква Т=001 и буква А=000. Буква А в слове не встречается, но для неё нужно выделить ветку. Тогда слово ВОДООТВОД = 3*2 + 2*4 + 2*2 + 3 = 21 наименьшая длина. В ответе 20. Если я не правильно рассуждаю, можно получить ваше пояснение?

 Отправлено: 08.10.21 14:55. Заголовок: Пояснение

 Отправлено: 08.10.21 11:08. Заголовок: ЕГЭ 4, задача №113. ..

ЕГЭ 4, задача №113. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. В ответах Д=010. Тогда однозначного декодирования не получается, т.к. буква Б=01? Получается Д=100?

 Отправлено: 08.10.21 11:09. Заголовок: olga278 пишет: Тогда..

olga278 пишет:

цитата:

Тогда однозначного декодирования не получается, т.к. буква Б=01?

Проверьте обратное условие Фано.