Решение задач. Кодирование текстовой информации

  • Презентации учебные
  • pptx
  • 11.08.2022
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Решение задач
Иконка файла материала Решение задач. Кодирование.pptx

Решение задач

Кодирование

N – мощность алфавита
L – длина сообщения
Q – количество различных сообщений

№1. Некоторый алфавит содержит три различные буквы. Сколько пятибуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)?

Дано:
L = 5
N = 3

Q - ?

Решение:


Ответ: 243

Q = NL

№2. Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите {А, B, C}?

Дано:
алфавит {А, B, C}
N = 3
L от 2 до 4

Qоб - ?

Решение:


Ответ: 117

Q = NL

L1 = 2,

L2 = 3,

L3 = 4,

Qоб = Q1 + Q2 + Q3 =
= 9 + 27 + 81 = 117

№4. Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Дано:
L = 4
N = 5

Q - ?

Решение:


Ответ: 625

Q = NL

КОЛИЧЕСТВО РАЗЛИЧНЫХ СООБЩЕНИЙ

Рассмотрим вариант с 5 буквами, которые надо разместить в сообщении длиной 2 символа: