Какие существуют алгоритмы быстрой конвертации чисел из десятичной системы в другие?

Некоторые алгоритмы перевода чисел из десятичной системы счисления в другие:

• Метод поэтапного деления. chernova.school2-msk.edusite.ru Заключается в последовательном целочисленном делении исходного числа на основание той системы счисления, в которую осуществляется перевод. chernova.school2-msk.edusite.ru younglinux.info Остатки от деления составляют искомое число. chernova.school2-msk.edusite.ru

Алгоритм: chernova.school2-msk.edusite.ru

1. Разделить нацело число на основание системы счисления. chernova.school2-msk.edusite.ru
2. Запомнить полученный остаток. chernova.school2-msk.edusite.ru
3. Полученное частное снова разделить нацело на основание и снова запомнить полученный остаток и так далее. chernova.school2-msk.edusite.ru
4. Последовательное деление продолжается до тех пор, пока частное не станет меньше делителя. chernova.school2-msk.edusite.ru
5. Полученные остатки и последнее частное записать в соответствии с алфавитом новой системы счисления. chernova.school2-msk.edusite.ru
6. Составить число, записывая остатки, начиная с последнего. chernova.school2-msk.edusite.ru

• Метод разностей. chernova.school2-msk.edusite.ru Основан на разложении числа по базису той системы, в которую осуществляется перевод, и использовании таблицы соответствия базиса новой системы счисления и эквивалентов исходной системы счисления. chernova.school2-msk.edusite.ru

Алгоритм: chernova.school2-msk.edusite.ru

1. Найти по таблице степень новой системы, ближайшую по величине к исходному числу, но не больше исходного числа — это будет первый член суммы. chernova.school2-msk.edusite.ru
2. Найти разность между исходным числом и степенью. chernova.school2-msk.edusite.ru
3. Найти по таблице степень, ближайшую к разности, — это второй член суммы. chernova.school2-msk.edusite.ru
4. Найти разность между числом, из которого выделяли степень, и степенью. chernova.school2-msk.edusite.ru
5. Так поступать, пока разность не станет равной числу, входящему в алфавит искомой системы. chernova.school2-msk.edusite.ru
6. Заменить полученные степени соответствующими эквивалентами новой системы счисления (по таблице) и подсчитать сумму, которая и есть искомое число. chernova.school2-msk.edusite.ru

Для перевода смешанных десятичных чисел целая и дробная части исходного числа переводятся отдельно по соответствующим алгоритмам и объединяются в получаемом числе. chernova.school2-msk.edusite.ru