Разница между алгоритмами перевода из десятичной системы в двоичную через остаток и через прикидку степеней двойки заключается в способе представления исходного числа в двоичной системе счисления. 47

Алгоритм перевода через остаток предполагает последовательное деление десятичного числа на 2 и запись остатка от деления. 13 Затем полученное частное снова делят на 2 и записывают следующий остаток. 1 Так продолжают до тех пор, пока частное не станет равно нулю. 13 После этого остатки записывают в обратном порядке — с последнего к первому. 13

Алгоритм перевода через прикидку степеней двойки заключается в представлении исходного числа в виде суммы степеней числа 2. 4 Начинают с наибольшей степени числа 2, не превышающей исходное число. 4 Затем для полученного числа подбирают наибольшую степень числа 2, не превышающую его, и так далее. 4 После этого с помощью таблицы степеней двойки под каждой степенью подписывают 0, если её не использовали при вычитании, и 1 — если использовали. 7

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