Архивация.NEW!

[andriano]

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

[Hsilgos]

Цитата

Аксиома - утверждение верность которого невозможно как доказать, так и опровергнуть. (Чушь несусветная)
Аксиома - это утверждение не требующее доказательства. (вот так и никак иначе)

А почему не требующее? В силу своей очевидности?

Добавлено 07.04.08, 20:47
esperanto

Цитата

Закодируем 1 все войну и мир. ВСе остальное кодируем без изменения просто припишем слева один ноль.

Я придумал просто
МЕГААРХИВАТОР! Позволяющий архивировать любую информацию в конечное (несравненно маленькое) число.
Берем любое иррациональное число (например число пи) и ищем первую входимость нашей последовательности в дробную часть этого числа. И нам остается только запомнить позицию, с которой начинается эта последовательность.
Естественно, чем длинее последовательность, тем сложнее найти совпадение.
Вопрос лишь в том, за какое время найдется это самое вхождение

Сообщение отредактировано: Hsilgos - 07.04.08, 20:52

[Pavlovsky]

Цитата Hsilgos @ 07.04.08, 20:41

А почему не требующее? В силу своей очевидности?

Математика наука абстрактная. Оперирует абстрактнми объектами. Почему аксиома не требует доказательства? Потомому что так захотели математики! Вы тоже имеете право любое утвержднеие объявить аксиомой.

Сообщение отредактировано: Pavlovsky - 08.04.08, 01:58

[Hsilgos]

Цитата

Математика наука абстрактная. Оперирует абстрактнми объектами. Почему аксиома не требует доказательства? Потомому что так захотели математики! Вы тоже имеете право любое утвержднеие объявить аксиомой.

Цитата

Докозательство аксиомы есть аксиома.

Даже если б они захотели ПО ДРУГОМУ, то используя математический аппарат, который используется сейчас, они бы не смогли её доказать или опровергнуть

[esperanto]

Цитата Hsilgos @ 08.04.08, 08:10

Даже если б они захотели ПО ДРУГОМУ, то используя математический аппарат, который используется сейчас, они бы не смогли её доказать или опровергнуть

Кого его?


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



Аксиомой может быть любое лог утверждение даже противоречивое.

[Hsilgos]

Цитата

Кого его?

Цитата

её

аксиому

Цитата

Аксиомой может быть любое лог утверждение даже противоречивое.

И каким образом это противоречит тому, что я написал?

Сообщение отредактировано: Hsilgos - 08.04.08, 08:38

[esperanto]

Цитата Hsilgos @ 08.04.08, 08:10

Даже если б они захотели ПО ДРУГОМУ, то используя математический аппарат, который используется сейчас, они бы не смогли её доказать или опровергнуть

Cмогли бы.

[Hsilgos]

Цитата

Cмогли бы.

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

[esperanto]

Что значит зачем Аксиома.


Теория это набор правил вывода и аксиом. ЭТо определение.


Вы не можете спросить зачем нужно определение квадрата если круг это множество точек.

[Outlander]

Hsilgos

Цитата Hsilgos @ 07.04.08, 20:41

Я придумал просто
МЕГААРХИВАТОР! Позволяющий архивировать любую информацию в конечное (несравненно маленькое) число.
Берем любое иррациональное число (например число пи) и ищем первую входимость нашей последовательности в дробную часть этого числа. И нам остается только запомнить позицию, с которой начинается эта последовательность.
Естественно, чем длинее последовательность, тем сложнее найти совпадение.
Вопрос лишь в том, за какое время найдется это самое вхождение

Кстати мне нравиться этот алгоритм. А Словарь можно и заранее составить - степень сжатия определяется длинной фрагмента. + Рекурсивное применение алгоритма выдаст дополнительную компактность. Осталось расчитать отпимальные показатели . Кстати на этой же идее можно реализовать очень даже эффективный алгоритм шифрования.

[Dethlord]

Цитата esperanto @ 18.09.02, 08:00

ребята вы меня извините, но вы математику учили.

Не возможно написать ВЗАИМНООДНОЗНАЧНУЮ функцию из пространства с большим числом измерений в меньшее. (поясню нельзя написать архиватор который для ЛЮБОГО ввода в 9 символов кодирует в 8)

это достаточно очевидно ведь различных текстов в 9 байт некоторое число в степени 9, а в 8 байт тоже число в степени 8 , ясно что второе меньще первого.

так что очевидно что бессмысленно изобретать что-то сжимающее все и без потери

на самом деле вы от jpg зря отказались, происходит потеря только высоких частот, которые для   человека неинформативны, и если хотите что-то изобрести, то найдите базис по которому будет легче архивировать типа фурье иди адамара

с уважением

Народ если верить "теории большога взрыва" то информацию можно довольно плотно разместить.
Я сам занимаюсь сжатием и некоторые вектора данных(хаотичных) мне удалось сжать на 97%.
И я не согласен с esperanto по поводу что нельзя.
Все как мне кажется упирается в самые сокровенные неоткрытые уголки матемматики.
Это напоминает мою учительницу по матем.которая захлебываясь говорила что уравнение с 5 неизвестными не возможно решить кроме как методом Монте-карло,я доказал ей обратное.Так что дерзайте парни!!!

PS esperanto я как раз и пользуюсь большими размерностями при сжатии.Поменьше скептиса

Сообщение отредактировано: Dethlord - 30.04.08, 04:05

[esperanto]

Цитата Dethlord @ 30.04.08, 04:02

Цитата esperanto @ 18.09.02, 08:00

ребята вы меня извините, но вы математику учили.

Не возможно написать ВЗАИМНООДНОЗНАЧНУЮ функцию из пространства с большим числом измерений в меньшее. (поясню нельзя написать архиватор который для ЛЮБОГО ввода в 9 символов кодирует в 8)

это достаточно очевидно ведь различных текстов в 9 байт некоторое число в степени 9, а в 8 байт тоже число в степени 8 , ясно что второе меньще первого.

так что очевидно что бессмысленно изобретать что-то сжимающее все и без потери

на самом деле вы от jpg зря отказались, происходит потеря только высоких частот, которые для   человека неинформативны, и если хотите что-то изобрести, то найдите базис по которому будет легче архивировать типа фурье иди адамара

с уважением

Народ если верить "теории большога взрыва" то информацию можно довольно плотно разместить.
Я сам занимаюсь сжатием и некоторые вектора данных(хаотичных) мне удалось сжать на 97%.
И я не согласен с esperanto по поводу что нельзя.
Все как мне кажется упирается в самые сокровенные неоткрытые уголки матемматики.
Это напоминает мою учительницу по матем.которая захлебываясь говорила что уравнение с 5 неизвестными не возможно решить кроме как методом Монте-карло,я доказал ей обратное.Так что дерзайте парни!!!

PS esperanto я как раз и пользуюсь большими размерностями при сжатии.Поменьше скептиса

Глупостями земля полниться.


Вы в своем посте только что заявили, что ВСЯ математика противоречива. Я конечно вас уважаю. Но я вам не верю.

[shadeofgray]

Цитата Dethlord @ 30.04.08, 04:02

Я сам занимаюсь сжатием и некоторые вектора данных(хаотичных) мне удалось сжать на 97%.

Это возможно только если очень долго перебирать хаотичные векторы, пока не попадется удачный, и, как правило, в случае коротких векторов. Но если вы так уверены в себе, то у меня есть отличная идея! Dethlord, я предлагаю вам Пари!

Условия: я высылаю вам файл из случайных байтов длиной мегабайт. Вы высылаете мне в ответ файл, сжатый вашим алгоритмом (результатом сжатия должен быть один файл, имя и прочие атрибуты не важны для корректной распаковки), плюс распаковщик, который превращает сжатый файл в распакованный файл (те же условия, что и для сжатого файла). Если суммарный размер сжатого файла плюс размер распаковщика будет хотя бы на 10% меньше, чем размер исходного файла, я выплачиваю вам 5000 рублей. В свою очередь, если вы не можете обеспечить результат, 5000 рублей получаю я Согласны?

Если да, можем обсудить способ расчетов.

[Хакас]

А откуда берется число в 10%????
В таких задачах ставят условие - хотя бы на один байт меньше )

[Outlander]

esperanto Не возможно написать ВЗАИМНООДНОЗНАЧНУЮ функцию из пространства с большим числом измерений в меньшее, при условии сохранения размерности измерений