1.Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него важную информацию. Какой разрядности потребуется двоичный код, если алфавит, используемый племенем Мульти, содержит 64 символа? 2. 1.Вож...

1.Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него важную информацию. Какой разрядности потребуется двоичный код, если алфавит, используемый племенем Мульти, содержит 64 символа?  2. 1.Вождь племени Пульти поручил своему министру разработать двоичный код и перевести в него важную информацию. Достаточно ли пятиразрядного двоичного кода,если алфавит,  используемый племенем Пульти, содержит 33 символа? 3. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: Включено или Выключено. какое наименьшее количество лампочек должно находиться на табло, чтобы с него помощью можно было передовать 15 различных сигналов?  
Гость
Ответ(ы) на вопрос:
Гость
2.Да, достаточно. 2 в 5=32, а у нас 33 символа следовательно как раз и нужен 5 разрядный двочиный код З. С помощью N лампочек можно закодировать 2 в степени N сообщений (передавать 2 в степени N сигналов). С помощью одной лампочки – 2 сообщения (2 в степени 1 = 2). С помощью двух лампочек – 4 сообщения (2 в степени 2 = 4). С помощью трех лампочек – 8 сообщений (2 в степени 3 = 8). С помощью четырех лампочек – 16 сообщений (2 в степени 4 = 16). Таким образом, вам понадобится минимум 4 лампочки, чтобы иметь возможность передавать 15 различных сигналов.
Гость
1. Если алфавит содержит 64 символа, то его символы можно закодировать числами от 0 до 63. В двоичном коде для представления чисел такого диапазона потребуется 6 бит [latex](64=2^6)[/latex] Ответ: потребуется код разрядности шесть бит. 2. Пятиразрядный двоичный код позволяет закодировать  [latex]2^5=32[/latex] символа с кодами от 0 до 31. Ответ: пятиразрядного кода будет недостаточно. 3. Каждую лампочку можно представить битом. Выключенной лампочке соответствует нулевое значение бита, включенной - единичное. Для передачи 15 различных сигналов потребуется четыре лампочки, поскольку [latex]2^4=16[/latex], т.е. 4 лампочки способны передавать до 16 сигналов. Трех лампочек будет недостаточно: они могут передать не больше [latex]2^3=8[/latex] сигналов. Ответ: потребуется четыре лампочки.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы