Форум » Кодирование и декодирование информации » A9 опять вновь снова дежавю » Ответить
A9 опять вновь снова дежавю
Nikitka: условие: Посмотрел в ответы - 2) Но это ведь неправильный ответ, во-первых, он является, в некоторых случаях, либо началом, либо концом других битовых представлений букв. Можно подобрать последовательность, которую нельзя декодировать однозначно ни с конца, ни с начала: 111110. Представление в графах для меня кажется очень уж сложным. Непонятно в графах следующее: ребро между знаком пустой строки(/\) и цифрой 0/1. Когда стрелочка образует петлю или соединяет 1 и 0 все просто, а вот когда ребро к /\ непонятно какое число ставить? Вроде любое, но когда 0 соединяется с /\ получается код не 00 или 01(моему неосведомленному разуму кажется, что так было бы логичнее), а вовсе 11. Я про ваше объяснение тут http://kpolyakov.blogspot.ru/2012/10/blog-post.html
Ответов - 15
Поляков: Nikitka пишет: Посмотрел в ответы - 2) Но это ведь не правильный ответ Да, неправильный. Правильный ответ - 1.Непонятно в графах следующее: ребро между знаком пустой строки(/\) и цифрой 0/1. Когда стрелочка образует петлю или соединяет 1 и 0 все просто, а вот когда ребро к /\ непонятно какое число ставить? Смотрим на пример 6. Если к пустой строке добавить код буквы А (01) и 0, то получится код буквы Б (010). Поэтому рисуем стрелку от /\ к 0 и над стрелкой пишем код буквы: /\ + '01'(код А) + '0' = '010' (код Б).
ДубинкинаТ: Прошу помочь с решением задачи: По каналу связи предаются сообщения, содержащие только 4 буквы. Е,Н,О,Т. Для кодирования букв Е,Н,О используются 5-ти битовые кодовые слова: Е - 00000, Н - 00111, О - 11011. Для эого набора кодовых слов, выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т, чтобы указанное свойство выполнялось для всех четырёх кодовых слов? 1) 11111 2) 11100 3) 00011 4) не подходит ни одно из указанных выше слов. Мои рассуждения 1) и 2) не подходят потому что совпадает 111 с Н, 3) не подходит - совпадает 011 с О и 000 с Е. Значит ответ 4) Сомневаюсь - или такая задача простая, или я условие не поняла? К тому же у Н и О изначально совпадают три символа 011. Или мы смотрим только начало и конец кода? И если коды одинаковой длинны, то в чем проблема?
Поляков: ДубинкинаТ пишет: Сомневаюсь - или такая задача простая, или я условие не поняла? К тому же у Н и О изначально совпадают три символа 011. Не поняли условие. Совпадающими считаются только одинаковые символы в одинаковых позициях:[pre2] H = 00111 O = 11011[/pre2]
ДубинкинаТ: Спасибо!
ДубинкинаТ: Коллеги и опять нужна ваша помощь. Мои ученики находят задания. Без ответов. Мне нужно убедиться что я верно поняла условие. A9. Для кодирования букв Р, И, К, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ПАПРИКА таким способом и результат записать шестнадцатеричным кодом, то получится 1) Е634 2) А1В2 3) А45412А 4) 3430124 у меня получился ответ 1) Е634 ПАПРИКА 3430124 в двоичном 1110011000110100 в 16-ричном Е634
Поляков: ДубинкинаТ пишет: у меня получился ответ 1) Е634 Похоже на правду. Сначала только не совсем ясно, что для чисел 0 и 1 используется на одноразрядное, а двухразрядное представление.
ДубинкинаТ: Поляков пишет: Сначала только не совсем ясно, что для чисел 0 и 1 используется на одноразрядное, а двухразрядное представление. Вот и меня это смутило, хотя пробовала другие варианты - представленных ответов не получила.
NikitaEf: Здравствуйте! Помогите разобраться с такой задачей http://cs312126.vk.me/v312126243/10a9/0HSr-GSbJyU.jpg Если решать, используя прямое условие, то ни один ответ нам не подойдет, а если по обратному условию, то подойдет второй, НО в условии и так уже оно нарушено, т.к. А является концом В. Что делать в таких ситуациях? Понятно, что ответ 2, но ведь обратное условие изначально нарушено.
25may: NikitaEf пишет: ТУТ ОТВЕТ 1!!! В ОТВЕТАХ ОПЕЧАТКА!
ДубинкинаТ: Почему ни один не подходит? Подходит 1) ответ 2) Е-11 не подходит, т.к. 11 начало буквы Д. NikitaEf пишет: Что делать в таких ситуациях? почитать тут http://kpolyakov.blogspot.ru/2012/10/blog-post.html и научиться строить графы
NikitaEf: ДубинкинаТ пишет: ответ 2) Е-11 не подходит, т.к. 11 начало буквы Д. Да, но ведь если прямое условие Фано не сработало,чтобы найти ответ, нужно проверить обратное, тут ответ 2 подойдет Просто в ответах 2, ошибка авторов?
ДубинкинаТ: http://cs312126.vk.me/v312126243/10a9/0HSr-GSbJyU.jpg построить граф и все станет ясно, возможно, что 2) ответ получится
NikitaEf: ДубинкинаТ пишет: построить граф и все станет ясно, возможно, что 2) ответ получится Спасибо, буду учиться строить графы)
ДубинкинаТ: Хотя, например, если взять строку 110101, то это может быть 11 01 01 - Е Б Б а может 110 101 - Д Г Видимо 2) все же не подходит
teacher1311: Условие Фано - либо прямое, либо обратное. Если какое-то из них подходит, то декодирование считается однозначным. В Вашей задаче исходные коды не соблюдают обратное условие Фано. Значит, варианты можно проверять только на прямое условие Фано (т.е. сократить свою работу). А пр подстановке получаем ответ № 1, т.к. прямое условие Фано не выполняется ни при одном варианте.
полная версия страницы