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