В этом случае можно снова воспользоваться таблицей степеней числа 2.
Рассмотрим обратное
задание – записать десятичное число в виде двоичного
Предположим, мы имеем число 967
Наибольшее число из таблицы, которое «входит» в состав этого числа – 512
Значит в десятой, считая слева, позиции записываем цифру 1
1
Что осталось от исходного числа?
967
-
512
455
В предыдущей позиции записываем 1 и снова находим остаток числа
1
-
256
199
Далее аналогично…
1
-
128
71
1
-
64
7
0
0
0
Так как 7 меньше всех этих чисел!
1
1
1
Так как 7 = 4 + 2 + 1
= 4 + 2 + 1
Таким образом мы разложили исходное число на сумму слагаемых, которые представляют собой различные степени числа 2!
Можно записать результат кодирования:
96710 = 11110001112