Форум » Кодирование и декодирование информации » [A9] страница 1 » Ответить
[A9] страница 1
Ion: Здравствуйте! Я никак не могу понять условие задачи на 1-ой странице в A9.doc. Вот оно: Написано, что уже используется неравномерный код, позволяющий однозначно декодировать двоичную последовательность. В то же время коды букв В и Д абсолютно совпадают, так что об однозначности декодирования не может идти и речи. Не понимать. Самое странное то, что это даже на опечатку не похоже, потому что в дальнейшем решении нет явных намёков на то, что это опечатка.
Ответов - 10
Поляков: Спасибо за замечание. Везде у буквы Д должен быть код 111. Исправлено. Также добавил новый метод решения этих задач - через двоичное дерево. Нужно порисовать, зато более наглядно.
Ashot_RM: Здравствуйте! задание 45) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно 3) для буквы В – 01 4) для буквы Б – 1 Объясните пожалуйста, почему не подходит ответ 1) ? Ведь в этом случае же обратное условие Фано выполняется... P.S. Кстати, огромное спасибо за все эти материалы на сайте!
Поляков: Ashot_RM пишет: почему не подходит ответ 1) ? Ведь в этом случае же обратное условие Фано выполняется... Дело в том, что обратное условие Фано не выполняется для А и В: код буквы А совпадает с окончанием кода буквы В. Поэтому нужно рассматривать только прямое условие Фано.
Ashot_RM: Поляков пишет: Дело в том, что обратное условие Фано не выполняется для А и В: код буквы А совпадает с окончанием кода буквы В. А, понятно. Я условие только для измененной буквы проверял.. Спасибо!
nikittec: Добрый день! СПАСИБО БОЛЬШОЕ за ВАШ БЕЗМЕРНЫЙ ТРУД!!! решала с ребятами задачи варианта А9. Выяснила, что лучше потратить время на условие Фано - графически обозначила как: нач <> м.б. кон тогда расшифровываем с начала либо м.б. нач <> кон тогда расшифровываем с конца само правило усваивается и применяется труднее (в начала усвоения) чем через граф решаются задачки. НО потом приходится объяснять, что в графе для поиска вариантов нужно рисовать 2 графа для поиска и проверки прямого и обратного. Также, некоторые задачи графически решаемы дольше, а применяя условие Фано, быстрее решаются некоторые задачи (однозначное расшифровывание последовательности проверка только 4 , а не 8 вариантов)
tavabar: Что такое м.б.?
Поляков: tavabar пишет: Что такое м.б.? «Может быть».
Саня: в А9 задание 25 не могу понять, как там до 1011 доходят как я понял А-101,Б-110,В-111,Г-0111,Д-1000,Е-1001,Ж-1010,но вот буква З-1011(в условии только с А по Ж)
Поляков: Саня пишет: в А9 задание 25 не могу понять, как там до 1011 доходят как я понял А-101,Б-110,В-111,Г-0111,Д-1000,Е-1001,Ж-1010,но вот буква З-1011(в условии только с А по Ж) А-101, Б-110, В-111, Г-1000, Д-1001, Е-1010, Ж-1011.
Нормаль: 33) Для кодирования букв Р, И, К, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПАПРИКА и записать результат в шестнадцатеричном коде, то получится: 1) E634 2) A1B2 3) A45412A 4) 3430124 вот еще нашел один тип задач,на который не нашел объяснения,кстати вариант 4 удовлетворяет если мы просто составим из цифр это слово,а дальнейшие действия по переводу в 16 систему с ответом не сходится.P.s что значит скобка в условии.Заранее спасибо Кстати хотелось бы обратить ваше внимание на А1 задание 34 1F4(16)=500,701(8)=449 границ не вижу,т.к неравенство строгое. Комментарий администратора: бессвязный поток слов, неспособность формулировать свои мысли. Рекомендуется к просмотру: отрывок из фильма «72 метра».
полная версия страницы