Сложение двух чисел с плавающей запятой без потери точности

  Рет қаралды 11,107

Светлый код

Светлый код

3 жыл бұрын

Презентация для статьи на Хабре (habr.com/ru/articles/523654/).
Речь идёт о том, как можно сложить два числа с плавающей запятой так, чтобы не потерять точность. Рассматривается два алгоритма. Продолжение темы здесь: • Можно ли сложить N чис...
Список упомянутых в презентации источников:
[1] Jean-Michel Muller, “Handbook of floating-point arithmetic”, 2018.
[2] Jonathan Richard Shewchuk, “Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates”, Discrete & Computational Geometry 18(3), 1997, pp. 305-363.
[3] На Хабре: «Что нужно знать про арифметику с плавающей запятой» (habr.com/ru/post/112953/).
[4] На Хабре«Наглядное объяснение чисел с плавающей запятой» (habr.com/ru/post/337260/).
[5] Учебный видео-курс для «самых маленьких», предельно наглядное разъяснение чисел с плавающей запятой в 8-ми уроках. Первый урок на на KZfaq: • Учебный курс по IEEE-7...
[6] Онлайн-конвертер чисел в формате IEEE-754 (www.exploringbinary.com/float...)
[7] Библиотека длинной арифметики MPIR (mpir.org/)

Пікірлер: 10
@peskarr
@peskarr 3 жыл бұрын
Спасибо, отличный формат. И голос приятный.
@user-sy8ek1gl9o
@user-sy8ek1gl9o 2 жыл бұрын
Это великолепно!
@vodden
@vodden Жыл бұрын
Но спасибо автору, а то по теме очень мало материалов(
@user-en3gy5ue4q
@user-en3gy5ue4q 2 жыл бұрын
местами не понятно. Почему 2 прямоугольника сложили, и получилось так, что к первому прямоугольнику прибивался не весь второй прямоугольник, а только его хвост, и не было обозначений у первых прямоугольников есть хвосты. Меня это запутало. Пример с прямоугольниками не удачный. Не подходит сюда. Либо надо было другие прямоугольники, других размеров.
@user-ld8ey6wr8h
@user-ld8ey6wr8h Жыл бұрын
Ссылки на хабр в описании не доступны
@zealcomputing-rus
@zealcomputing-rus Жыл бұрын
Спасибо, исправил. Хабр зачем-то изменил постоянные ссылки, всё перестало работать. Теперь статья тут: habr.com/ru/articles/523654/
@namename2031
@namename2031 2 жыл бұрын
Очень интересно, но ни*рена не понятно.
@NickProkhorenko
@NickProkhorenko 2 ай бұрын
Спасибо большое тем кто придумал эту срань господню с точностью, у программистов и у меня теперь из-за этого код нормально не работает, ибо 0.3 уже не 0.3, а 0.29999999999997...
@vodden
@vodden Жыл бұрын
😔
@notanenglishperson9865
@notanenglishperson9865 Ай бұрын
Округлить, да и все
Учебный курс по IEEE-754 :: S01E01 :: Введение
21:48
Светлый код
Рет қаралды 4,4 М.
WHO DO I LOVE MOST?
00:22
dednahype
Рет қаралды 79 МЛН
КАРМАНЧИК 2 СЕЗОН 7 СЕРИЯ ФИНАЛ
21:37
Inter Production
Рет қаралды 466 М.
Как компьютеры складывают числа
14:27
Хекслет
Рет қаралды 475 М.
Вторая задача с ДВИ на мехмат, 1970 год
16:39
Числа с плавающей точкой в компутере
36:16