Альтернативное представление действительного числа - PullRequest
0 голосов
/ 13 сентября 2011

В настоящее время я работаю над алгоритмом оптимизации, который требует, чтобы действительные числа (Java удваивается, если быть точным) были преобразованы в битовые строки (опять же, чтобы быть точным: упорядоченная коллекция логических выражений Java) и обратно снова *. Используемая схема состоит в том, что первый бит указывает, находится ли значение в первой или второй половине диапазона; второй бит снова подразделяет половинки и т. д.

Самодельный алгоритм, который я использую для этого, прекрасно работает при работе с диапазонами, для которых задано верхнее и нижнее значения, однако возникают проблемы, когда я пытаюсь использовать полный диапазон Java double (I думаю, хотя я не уверен, что проблема связана с тем, что Double.MAX_VALUE - (-1.0 * Double.MAX_VALUE) > Double.MAX_VALUE). Это, однако, не мой вопрос сегодня. Я уверен, что я не первый, кто пытается использовать представление чисел, как это, поэтому я уверен, что ответы на мои проблемы есть на Interwebs; Я просто не уверен, что искать. Как вы называете такое представление действительных чисел?


* Очевидно, что количество используемых битов ограничивает точность; Я знаю и принимаю это.

...