По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е?

Информатика | 5 - 9 классы

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е.

Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано ; для букв А, Б, В используются такие кодовые слова : А - 0, Б - 101, В - 110.

Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание : Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Ответить на вопрос
Ответы (1)
Swyzeelolvolf 26 мар. 2020 г., 23:15:15

А - 0

Б - 101

В - 110

Скажем,

Г - 100

Д - 1110

Е - 1111

1 + 3 * 3 + 4 * 2 = 18.

Zaka1 17 апр. 2020 г., 13:29:10 | 10 - 11 классы

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Rukrippa 12 дек. 2020 г., 10:10:07 | 5 - 9 классы

По каналу связи передаются сообщения, содержащие только 4 буквы А Т О М для передачи используется двоичные код, допускающих однозначно декодирование?

По каналу связи передаются сообщения, содержащие только 4 буквы А Т О М для передачи используется двоичные код, допускающих однозначно декодирование.

Для букв Т О М используются такие кодовые слова Т : 100, О : 00, М : 11.

Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначно деколирование.

Если таких кодов несколько, укажите тот, у которого меньше длина.

1)1 2)0 3)01 4)101.

Gulnaraa88 19 февр. 2020 г., 14:19:32 | 10 - 11 классы

Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код?

Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код.

Этот код удовлетворяет следующему свойству : в любом кодовом слове содержится четное количество единиц (возможно, ни одной).

Какую наименьшую длину может иметь кодовое слово?

Artemw100 10 июл. 2020 г., 03:36:17 | 10 - 11 классы

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Gasanova1804 9 апр. 2020 г., 15:42:55 | 10 - 11 классы

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех кодов?

Kskdkd 26 сент. 2020 г., 21:26:12 | 10 - 11 классы

СРОЧНО?

СРОЧНО!

ПОЖАЛУЙСТА!

По каналу связи передаются сообщения, содержащие только пять букв : A, B, С, D, E.

Для передачи используется двоичный код, допускающий однозначное декодирование.

Для букв A, B, C используются такие кодовые слова : A – 111, B – 0, C – 100.

Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Софья262006 15 февр. 2020 г., 11:03:10 | 5 - 9 классы

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Ка18ри01на04 16 нояб. 2020 г., 07:04:35 | 10 - 11 классы

По каналу связи передаются сообщения, каждое из которых содержит 8 букв А, 8 букв Б, 16 букв В и 32 буквы Г (других букв в сообщениях нет)?

По каналу связи передаются сообщения, каждое из которых содержит 8 букв А, 8 букв Б, 16 букв В и 32 буквы Г (других букв в сообщениях нет).

Каждую букву кодируют двоичной последовательностью.

При выборе кода учитывались два требования : а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование) ; б) общая длина закодированного сообщения должна быть как можно меньше.

Какая суммарная длина всех четырёх кодовых слов?

ŁАнютаł 16 нояб. 2020 г., 19:45:04 | 5 - 9 классы

По каналу связи передаются сообщения, содержащие только 4 буквы К, Р, А, Н ; для передачи используется двоичный код, допускающий однозначное декодирование?

По каналу связи передаются сообщения, содержащие только 4 буквы К, Р, А, Н ; для передачи используется двоичный код, допускающий однозначное декодирование.

Для букв К, А, Н используются такие кодовые слова : К : 00, А : 1, Н : 010.

Укажите кратчайшее кодовое слово для буквы Р, при котором код будет допускать однозначное декодирование.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ledi87 7 сент. 2020 г., 03:39:32 | 10 - 11 классы

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы А использовали кодовое слово 01, для буквы Е – кодовое слово 10.

Какова наименьшая возможная суммарная длина всех шести кодовых слов?

Как делать это задание?

На этой странице находится вопрос По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е?, относящийся к категории Информатика. По уровню сложности данный вопрос соответствует знаниям учащихся 5 - 9 классов. Здесь вы найдете правильный ответ, сможете обсудить и сверить свой вариант ответа с мнениями пользователями сайта. С помощью автоматического поиска на этой же странице можно найти похожие вопросы и ответы на них в категории Информатика. Если ответы вызывают сомнение, сформулируйте вопрос иначе. Для этого нажмите кнопку вверху.