[an error occurred while processing this directive]
Как в школе - в столбик. Если процессор имеет меньшую разрядность, чем 32 и есть быстрая функция для деления скажем 16 на 16 бит то посмотрите Кнута том2 - там есть описание быстрого алгорима+
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
миниатюрный аудио-видеорекордер mAVR

Отправлено andy_P 02 августа 2006 г. 12:34
В ответ на: Посоветуйте алгоритм деления (+) отправлено bp 01 августа 2006 г. 22:54

для деления чила из N+L цифр на число из N цифр (обычно L = 1). Там сначала рассчитывается приближенное частное, отличающееся от истинного на максимум на 2 Потом оценка уточняется умножением. По ссылке есть код реализующий деление 64-разрядных чисел использующий алгоритм Кнута (функции udiv, div3). Его можно переделать для 32-разрядных чисел при наличии 16-битного деления.

Составить ответ  |||  Конференция  |||  Архив

Ответы

Отправка ответа

Имя (обязательно): 
Пароль: 
E-mail: 

Тема (обязательно):
Сообщение:

Ссылка на URL: 
Название ссылки: 

URL изображения: 

Rambler's Top100 Рейтинг@Mail.ru
Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание