Отправлено: 17.03.13 13:27. Заголовок: A9 опять вновь снова дежавю

условие:

Посмотрел в ответы - 2)
Но это ведь неправильный ответ, во-первых, он является, в некоторых случаях, либо началом, либо концом других битовых представлений букв. Можно подобрать последовательность, которую нельзя декодировать однозначно ни с конца, ни с начала: 111110.
Представление в графах для меня кажется очень уж сложным. Непонятно в графах следующее: ребро между знаком пустой строки(/\) и цифрой 0/1. Когда стрелочка образует петлю или соединяет 1 и 0 все просто, а вот когда ребро к /\ непонятно какое число ставить? Вроде любое, но когда 0 соединяется с /\ получается код не 00 или 01(моему неосведомленному разуму кажется, что так было бы логичнее), а вовсе 11. Я про ваше объяснение тут http://kpolyakov.blogspot.ru/2012/10/blog-post.html

 Отправлено: 17.03.13 13:58. Заголовок: Nikitka пишет: Посмо..

Nikitka пишет:

цитата:

Посмотрел в ответы - 2) Но это ведь не правильный ответ

Да, неправильный. Правильный ответ - 1.

цитата:

Непонятно в графах следующее: ребро между знаком пустой строки(/\) и цифрой 0/1. Когда стрелочка образует петлю или соединяет 1 и 0 все просто, а вот когда ребро к /\ непонятно какое число ставить?

Смотрим на пример 6. Если к пустой строке добавить код буквы А (01) и 0, то получится код буквы Б (010). Поэтому рисуем стрелку от /\ к 0 и над стрелкой пишем код буквы: /\ + '01'(код А) + '0' = '010' (код Б).

 Отправлено: 13.04.13 14:09. Заголовок: Прошу помочь с решен..

Прошу помочь с решением задачи:
По каналу связи предаются сообщения, содержащие только 4 буквы. Е,Н,О,Т. Для кодирования букв Е,Н,О используются 5-ти битовые кодовые слова: Е - 00000, Н - 00111, О - 11011.
Для эого набора кодовых слов, выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.
Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 11111 2) 11100 3) 00011 4) не подходит ни одно из указанных выше слов.
Мои рассуждения 1) и 2) не подходят потому что совпадает 111 с Н, 3) не подходит - совпадает 011 с О и 000 с Е.
Значит ответ 4)
Сомневаюсь - или такая задача простая, или я условие не поняла? К тому же у Н и О изначально совпадают три символа 011. Или мы смотрим только начало и конец кода? И если коды одинаковой длинны, то в чем проблема?

 Отправлено: 13.04.13 14:43. Заголовок: ДубинкинаТ пишет: Со..

ДубинкинаТ пишет:

цитата:

Сомневаюсь - или такая задача простая, или я условие не поняла? К тому же у Н и О изначально совпадают три символа 011.

Не поняли условие. Совпадающими считаются только одинаковые символы в одинаковых позициях:

 H = 00111 
 O = 11011

 Отправлено: 13.04.13 15:25. Заголовок: Спасибо!..

Спасибо!

 Отправлено: 14.04.13 20:42. Заголовок: Коллеги и опять нужн..

Коллеги и опять нужна ваша помощь. Мои ученики находят задания. Без ответов. Мне нужно убедиться что я верно поняла условие.
A9. Для кодирования букв Р, И, К, П, А решили использовать двоичное представление чисел 0, 1, 2,
3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного
представления). Если закодировать последовательность букв ПАПРИКА таким способом и
результат записать шестнадцатеричным кодом, то получится
1) Е634
2) А1В2
3) А45412А
4) 3430124
у меня получился ответ 1) Е634
ПАПРИКА 3430124 в двоичном 1110011000110100 в 16-ричном Е634

 Отправлено: 14.04.13 23:35. Заголовок: ДубинкинаТ пишет: у ..

ДубинкинаТ пишет:

цитата:

у меня получился ответ 1) Е634

Похоже на правду. Сначала только не совсем ясно, что для чисел 0 и 1 используется на одноразрядное, а двухразрядное представление.

 Отправлено: 15.04.13 20:33. Заголовок: Поляков пишет: Снач..

Поляков пишет:

цитата:

Сначала только не совсем ясно, что для чисел 0 и 1 используется на одноразрядное, а двухразрядное представление.

Вот и меня это смутило, хотя пробовала другие варианты - представленных ответов не получила.

 Отправлено: 15.04.13 20:58. Заголовок: A9

Здравствуйте!
Помогите разобраться с такой задачей http://cs312126.vk.me/v312126243/10a9/0HSr-GSbJyU.jpg

Если решать, используя прямое условие, то ни один ответ нам не подойдет, а если по обратному условию, то подойдет второй, НО в условии и так уже оно нарушено, т.к. А является концом В.
Что делать в таких ситуациях?

Понятно, что ответ 2, но ведь обратное условие изначально нарушено.

 Отправлено: 18.04.13 12:10. Заголовок: NikitaEf пишет: ТУ..

NikitaEf пишет:
[quote]` ТУТ ОТВЕТ 1!!! В ОТВЕТАХ ОПЕЧАТКА!

 Отправлено: 15.04.13 21:09. Заголовок: Почему ни один не по..

Почему ни один не подходит? Подходит 1)
ответ 2) Е-11 не подходит, т.к. 11 начало буквы Д.

NikitaEf пишет:

цитата:

Что делать в таких ситуациях?

почитать тут http://kpolyakov.blogspot.ru/2012/10/blog-post.html и научиться строить графы

 Отправлено: 15.04.13 21:17. Заголовок: ДубинкинаТ пишет: о..

ДубинкинаТ пишет:

цитата:

ответ 2) Е-11 не подходит, т.к. 11 начало буквы Д.

Да, но ведь если прямое условие Фано не сработало,чтобы найти ответ, нужно проверить обратное, тут ответ 2 подойдет

Просто в ответах 2, ошибка авторов?

 Отправлено: 15.04.13 21:20. Заголовок: http://cs312126.vk...

http://cs312126.vk.me/v312126243/10a9/0HSr-GSbJyU.jpg
построить граф и все станет ясно, возможно, что 2) ответ получится

 Отправлено: 15.04.13 21:43. Заголовок: ДубинкинаТ пишет: п..

ДубинкинаТ пишет:

цитата:

построить граф и все станет ясно, возможно, что 2) ответ получится

Спасибо, буду учиться строить графы)

 Отправлено: 15.04.13 21:57. Заголовок: Хотя, например, если..

Хотя, например, если взять строку
110101, то это может быть 11 01 01 - Е Б Б
а может 110 101 - Д Г
Видимо 2) все же не подходит

 Отправлено: 24.04.13 10:22. Заголовок: Условие Фано - либо ..

Условие Фано - либо прямое, либо обратное. Если какое-то из них подходит, то декодирование считается однозначным. В Вашей задаче исходные коды не соблюдают обратное условие Фано. Значит, варианты можно проверять только на прямое условие Фано (т.е. сократить свою работу). А пр подстановке получаем ответ № 1, т.к. прямое условие Фано не выполняется ни при одном варианте.