Идея алгоритма сжатия методом деления.

[Tronix]

Точность можно не хранить. Просто условится что например 16 знаков после запятой. А вот с X и Y да, беда. Если 10 байт на каждое число....
А в диапазоне целых чисел интересно не может попадать любой результат? Наверное не может, только какие-то определенные последовательности (

[Stilet]

А в диапазоне целых чисел интересно не может попадать любой результат?

Нет конечно ) Это же целые.

[Alex Cones]

А в диапазоне целых чисел интересно не может попадать любой результат?

используйте длинную арифметику и не будете ограничены стандартными точностями.

[Tronix]

Сообщение от Alex Cones

используйте длинную арифметику и не будете ограничены стандартными точностями.

Все так, но тут уже проблема найти X и Y. Даже перебор вариантов от 0 до 32bit (unsigned int32) занимает много времени...

[Alex Cones]

А тут не надо действовать перебором. Важно найти зависимость чисел и первых знаков, которые они дают при делении. Например Чтобы получить 0,546... подходят числа (к примеру, не проверял) 56 и 64, 58 и 66, 60 и 68. Т.е. зависимость идет такая-то. Подобрали для первых 5-ти знаков - смотрим, какую зависимоть надо применить, чтобы подобрать вторые 5. Тут не перебор, а сложный матан будет. Последовательности, зависимости и прочее.

[Tronix]

Матан - это плохо Ну я ж наверно не америку открыл, наверняка дикий боян, интересно было бы почитать где-то про суть метода так сказать )

[Alex Cones]

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

[ADSoft]

любой алгоритм сжатия информации - суть строго математические алгоритмы! программисты их лишь программируют.
то что вы предлагаете - не имеет под собой базы - следовательно обречено на провал.

[the_deer_one]

Tronix

0.2345678543. Теперь уравнение: x / y = 0.2345678543....xxxx. Осталось найти X и Y и их сохранить в новый файл. Затем просто поделив x на y мы получим исходную последовательность.

У нас было одно число, а стало два. Где сжатие?

[ROD]

У нас было одно число, а стало два. Где сжатие?

Вопрос в длине этих чисел, точнее в кол-ве памяти, необходимой для них.

Если все нормально, то мы можем используя два маленьких числа, получить в результате их деления число, которое будет занимать больше памяти, чем эти два числа.