Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных трехбуквенных слов, состоящих из символов
291
293
Ответы на вопрос:
Дано: N = 9 – число сообщений,
I = 3 – число букв в сообщении.
Найти: М – мощность алфавита.
Решение:
1) при мощности алфавита M количество всех возможных «слов» длиной I равно N=Mi
2) нужно закодировать 9 сигналов с помощью трехбуквенных слов
3) найти наименьшее целое M, такое что M^3>9 (куб числа не меньше 9)
4) метод подбора: при M=2 получаем 2^3=8 <9 (с помощью 3-х двоичных сигналов можно закодировать только 8 вариантов), при M=3 имеем 3^3=27>9 (ответ – 3).
I = 3 – число букв в сообщении.
Найти: М – мощность алфавита.
Решение:
1) при мощности алфавита M количество всех возможных «слов» длиной I равно N=Mi
2) нужно закодировать 9 сигналов с помощью трехбуквенных слов
3) найти наименьшее целое M, такое что M^3>9 (куб числа не меньше 9)
4) метод подбора: при M=2 получаем 2^3=8 <9 (с помощью 3-х двоичных сигналов можно закодировать только 8 вариантов), при M=3 имеем 3^3=27>9 (ответ – 3).
Популярно: Другие предметы
-
LeveL1422.06.2023 04:15
-
sayfulloevo26.03.2021 23:39
-
nyrlan1353116.01.2020 22:25
-
школьник61926.04.2020 22:08
-
SForest14.06.2021 19:40
-
vladaandreeva223.08.2022 06:48
-
khorolovgusenoy2lzx03.03.2022 03:49
-
k666goblin15.09.2022 15:36
-
dol271108.08.2022 21:27
-
Lomberts17.09.2022 01:06