Отправлено: 27.01.12 04:22. Заголовок: [A9] страница 1

Здравствуйте!
Я никак не могу понять условие задачи на 1-ой странице в A9.doc. Вот оно:
Написано, что уже используется неравномерный код, позволяющий однозначно декодировать двоичную последовательность. В то же время коды букв В и Д абсолютно совпадают, так что об однозначности декодирования не может идти и речи. Не понимать. Самое странное то, что это даже на опечатку не похоже, потому что в дальнейшем решении нет явных намёков на то, что это опечатка.

 Отправлено: 27.01.12 10:20. Заголовок: Спасибо за замечание..

Спасибо за замечание. Везде у буквы Д должен быть код 111. Исправлено.
Также добавил новый метод решения этих задач - через двоичное дерево. Нужно порисовать, зато более наглядно.

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

Здравствуйте!

задание 45)
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Г – 00 2) это невозможно
3) для буквы В – 01 4) для буквы Б – 1

Объясните пожалуйста, почему не подходит ответ 1) ? Ведь в этом случае же обратное условие Фано выполняется...
P.S. Кстати, огромное спасибо за все эти материалы на сайте!

 Отправлено: 27.01.12 21:02. Заголовок: Ashot_RM пишет: поче..

Ashot_RM пишет:

цитата:

почему не подходит ответ 1) ? Ведь в этом случае же обратное условие Фано выполняется...

Дело в том, что обратное условие Фано не выполняется для А и В: код буквы А совпадает с окончанием кода буквы В. Поэтому нужно рассматривать только прямое условие Фано.

 Отправлено: 27.01.12 21:06. Заголовок: Поляков пишет: Дело..

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

цитата:

Дело в том, что обратное условие Фано не выполняется для А и В: код буквы А совпадает с окончанием кода буквы В.

А, понятно. Я условие только для измененной буквы проверял.. Спасибо!

 Отправлено: 05.02.12 11:00. Заголовок: Добрый день! СПАСИБО..

Добрый день! СПАСИБО БОЛЬШОЕ за ВАШ БЕЗМЕРНЫЙ ТРУД!!!

решала с ребятами задачи варианта А9. Выяснила, что лучше потратить время на условие Фано - графически обозначила как:
нач <> м.б. кон тогда расшифровываем с начала
либо
м.б. нач <> кон тогда расшифровываем с конца

само правило усваивается и применяется труднее (в начала усвоения) чем через граф решаются задачки. НО потом приходится объяснять, что в графе для поиска вариантов нужно рисовать 2 графа для поиска и проверки прямого и обратного. Также, некоторые задачи графически решаемы дольше, а применяя условие Фано, быстрее решаются некоторые задачи (однозначное расшифровывание последовательности проверка только 4 , а не 8 вариантов)

 Отправлено: 05.02.12 16:54. Заголовок: графически обозначила

Что такое м.б.?

 Отправлено: 05.02.12 16:55. Заголовок: tavabar пишет: Что т..

tavabar пишет:

цитата:

Что такое м.б.?

«Может быть».

 Отправлено: 10.02.12 19:13. Заголовок: Прошу разобраться

в А9 задание 25 не могу понять, как там до 1011 доходят как я понял А-101,Б-110,В-111,Г-0111,Д-1000,Е-1001,Ж-1010,но вот буква З-1011(в условии только с А по Ж)

 Отправлено: 10.02.12 19:21. Заголовок: Саня пишет: в А9 зад..

Саня пишет:

цитата:

в А9 задание 25 не могу понять, как там до 1011 доходят как я понял А-101,Б-110,В-111,Г-0111,Д-1000,Е-1001,Ж-1010,но вот буква З-1011(в условии только с А по Ж)

А-101, Б-110, В-111, Г-1000, Д-1001, Е-1010, Ж-1011.

 Отправлено: 10.02.12 19:43. Заголовок: Прочтите

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 метра».