1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Перед тобой два столбца шестнадцатеричных чисел. Таблиц...
Разбор задачи

Перед тобой два столбца шестнадцатеричных чисел. Таблица подстановки не используется. Правый столбец получен из левого путем xor, числа 0xD и еще каких-то операции с простыми числами. В бинарном виде правый столбец может навести на решение. Ключевые

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Математическая статистика
Перед тобой два столбца шестнадцатеричных чисел. Таблица подстановки не используется. Правый столбец получен из левого путем xor, числа 0xD и еще каких-то операции с простыми числами. В бинарном виде правый столбец может навести на решение. Ключевые

Условие:

Перед тобой два столбца шестнадцатеричных чисел. Таблица подстановки не используется. Правый столбец получен из левого путем xor, числа 0xD и еще каких-то операции с простыми числами. В бинарном виде правый столбец может навести на решение. Ключевые закономерности:
Цикличность с периодом 0x10 - значения повторяются каждые 16 чисел с инверсией старшего бита при b ≥ 0x10
Зависимость от младших 4 бит b - все преобразования работают с (b & 0x0F)
Использование XOR 0xD - основная операция преобразования
Найди алгоритм преобразования.
0 0D
1 0B
2 15
3 13
4 7D
5 7B
6 65
7 63
8 1D
9 1B\nA 5\nB 3\nC 6D\nD 8B\nE\tF5\nF\tF3
10 0D
11 0B
12 15
13 13
14\tFD
15\tFB
16\tE5
17\tE3
18 1D
19 1B
1A 5
1B 3
1C\tED
1D 8B
1E\tF5
1F\tF3
20 0D
21 0B
22 15
23 13
24\tFD
25\tFB
26\tE5
27\tE3
28 1D
29 1B
2A 5
2B 3
2C\tED
2D 8B
2E\tF5
2F\tF3
30 0D
31 0B
32 95
33 93
34\tFD
35\tFB
36\tE5
37\tE3
38 9D
39 9B
3A 85
3B 83
3C\tED
3D 8B
3E\tF5
3F\tF3
40 0D
41 0B
42 15
43 13
44 7D
45 7B
46 65
47 63
48 1D
49 1B
4A 5
4B 3
4C 6D
4D 8B
4E\tF5
4F\tF3
50 0D
51 0B
52 15
53 13
54\tFD
55\tFB
56\tE5
57\tE3
58 1D
59 1B
5A 5
5B 3
5C\tED
5D 8B
5E\tF5
5F\tF3
60 0D
61 0B
62 15
63 13
64\tFD
65\tFB
66\tE5
67\tE3
68 1D
69 1B
6A 5
6B 3
6C\tED
6D 8B
6E\tF5
6F\tF3
70 0D
71 0B
72 15
73 13
74\tFD
75\tFB
76\tE5
77\tE3
78 1D
79 1B
7A 5
7B 3
7C\tED
7D 8B
7E\tF5
7F\tF3

Решение:

1. Анализ базового блока (0x00 - 0x0F)

Рассмотрим преобразование первых 16 чисел. Обозначим входное число как bb, а результат как f(b)f(b).

bb (hex) bb (bin) f(b)f(b) (hex) f(b)f(b) (bin) b0x0Db \oplus 0x0D Наблюдение
0 0000 0D 0000 1101 0D Совпадает
1 0001 0B 0000 1011 0C Почти (разница 1)
2 0010 15 0001 0101 0F Разница есть
3 0011 13 0001 0011 0E Разница есть

Заметим, что результат часто содержит установленные биты в старших разрядах (например, 0x7D0x7D, 0x650x65, 0xF50xF5). Это указы...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из утверждений наиболее точно описывает роль числа 0xD в преобразовании входных шестнадцатеричных чисел?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет