Форум » Кодирование и декодирование информации » Помогите решить №5 » Ответить
Помогите решить №5
Nina.ru: Помогите решить №5 вариант 7, Крылов, Чуркина А:00011, Б:1001, В:01100, Найти кратчайшее для буквы Г, если несколько, то указать с наименьшим значением. В ответе 10. У меня 11 (10 начало Б)
Ответов - 7
Поляков: Nina.ru пишет: В ответе 10. Это правильно. Выполняется обратное условие Фано - ни один из остальных кодов не заканчивается на 10.
Nina.ru: Тренировочная работа по ИНФОРМАТИКЕ 29 ноября 2016 года вариант ИН10201 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ 0100?
Поляков: Nina.ru пишет: Тренировочная работа по ИНФОРМАТИКЕ 29 ноября 2016 года вариант ИН10201 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ 0100? Ответ 010. Можно построить дерево и там все видно. Если взять код 01, то оставшуюся букву (Е) будет некуда повесить в этом дереве.
Nina.ru: как же обратное условие Фано: код 001 заканчивается на 01?
Поляков: Nina.ru пишет: как же обратное условие Фано: Любое условие Фано является достаточным. Здесь выполняется прямое, поэтому обратное не нужно.
Nina.ru: Зачем в условии еще дана буква Е? Также как и в варианте ИН10103 буквы D и E: "По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А – 11, B – 101, C – 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F."
Поляков: Nina.ru пишет: Зачем в условии еще дана буква Е? Вот как! А я не заметил сначала. А ведь это меняет ответ. Если взять Д = 01, то букву Е уже не подвесить к дереву так, чтобы соблюдалось условие Фано. Поэтому мы вынуждены сделать развилку на 01, чтобы получить два кода: 010 и 011. Из них меньший - 010.
полная версия страницы