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

Информатика | 10 - 11 классы

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

Причем используются только буквы Б, У и М.

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

Ответить на вопрос
Ответы (1)
Kornade 15 сент. 2020 г., 06:11:21

Алфавит у нас состоит из трех букв (Б, У, М).

Длина ряда 4 буквы.

Количество возможных слов вычисляется по формуле N ^ m(н в степени м), где N - это длина алфавита, а m - длина ряда.

Получаем 3 ^ 4 = 81.

Дальше нужно исключить случаи, когда Есть три идущие буквы подряд, рассмотрим все случаи.

1. Когда все буквы в слове одинаковые (ББББ, УУУУ, ВВВВ) ;

2.

Когда есть три буквы одинаковые (БББУ, УБББ, БББМ, МБББ, БУУУ, УУУБ, МУУУ, УУУМ, МММБ, БМММ, УМММ, МММУ.

). Тобишь всего исключений 12 + 3 = 15.

Вычитаем из количества всех вариантов 81 - 15 = 66.

Ответ : 66 различных слов.

Yankaiurina 26 июн. 2020 г., 01:21:46 | 5 - 9 классы

Укажите истнные высказывания : 1) Латинские буквы в кодовых таблицах КОИ - 8 и Windows расположены лексикографическом порядке и имеют одинаковые коды 2) Цифры и знаки препинания в кодовых таблицах КОИ?

Укажите истнные высказывания : 1) Латинские буквы в кодовых таблицах КОИ - 8 и Windows расположены лексикографическом порядке и имеют одинаковые коды 2) Цифры и знаки препинания в кодовых таблицах КОИ - 8 и Windows имеют различные коды 3) Русские буквы в кодовых таблицах КОИ - 8 и Windows расположены в порядки возрастания их кодов 4) Русские буквы в кодовых таблицах КОИ - 8 и Windows распложены в лексикографическом порядке 5) Русские буквы в кодовых таблицах КОИ - 8 и Windows имеют различные коды 6) В кодовых таблицах КОИ - 8 и Windows сначала расположены прописные русские буквы , а затем строчные 7) Русские прописные буквы в кодовых таблицах КОИ - 8 и Windows имеют намера со 192 по 223 8) Русские буквы в кодовых таблицах КОИ - 8 и Windows имеют номера со 192 по 255.

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

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

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

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

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

Анет6 26 янв. 2020 г., 22:27:47 | 10 - 11 классы

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

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

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

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

Если можно, объясните подробно, пожалуйста.

Diana12511 5 мая 2020 г., 21:31:04 | 5 - 9 классы

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

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

Причем используются только буквы Б, У и М.

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

Дайте как можно расширенный ответ.

Dashatumas 26 мар. 2020 г., 23:15:10 | 5 - 9 классы

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

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

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

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

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

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

Ukrbandera88 25 мар. 2020 г., 09:48:53 | 5 - 9 классы

Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово?

Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово.

В качестве кодовых слов Алексей использует 5 - буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе.

Сколько различных кодовых слов может использовать Алексей?

Ка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.

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

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

0912071 28 нояб. 2020 г., 17:37:14 | 10 - 11 классы

Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует свое кодовое слово?

Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует свое кодовое слово.

В качестве кодовых слов Ольга использует 4 - буквенные слова, в которых есть только буквы A, B, C, D, X, Y, Z.

При этом первая буква кодового слова - это буква X, Y или Z, а далее в кодовом слове буквы X, Y, Z не встречаются.

Сколько различных кодовых слов может использовать Ольга?

Ddjchdbcbc 8 дек. 2020 г., 13:53:13 | 5 - 9 классы

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово?

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово.

В качестве кодовых слов Игорь использует 6 - буквенные слова, в которых есть только буквы A, B, X, причём буква X появляется ровно 1 раз.

Каждая из букв A, B может встречаться в кодовом слове любое количество раз или не встречаться совсем.

Сколько различных кодовых слов может использовать Игорь?

На этой странице сайта, в категории Информатика размещен ответ на вопрос Для передачи закодированных сообщений используется таблица кодовых слов, в которой каждому сообщению соответствует кодовое слово из четырех букв?. По уровню сложности вопрос рассчитан на учащихся 10 - 11 классов. Чтобы получить дополнительную информацию по интересующей теме, воспользуйтесь автоматическим поиском в этой же категории, чтобы ознакомиться с ответами на похожие вопросы. В верхней части страницы расположена кнопка, с помощью которой можно сформулировать новый вопрос, который наиболее полно отвечает критериям поиска. Удобный интерфейс позволяет обсудить интересующую тему с посетителями в комментариях.