Пишу алгоритм шифрования RSA . Большие числа представляю в виде массива цифр(элемент массива 0,....9). Часть программы, в которой осуществляется перевод из 10 в 2 просто вешает программу(использую метод последовательного деления на 2). Подскажите пожалуйста быстрый алгоритм перевода!
Заранее спасибо!

Цитата(Rain @ 13.11.2005, 20:35)

Часть программы, в которой осуществляется перевод из 10 в 2 просто вешает программу

Сделай ProgressBar и добавь DoEvents в процедуру и подвешиваться ничего не будет + ты будешь знать сколько времени осталось.

cardinal

От того, что я сделаю ProgressBar, перевод быстрее осуществляться не будет! А мне нужен выигрыш в скорости, а не визуализация!

Цитата(Rain @ 14.11.2005, 18:25)

мне нужен выигрыш в скорости

Тогда делай на АСМе и подключай компиленный модуль (или DLL).

посмотри в разделе ВБ.НЕТ, там в одной теме был код по переводу из одной сис. исч. в другую..
адаптируй его

Цитата

использую метод последовательного деления на 2

не стоит...
насколько я понимаю, результат - тоже длинное число (для маленьких чисел преимущества вообще очевидны)
если есть две системы и стоимость операций деления в них одинакова (ну и умножения тоже), ИМХО, стоит использовать способ, основанный на умножении, т.к. в общем случае оно быстрее
кроме того, иногда может принести пользу обработка цифр группами:
1. на стороне исходной системы: сначала перевести из 10-ной в 100-ричную систему (мизерные затраты), а потом уже переводить
2. на стороне конечной системы: переводить не в двоичную, а, например, в 4-ную, а потом заменить каждую 4-ную цифру на пару 2-ных

выигрыш может получиться, т.к. числа станут короче, а для операций с короткими (обычными) числами, на которых строятся длинные, совсем неважно, на 10 делить или на 100...

maxim1000, а тебе не кажется, что для перевода в любую систему сначала нужно получить число в десятичной системе ?
Смогёшь написать алгоритм перевода из 8-й в 2-ю ?

Цитата

а тебе не кажется, что для перевода в любую систему сначала нужно получить число в десятичной системе ?

зачем?
чем десятичная система так выделяется среди других?

Цитата

Смогёшь написать алгоритм перевода из 8-й в 2-ю ?

так неинтересно
когда основание одной системы является основанием другой в какой-то степени, все становится совсем просто - берем каждую цифру из 8-ного числа и заменяем ее на три 2-ных цифры по такой табличке:
0 -> 000
1 -> 001
2 -> 010
3 -> 011
4 -> 100
5 -> 101
6 -> 110
7 -> 111
подобные переводы вообще делаются очень быстро
интереснее случай, когда такого соотношения (со степенями) между основаниями нет, тогда нельзя независимо рассматривать отдельные группы цифр...

Цитата(Rain @ 14.11.2005, 15:25)

От того, что я сделаю ProgressBar, перевод быстрее осуществляться не будет!

Это и слону ясно. Ты просто сказал, что эта долгая операция тебе вешает прогу, а такое в VB у меня бывало, когда я не прописывал в цикле DoEvents, что тебе и написал.

Спасибо что не остались равнодушны к моей проблеме! С переводом я разобрался!