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

[Alex Cones]

Мои пять копеек - а с каких пор данные в десятичной системе хранятся?

А где Вы нашли десятичные?

Пример для понимания:

Файл: 1B AA 15 1F 69 A6 9A 6A

Уравнение: X = 59, Y = 63. T = 16

Создание файла: X/Y = 0,93650793650793650793650793650794
0,93650793650793650793650793650794 -> 93650793650793650793650793650794
93650793650793650793650793650794 -> 1B AA 15 1F 69 A6 9A 6A

[crazy horse]

Мэйби, прохлопал. В любом случае - вместо одного числа типа Double мы получим 2 таких числа, или double+int. То что нельзя подобрать к любому числу пару - это априори. Можно пойти дальше - попробовать выразить кусок кода как факториал числа :D причем, задача настолько же бесконечно долгая, но результат! Вай дод!

[JTG]

Пример для понимания:

Файл: 1B AA 15 1F 69 A6 9A 6A

Уравнение: X = 59, Y = 63 ..

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

[Alex Cones]

слишком сложная задача.

А даже если поднадобится 10 лет на разработку алгоритма - он себя окупит - любоя область деятельности требует архивации данных в минимальный размер - та же трансляция с МКС или ФСБ.

P.S. А есть хотя бы англоязычная версия комикса?

[Altera]

Что за фигнёй вы тут заболели? Давайте уж по делу.
На счёт деления, тут не понятно что есть такие M и N, частное которых даёт X, при том что M, N - натуральные а X - рациональное. Это надо доказать. Потому что если M и N не натуральные а тоже рациональные, то уже как-то намного проблемней.

Т.е. надо доказать что:

Для любого рационально X (хотя бы конечного, т.е. не периодического) найдутся такие M и N, растное которых будет ровняться этому X

Во-вторых, я хоткл бы увидеть доказательства того что

Для любой? наперёд взятой {Yn} последовательности чисел, можно найти функцию f (Скорее всего интерентную) последовательностью значений которой для аргументов {0, 1, 2, 3, 4, 5, 6 ... n-2, n-1, n} будет последовательность {Yn}

Не знаю. Может я как-то не по математически выражаюсь, человек который в теме поймёт )

И что бы без флуда тут!

[Vikenty]

если например число размером 1200 мегов? тоже уравнением?

[Alex Cones]

если например число размером 1200 мегов? тоже уравнением?

Еще раз по буквам - в случае долгого анализа одельная иформация может быт разбита на части.

0123456789 -> 01234 56789

[Levsha100]

Если еще больше абстрагироваться, то можно создать язык, который будет генерировать информацию. Только не знаю сколько времени уйдет на составление алгоритма для метрового файла.

[Alex Cones]

Подозреваю по ряду причин, что наши так дорогие сердцу числа могут быть найдены по схеме:

Не спрашивайте, ккак это работает, я сам до конца не понимаю.

[Altera]

Это что, Вихрь Марсена?

Блин, математическая истина берёт своё! Суть алгоритмов сжатия в описании избыточной информации в более коротком виде. Можно потратить много времени и сил на поиски закономерностей в той или иной последовательности чисел и всё равно их не удастся сжимать единым, универсальным алгоритмом.
В случае сжатия делением, да, вынужден признать что это бред, т.к. M и N будут настолько большими что в общем случае сжатие будет ничтожным по сравнению с временем и энергией на него потраченными.
Если бы поток информации не содержал бы избыточных данных, и требовалось бы сжатие без потерь, то едва ли размер информации, на который сократится исходный поток после сжатия алгоритмом будет больше чем сам алгоритм. Это в случае универсальности. Т.е. если потоки не обладают одной и той-же закономерностью.