Как привести операцию умножения на число с плавающей точкой к целочисленному (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Как привести операцию умножения на число с плавающей точкой к целочисленному (+)

Отправлено Aleksey_n 11 июня 2008 г. 12:13

есть число unsigned int val1;
есть некая константа, скажем 12.356793 на которую периодически нужно умножать val1 и результате этого умножения не будет переполнение unsigned int.

хочется привести число 12.356793 к какой либо дроби.
Ошибка операции умножения этой дроби на val чтобы было скажем не более 2%. Есть ли такие программы или кто как это считает?

Составить ответ | Вернуться на конференцию

Ответы

K = [12.356793 * 256] = 3163. Затем X*K/256 (т.е. отбрасываем младший байт). Дробь не выгодна, т.к. деление гораздо хуже умножения — argus98 (11.06.2008 13:18:30 81.22.205.230, пустое)
Ответ: — Artem-1.6E-19 (11.06.2008 12:22:15 209.160.64.220, 342 байт)
- Алгоритм приведения "плавающих" чисел к отношению двух дробей приведён в книге Кнута "Конкретная математика" на стр 141. — Крок (11.06.2008 13:00:0 62.118.59.14, 80 байт)
  - писиб, будем искать) — Aleksey_n (11.06.2008 13:26:21 207.226.45.250, пустое)
    - И что искать? Разложение в цепную дробь (+): — argus98 (11.06.2008 13:51:2 81.22.205.230, 383 байт)
      - Это чересчур кучеряво. У Кнута поизящней :-) — Крок (11.06.2008 15:24:48 91.76.122.151, пустое)