Информатика | 10 - 11 классы
По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет).
Каждую букву кодируют двоичной последовательностью.
При выборе кода учитывались два требования : а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование) ; б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А : 0, Б : 10, В : 110, Г : 111 2) А : 0, Б : 10, В : 01, Г : 11 3) А : 1, Б : 01, В : 011, Г : 001 4) А : 00, Б : 01, В : 10, Г : 11 И объясните, почему, пожалуйста.
По каналу связи передаются сообщения, содержащие только 4 буквы : С, Л, О, Н ; для передачи используется двоичный код, до пускающий однозначное де кодирование?
По каналу связи передаются сообщения, содержащие только 4 буквы : С, Л, О, Н ; для передачи используется двоичный код, до пускающий однозначное де кодирование.
Для букв С, О, Н ис пользуются такие кодовые слова : С : 011, О : 00, Н : 11.
Укажите такое ко до вое слово для буквы Л, при ко то ром код будет до пускать од но значное де кодирование.
Если таких кодов не сколь ко, укажите тот, у которого меньшая длина Объясните и дайте ответ.
Строчные буквы латинского алфавита закодированы шестнадцатеричным кодом, причем код каждой буквы на 1 больше кода предыдущей буквы?
Строчные буквы латинского алфавита закодированы шестнадцатеричным кодом, причем код каждой буквы на 1 больше кода предыдущей буквы.
Известно, что буква а кодируется как "9Е".
Как будет выглядеть закодированная таки образом последовательность букв badc.
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код : A = 0, Б = 100, В = 101?
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код : A = 0, Б = 100, В = 101.
Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 11 3) 01 4) 010.
Пять букв английского алфавита закодированы кодами личной длины : A(011), B(10), С(100), D(110), E(01) Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все б?
Пять букв английского алфавита закодированы кодами личной длины : A(011), B(10), С(100), D(110), E(01) Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности разные.
1)CBADE 2)CADEB 3)CAEBD 4)CBAED Подсказка!
Так как код буквы B является началом кода буквы C, а код буквы E - началом кода буквы А, то могут возникнуть сложности с декодированием двоичной строки.
Можно закодировать каждый из вариантов ответа.
По каналу связи передаются сообщения, содержащие только 4 буквы А Т О М для передачи используется двоичные код, допускающих однозначно декодирование?
По каналу связи передаются сообщения, содержащие только 4 буквы А Т О М для передачи используется двоичные код, допускающих однозначно декодирование.
Для букв Т О М используются такие кодовые слова Т : 100, О : 00, М : 11.
Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначно деколирование.
Если таких кодов несколько, укажите тот, у которого меньше длина.
1)1 2)0 3)01 4)101.
Подробно желательно Для кодирования некоторой последовательности состоящей из букв А, Б, В, и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последоват?
Подробно желательно Для кодирования некоторой последовательности состоящей из букв А, Б, В, и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи.
Для букв А, Б, В используются такие кодовые слова : А - 000, Б - 1, В - 011.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
СРОЧНО?
СРОЧНО!
ПОЖАЛУЙСТА!
По каналу связи передаются сообщения, содержащие только пять букв : A, B, С, D, E.
Для передачи используется двоичный код, допускающий однозначное декодирование.
Для букв A, B, C используются такие кодовые слова : A – 111, B – 0, C – 100.
Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е?
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е.
Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано ; для букв А, Б, В используются такие кодовые слова : А - 0, Б - 101, В - 110.
Какова наименьшая возможная суммарная длина всех кодовых слов?
Примечание : Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
По каналу связи передаются сообщения, каждое из которых содержит 8 букв А, 8 букв Б, 16 букв В и 32 буквы Г (других букв в сообщениях нет)?
По каналу связи передаются сообщения, каждое из которых содержит 8 букв А, 8 букв Б, 16 букв В и 32 буквы Г (других букв в сообщениях нет).
Каждую букву кодируют двоичной последовательностью.
При выборе кода учитывались два требования : а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование) ; б) общая длина закодированного сообщения должна быть как можно меньше.
Какая суммарная длина всех четырёх кодовых слов?
По каналу связи передаются сообщения, содержащие только 4 буквы К, Р, А, Н ; для передачи используется двоичный код, допускающий однозначное декодирование?
По каналу связи передаются сообщения, содержащие только 4 буквы К, Р, А, Н ; для передачи используется двоичный код, допускающий однозначное декодирование.
Для букв К, А, Н используются такие кодовые слова : К : 00, А : 1, Н : 010.
Укажите кратчайшее кодовое слово для буквы Р, при котором код будет допускать однозначное декодирование.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
На этой странице вы найдете ответ на вопрос По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет)?. Вопрос соответствует категории Информатика и уровню подготовки учащихся 10 - 11 классов классов. Если ответ полностью не удовлетворяет критериям поиска, ниже можно ознакомиться с вариантами ответов других посетителей страницы или обсудить с ними интересующую тему. Здесь также можно воспользоваться «умным поиском», который покажет аналогичные вопросы в этой категории. Если ни один из предложенных ответов не подходит, попробуйте самостоятельно сформулировать вопрос иначе, нажав кнопку вверху страницы.
В сообщении 16 + 8 + 4 + 4 = 32 символа.
Вероятность появления символа А равна 16 / 32 = 1 / 2, символа Б 8 / 32 = 1 / 4, символов В и Г - 1 / 8.
Следовательно, для минимизации длины сообщения (условие "б") самым коротким должен быть символ А, несколько длиннее может быть символ Б и самые длинные - символы В и Г.
По этой причине вариант 4) с равной длиной кодов не рассматриваем.
Далее, достаточно компактными выглядят коды в варианте 2), но А = 0 и В = 01 нарушают условие "а" (код 0 является началом кода 01).
Остаются варианты 1) и 3)
В варианте 1) нарушений условий нет.
В варианте 3) код буквы Б 01 является началом кода буквы В 011 и это нарушает условие "а".
Ответ : 1).