Добавлено в закладки: 0
Бит чётности [ coding ]
В вычислительной технике и сетях передачи данных би́том чётности называют контрольный бит, принимающий значения '0' или '1' и служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).
В задачах ЕГЭ имеет следующее описание:
Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001
Степенной ряд двойки [ coding, tables ]
i
0
1
2
3
4
5
6
7
8
9
10
11
2i
20
21
22
23
24
25
26
27
28
29
210
211
N
1
2
4
8
16
32
64
128
256
512
1024
2048