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

[Alex Cones]

В случае сжатия делением, да, вынужден признать что это бред, т.к. M и N будут настолько большими что в общем случае сжатие будет ничтожным по сравнению с временем и энергией на него потраченными.

Вот мне интересно у кого в подписи фраза "Придумай закон и создашь новый мир"?

Предлагаю поделиться на два лагеря: комму^W те, кто верят в успех, и те, кто не верят. Тем, кто верят рекомендую объедениться, найти математика и в тихую разрабатывать проект.

P.S. Сам не знаю, куда себя распределить, завтра проконсультируюсь и скажу.

[Altera]

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

Вот мне интересно у кого в подписи фраза "Придумай закон и создашь новый мир"?

Да действительно, вопрос как бы на засыпку, но мне кажется что это всё таки разные вещи. Может при помощи закона игры LIFE и можно создать свою вселенную, но это не значит что целую вселенную можно описать несколькими точками на плоскости LIFE Подумайте об этом
Я не отрицаю, что нельзя описать длинное, рациональное число двумя относительно короткими натуральными числами, но это частный случай, в противовес ему будут такие X, для описания которых потребуются относительно большие M и N. И в общем случае мы ничего не выиграем. Плюс в довесок будет сам размер алгоритма сжатия.

Закон по которому работает компьютер вы все прекрасно знаете:
1 or 1 = 1
1 or 0 = 1
1 and 1 = 1
1 and 0 = 0
и т.д.

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

Но чем круче и сложнее программы тем больше места они занимают так что всё закономерно.

Предлагаю поделиться на два лагеря: комму^W те, кто верят в успех, и те, кто не верят. Тем, кто верят рекомендую объедениться, найти математика и в тихую разрабатывать проект.

P.S. Сам не знаю, куда себя распределить, завтра проконсультируюсь и скажу.

Поддерживаю, может нам удастся открыть какие-нить новые, до селе не известные законы мира

[Tronix]

Не взлетает Получается до 8 знаков перебором, но сами числа = 8 байт. Тобиш 8+8 уже 16 байт. А последовательность 8 байт. Профита никакого, и на брутфорс много времени.. Матан? Похоже что сложный матан.. Последовательности (

[Stilet]

Профита никакого, и на брутфорс много времени

О! А вот это уже хорошо ) Поцы не взломают )))

[Tronix]

Не, а математики присутствуют на форуме? Дайте что-нибудь почитать. Ведь наверняка что-то отцы думали еще в прошлом веке. Просто не знаю как гуглить.
О себе: Московский авиационный институт, вышка.

[Stilet]

Я не математик, но Вики не дремлет:http://ru.wikipedia.org/wiki/%D0%9C%...86%D0%B8%D0%B8

Вот например LZW где отбрасываются пустые верхние биты неплох.

[Tronix]

Сообщение от Stilet

Я не математик, но Вики не дремлет:http://ru.wikipedia.org/wiki/%D0%9C%...86%D0%B8%D0%B8

Ну это все понятно. Вот, вроде нагуглил приблизительно: http://en.wikipedia.org/wiki/Finite_field

[m0nax]

по вашей логике если можно любую информацию представить в виде x/y...

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

например образ виндовс 11 или секретный документ про 4ую мировую войну
единственная сложность в определении формата данных, но это тоже решается

[Tronix]

Вы наркоман

[evg_m]

любую конечную дробь вида 0,4578999887 (записанную в системе счисления размера T) можно представить в виде A/(T^N), где N число знаков в исходной записи. Чтобы найти наименьшую дробь X/Y эквивалентную исходному числу необходимо СОКРАТИТЬ A/(T^N). выделить простые множители в числителе и знаменателе. Для T=10 это 2 и 5 (T=16 только 2 ). Максимальное количество операций сокращения N*(число простых делителей T). Процесс сокращения закончится по исчерпанию простых множителей числа T в числе A (или числа T^N).
и произойдет это скорее рано (пока числа еще большие), чем поздно (при маленьких X/Y.