Автор | Сообщение |
|
Отправлено: 14.03.12 08:00. Заголовок: [A9] Условие Фано
Здравсвуйте, Константин. В первом разоранном примере из задания А9 проверятся как прямое, так и обратное условие Фано. Во втором же, мне показалось, что проверяется только прямое. Можно ли как-то поподробное разъянить, когда исп. прямое условие Фано,а когда и обратное тоже (впервые познакомился с ним в ваших материалах). Спасибо.
|
|
|
Ответов - 72
, стр:
1
2
3
4
5
All
[только новые]
|
|
|
| Администратор
|
Сообщение: 277
|
|
Отправлено: 25.04.12 12:14. Заголовок: Larisa пишет: тогда ..
Larisa пишет: цитата: | тогда для 50 номера, правильный ответ 2, а не 1. Поэтому и возник вопрос. Ответ "невозможно " стоит под цифрой 2. |
|
Ну, поехали по новому кругу. Для этой задачи правильный ответ - 1. Для набора А–0, Б–1, В–20, Г–21, Д–22 выполняется условие Фано.
|
|
|
|
Отправлено: 09.05.12 18:01. Заголовок: И вновь о А9
Простите, что опять "по новому кругу" спрашиваю, но прочла все записи в форуме и свой пример не могу понять!!!!!! А -110 Б-100 В-01 Г-11 Как закодировать Д(наимен, однозн): 1)10, 2) 0, 3) 00, 4)010? У меня получается 2) 00. В ответе 4) 010? Рассуждаю так: 1) 10 - не подходит, начало Б; 2)0 -начало В; 3) и 4) подходят, выбираем меньшее- 3)00 Второй вопрос: можно ли считать, что В (01) является началом кодового слова Д (010), т.е предлагаемого ответа? Тогда ответ точно-3)00
|
|
|
|
| Администратор
|
Сообщение: 307
|
|
Отправлено: 09.05.12 18:10. Заголовок: mortg пишет:А -110 Б..
mortg пишет: цитата: | А -110 Б-100 В-01 Г-11 Как закодировать Д(наимен, однозн): 1)10, 2) 0, 3) 00, 4)010? |
|
"По новому кругу" означает, что нужно проверять условия Фано (прямое и обратное) для всех букв, в том числе и для тех, коды которых не изменяются. В вашем примере для букв А и Г "прямое" условие Фано не выполняется, а обратное выполняется, поэтому имеет смысл рассматривать только такие коды буквы Д, для которых выполняется обратное условие Фано. Очевидно, что для Д=00 оно не выполняется.
|
|
|
|
Отправлено: 11.05.12 02:36. Заголовок: Выполнение условий Ф..
Выполнение условий Фано: Прямое условие "или" обратное. Я так понимаю - достаточно, чтобы выполнялось одно из условий. А в этом примере проверяем выполнение прямого "И" обратного условия. И опять же, на одной из веточек форума Вы пишете, что нужно проверять условие и между переменными-словами, а если Д=010, то "кодовое слово В является началом кодового слова Д". Я что-то совсем запуталась!
|
|
|
|
| Администратор
|
Сообщение: 311
|
|
Отправлено: 11.05.12 05:22. Заголовок: mortg пишет: Я так п..
mortg пишет: цитата: | Я так понимаю - достаточно, чтобы выполнялось одно из условий. |
|
Действительно, для однозначного декодирования достаточно выполнить одно из условий Фано. цитата: | А в этом примере проверяем выполнение прямого "И" обратного условия. |
|
В примере мы сначала смотрим на "неизменяемую" часть, чтобы определить, какое из двух условий реально выполнить, выбрав соответствующий код буквы Д. Видим, что "прямое" условие Фано выполнить все равно не удастся (мешает пара А-Г), поэтому ищем способ выбрать код буквы Д так, чтобы выполнялось обратное условие.
|
|
|
|
Отправлено: 11.05.12 16:52. Заголовок: Условие Фано в неизменяемой части
То есть получается, что внутри" неизменяемой части" допускается нарушение условия Фано: пара А-Г и получившаяся пара В-Д? Сколько всевозможных условий и ограничений!!!!!!!!!!!!! Мне жаль детей. А Вам Константин большое спасибо. Я уже как-то писала Вам письмо с благодарностью, честно говоря во многих заданиях я разобралась только благодаря Вам!
|
|
|
|
| Администратор
|
Сообщение: 313
|
|
Отправлено: 11.05.12 16:57. Заголовок: mortg пишет: Сколько..
mortg пишет: цитата: | Сколько всевозможных условий и ограничений! |
|
Такова жизнь.
|
|
|
|
Отправлено: 12.05.12 19:19. Заголовок: опять А9
Простите меня за назойливость, но мне нужно до конца разобраться с задачами типа А9. Задача А-1 Б-001 В-000 Г-010 Кодовое слово Д: 1) 011, 2) 11, 3) 10, 4) 01 (длина д.б.наименьшая, однозначное декодирование) В паре А-Б нарушается обратное условие Фано, проверяю прямое условие - подходит 10. А ответ 011! Что опять не так?
|
|
|
|
Отправлено: 12.05.12 21:22. Заголовок: Уважаемый mortg, про..
Уважаемый mortg, проверьте для вариантов 2) 11, 3) 10, 4) 01 оба условия Фано
|
|
|
|
| постоянный участник
|
Сообщение: 62
|
|
Отправлено: 13.05.12 08:31. Заголовок: mortg пишет: Что оп..
mortg пишет: Если принять ответ 10, то не будет выполняться прямое условие между буквами А(1) и Д(10)
|
|
|
|
Отправлено: 12.05.12 21:17. Заголовок: Здравствуйте, Конста..
Здравствуйте, Константин! Задача из тренировочной работы 23 марта Дано: А-011 Б-010 В-000 Г-001 Какой последовательностью можно закодировать букву Д? 1) 00 2) 01 3) 10 4) 111 Вариант 1 не подходит по В 2 не подходит по А 3 не подходит по Б (обратное условие) Выходит, что правильный ответ - 4?
|
|
|
|
|
| постоянный участник
|
Сообщение: 63
|
|
Отправлено: 13.05.12 08:38. Заголовок: 1ро4ка_двадва88 пише..
1ро4ка_двадва88 пишет: цитата: | 3 не подходит по Б (обратное условие) |
| Но подходит по прямому условию...
|
|
|
|
Отправлено: 12.05.12 21:22. Заголовок: А в ответах к этому ..
А в ответах к этому варианту - 3 (т.е. 10)!
|
|
|
|
Отправлено: 12.05.12 21:26. Заголовок: Гость, вы мне? Откуд..
Гость, вы мне? Откуда Вы ответы достали? В сети рядом с этими заданиями выложены ответы к февральской работе
|
|
|
|
| постоянный участник
|
Сообщение: 49
|
|
Отправлено: 13.05.12 09:28. Заголовок: mortg, 1ро4ка_двадва..
mortg, 1ро4ка_двадва88 попробуйте разобраться с построением дерева для проверки условия Фано, второй способ решения для первого примера в разборе задач здесь 1ро4ка_двадва88 пишет: цитата: | Гость, вы мне? Откуда Вы ответы достали? В сети рядом с этими заданиями выложены ответы к февральской работе |
| ответ действительно 10
|
|
|
Ответов - 72
, стр:
1
2
3
4
5
All
[только новые]
|
|