Автор | Сообщение |
|
Отправлено: 26.10.20 12:23. Заголовок: 4 задание номер 158
158) (А. Куканова) Для кодирования некоторой последовательности, состоящей из букв Ф, А, К, Т, О, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды для некоторых букв: А — 10, К — 11, Т — 0100, О — 01, Р — 0000. Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений. Здравствуйте, разве Т = 0100, а О = 01 не противоречит методу Фано?
|
|
|
Ответов - 13
[только новые]
|
|
|
Отправлено: 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 Это как?
|
|
|
|
| Администратор
|
Сообщение: 2909
|
|
Отправлено: 20.09.21 19:06. Заголовок: Здесь идет игра на о..
Здесь идет игра на обратном условии Фано. Прямое не выполняется.
|
|
|
|
Отправлено: 08.10.21 11:03. Заголовок: егэ 4 задача №155 неправильный ответ?
ЕГЭ 4, задача №155. По условию задачи 6 букв А, Б=010, В=011, Д, О, Т. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД? Букву А ведь тоже нужно закодировать? Тогда минимальная длина получается 21. А в ответах 20.
|
|
|
|
| Администратор
|
Сообщение: 2934
|
|
Отправлено: 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. Заголовок: Пояснение
цитата: | О - 1 Д - 001 В - 011 Т - 0000 Б - 010 А - 0001 |
|
|
|
|
|
|
Отправлено: 08.10.21 11:08. Заголовок: ЕГЭ 4, задача №113. ..
ЕГЭ 4, задача №113. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. В ответах Д=010. Тогда однозначного декодирования не получается, т.к. буква Б=01? Получается Д=100?
|
|
|
|
| Администратор
|
Сообщение: 2935
|
|
Отправлено: 08.10.21 11:09. Заголовок: olga278 пишет: Тогда..
olga278 пишет: цитата: | Тогда однозначного декодирования не получается, т.к. буква Б=01? |
|
Проверьте обратное условие Фано.
|
|
|
|