Новый антивирус Бабушкина

[waleri]

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

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

Берем любое иррациональное число (то же Пи например) - рано или поздно в нем будет нужная нам последовательност цифр, либо просто подбирам делимое и делитель, которые в результате дают нужную последовательност. Об этом методе смотрите подробности у Мартина Гарднера. Так что теоретически возможно, это точно...

[Вадим Мошев]

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

Да это просто очень.
1. Возьмите нужную последовательность чисел (число, состоящее из нужной последовательности цифр).
2. Разделите это число на число, состоящее из такого же числа девяток, из которого состоит делимое.
3. Вы получите число вида: 0.(цифры_делимого)

Например,
23/99=0.(23)
315/999=0.(315)
1024/9999=0.(1024)
и т.д.

[Serge_Bliznykov]

Вадим Мошев,
во-первых, каким образом это позволит СОКРАТИТЬ (сжать) исходную последовательность?!

во-вторых, ваш алгоритм не для всех чисел работает.
например, 99 на сколько нужно делить, чтобы получить 0,(99) ?


p.s. если что, то мои вопросы риторические, ответа не требуют

[DiemonStar]

Мне интересно, когда планируется проверка роскомнадзора в данных госучреждениях, использующих "это". Как я догадываюсь, сертификата от ФСТЭК на данное творение нет и никогда не будет, а значит, на лицо явное нарушение закона о защите персональных данных (ну какое у нас госучереждение без персональных данных?). И, как вариант, мошенничество)

[Вадим Мошев]

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

Вадим Мошев,
во-первых, каким образом это позволит СОКРАТИТЬ (сжать) исходную последовательность?!

Я про сжатие пока не говорил, так как не читал полностью тему.

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

во-вторых, ваш алгоритм не для всех чисел работает.
например, 99 на сколько нужно делить, чтобы получить 0,(99) ?
Ну, вроде как в школах говорится, что 0,(9) равно 1, поэтому, логично предположить, что 99 надо поделить само на себя

[Abstraction]

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

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

[Abstraction]

Берем любое иррациональное число (то же Пи например) - рано или поздно в нем будет нужная нам последовательность цифр (...) Так что теоретически возможно, это точно...

Не любое иррациональное число обладает данным свойством (возьмите для примера число, в записи которого присутствуют только цифры 0 и 1).
Что ещё хуже, число, описывающее начало данной последовательности, будет занимать в среднем не меньше места, чем собственно "сжимаемый" файл. А распаковка будет до-о-олгой.

[pu4koff]

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

[MihalNik]

Берем любое иррациональное число (то же Пи например) - рано или поздно в нем будет нужная нам последовательност цифр

И тут как назло - чтобы запомнить такую "позицию в Пи" потребуется уж точно не меньшее кол-во информации
Изначально неверный подход. Сжатие возможно только хранением большей базы либо более плотного формата данных. Универсального плотнее троичной системы пока что нет, да и она не намного лучше двоичной В перспективе адаптивные алгоритмы под кучу форматов (ес-но инфу о них придется хранить), вот только чтобы разработать нечто подобное нужны немереные затраты труда.
Как вариант еще какие-нибудь экзотические деревья, но это будет медленнее работать и кушать критичное кол-во памяти для современных ПК.
Арифметика ничего нового уже не даст.

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

pu4koff, лучше уже и не придумать)

[Utkin]

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

И в результате выясняем, что в общем итоге мы получаем столько же информации, сколько и сжимали до этого. Я же пытался найти новый способ сжатия именно больших объемов, как раз видеофайлов. Конечно время поиска на запаковку будет велико, однако распаковка будет вестись достаточно быстро .