В чем разница между алгоритмами перевода из десятичной системы в двоичную через остаток и через прикидку степеней двойки?

Разница между алгоритмами перевода из десятичной системы в двоичную через остаток и через прикидку степеней двойки заключается в способе представления исходного числа в двоичной системе счисления. vlasov.net.ru {7-host}

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

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

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