Я ищу алгоритм, который преобразует произвольно более длинную двоичную строку в ее десятичный эквивалент. Решения, которые я видел, используют библиотечные функции для выполнения преобразования, но это не будет работать, если двоичная строка превышает наибольшее число, которое может содержать процессор.
Как, например, строка «1», за которой следует 300 «0», даст вам 2, повышенные до 301-й степени. 300 бит - это больше, чем большинство процессоров может хранить в своей памяти регистров.
Существует ли простой алгоритм для этого, который может генерировать символы по одному без необходимости вычислять промежуточные степени 2 для каждой цифры?
Спасибо!