Question

Петя посылает Ване числовые коды от 0 до 255. Однако, эти коды особо важны — их могут перехватить, поэтому ребята договорились их шифровать. Алгоритм шифрования состоит из пяти шагов и выглядит следующим образом: Записать пересылаемое число в виде восьмиразрядного битового кода (от 00000000 до 11111111). Определить количество нулей в записи битового кода a и количество единиц в записи битового кода b. Левые a битов сдвинуть циклически влево на b разрядов, а правые b битов сдвинуть циклически вправо на a разрядов. Выполнить поразрядную инверсию. Перевести число в десятичную систему счисления. То есть число 129 будет преобразовано сначала в 10000001, затем разобьется на части 100000 01, которые преобразуются в 000010 01, после инверсии 11110110, что равно 246. Определите, какое число получит Ваня, если Петя закодировал число 142

Answer 1

Ответ:

113

Объяснение:

142₁₀=10001110₂

a = 4

b = 4

Циклически сдвигаем 1000 << 4. Получаем 1000

Циклически сдвигаем 1110 >> 4. Получаем 1110

Число после сдвигов: 10001110

Выполняем инверсию 01110001

01110001₂ = 113₁₀

============      

Не забывайте нажать "Спасибо", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"    

Бодрого настроения и добра!      

Успехов в учебе!

Answer 2

Давайте последовательно выполним каждый шаг алгоритма для числа 142 и узнаем, какое число получит Ваня.

1. Запись числа 142 в виде восьмиразрядного битового кода: 142 = 10001110

2. Определение количества нулей (a) и единиц (b): a = 3 (количество нулей) b = 5 (количество единиц)

3. Циклический сдвиг влево a битов на b разрядов и вправо b битов на a разрядов: Сдвиг влево: 01110010 Сдвиг вправо: 11010001

4. Поразрядная инверсия (замена 0 на 1 и 1 на 0): Инверсия: 00101110

5. Перевод в десятичную систему счисления: 00101110 = 46

Итак, если Петя закодировал число 142 с помощью данного алгоритма, Ваня получит число 46.