На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
Помогите решить №5 вариант 7, Крылов, Чуркина А:00011, Б:1001, В:01100, Найти кратчайшее для буквы Г, если несколько, то указать с наименьшим значением. В ответе 10. У меня 11 (10 начало Б)
Отправлено: 05.04.17 22:35. Заголовок: Спасибо. Еще один вопрос.
Тренировочная работа по ИНФОРМАТИКЕ 29 ноября 2016 года вариант ИН10201 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тренировочная работа по ИНФОРМАТИКЕ 29 ноября 2016 года вариант ИН10201 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ 0100?
Ответ 010. Можно построить дерево и там все видно. Если взять код 01, то оставшуюся букву (Е) будет некуда повесить в этом дереве.
Отправлено: 10.04.17 20:49. Заголовок: Спасибо, еще объясните, пожалуйста:
Зачем в условии еще дана буква Е? Также как и в варианте ИН10103 буквы D и E: "По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А – 11, B – 101, C – 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F."
Вот как! А я не заметил сначала. А ведь это меняет ответ. Если взять Д = 01, то букву Е уже не подвесить к дереву так, чтобы соблюдалось условие Фано. Поэтому мы вынуждены сделать развилку на 01, чтобы получить два кода: 010 и 011. Из них меньший - 010.
Все даты в формате GMT
3 час. Хитов сегодня: 1689
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
- участник сейчас на форуме
- участник вне форума