Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Информация и кодирование». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиПо каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 1001, К — 11. Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое количество двоичных знаков…
По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я — 0, Р — 101, З — 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию…
По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0, 11, 1000, 1011 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет…
По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова $1$, $00$, $0100$, $0111$ соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при которых код…
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б — кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е? Примечание…
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов…
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101, 110, 1000 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при котором код будет…
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв приведены в таблице. Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В…
По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, М, О, Т, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ч – 00, М – 01, А – 11. Для трёх оставшихся букв К, О и Т кодовые слова неизвестны. Какое количество двоичных…
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова. Укажите кратчайшее кодовое слово для кодирования фиолетового цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько…
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы У, при котором код удовлетворяет условию Фано. Если таких…
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.