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

[JTG]

Не взлетит Задача поиска коротких делителей, наверно, будет сродни факторизации RSA и не факт, что для каждого блока найдётся пара чисел короче результата

[Altera]

Знаете как было-бы действительно круто?
Допустим возьмём алгоритм генерации псевдо-случайных чисел, на например на линейно-когерентном методе.

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

Как вам такая идея?

[Alex Cones]

Не взлетит Задача поиска коротких делителей, наверно, будет сродни факторизации RSA и не факт, что для каждого блока найдётся пара чисел короче результата

Взлетит! Задача поиска свободных делителей будет сводится к анализу блока сжимаемых данных и предварительному анализу последовательностей чисел.

и не факт, что для каждого блока найдётся пара чисел короче результата

Не помню, название сайта, в вике его юзают - список всех последовательностей математических - вводите числа и вам говорят, в какой последовательности эти числа идут подряд. Я раз 50 вводил, причем совершенно вразброос числа брал -любая моя последовательность была найдена как подпоследовательность какой либо последовательности. Поэтому найдется. А если будет затруднен поиск мегабайтного блока то можно файл делить на более мелкие блоки, для которых искать рез-т.

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

Допустим возьмём алгоритм генерации псевдо-случайных чисел, на например на линейно-когерентном методе.

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

P.S. А действительно все к крутому идет. Представляю архивацию терабайтных файлов с МКС в пару десятков байт.

[pu4koff]

Предлагаю шифровать всё числом пи. Находим знак после запятой, после которого идёт шифруемая последовательность чисел и усё готово. Степень сжатия колоссальная. Время архивации правда будет ого-го

[Alex Cones]

Не вариант, что такой знак найдется.

[the_deer_one]

Alex Cones

Не вариант, что такой знак найдется.

Число пи хаотично. Там записана морзянкой вся твоя биография, содержание всех книг написанных человечеством и исходные коды windows.

Взлетит!

Будет интересно посмотреть.

[Altera]

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

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

А как ты хотел. Чем круче сжатие тем его сложнее реализовать и тем оно больше времени займёт. Но оно того стоит наверное. Причём тут фишка. самое главное сжать. А разжимать как-раз быстро получится относительно.

Вообще может стоит попробовать? Тут есть хорошие математики?

[Serge_Bliznykov]

мне вот интересно, а господа, которые хотят сказать новое слово в сжатии информации, хотя бы ознакомились с имеющимся на настоящий момент разработками?

Вот, рекомендую посмотреть на википедия-Арифметическое кодирование
и шире:
Категория:Алгоритмы сжатия без потерь



p.s. я сам практически профан в математических основах алгоритмов сжатия информации, поэтому не смогу поучаствовать в их обсуждении... сорри...

[Alex Cones]

Вот, рекомендую посмотреть на википедия-Арифметическое кодирование

Не, там все таки используется основной принцип - принцип теоретического появления (80% 15% 5%...). А здесь принцип:
У нас есть некая бесконечная последовательность байт, хранимая на компьютере неограниченно большой вместимости. Зная где лежит кодируемая последовательность мы указываем её адрес.
Уберите неограниченную вместимость и мы получим то, что хотели. Если не забуду, завтра спрошу у Знаменского Владимира Александровича, возможен ли искусственный подбор двух чисел для получения нужной последовательности.

[crazy horse]

Мои пять копеек - а с каких пор данные в десятеричной системе хранятся?
Зы.. своим вопросом продублировал один из первых постов. Сорри