forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Болтовня (http://forum.boolean.name/forumdisplay.php?f=25)
-   -   Второе пришествие Попова (http://forum.boolean.name/showthread.php?t=17931)

den 24.02.2013 23:24

Второе пришествие Попова
 
Чувак сделал антивирус, придумал алгоритм сжатия, и сделал флешку маркер! Подробности по ссылкам:

http://www.youtube.com/watch?feature...v=ANQ8D0cQlRM#!
http://habrahabr.ru/post/170487/

Ещё есть доставляющие обсуждения на лоре и дваче (в /s/ точно было), но мне лень заново искать.

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

Nuprahtor 24.02.2013 23:31

Ответ: Второе пришествие Попова
 
олололо набигаем

Nerd 24.02.2013 23:37

Ответ: Второе пришествие Попова
 
Цитата:

Алгоритм архивации таков: любой файл представляет собой HEX-последовательность символов, переводим этот HEX в DEC, получаем неебически-большое число, дописываем перед этим число 0, - получаем число в диапазоне от 0 до 1 с огромным числом знаков после запятой, а дальше всё просто - подбираем 2 таких целочисленных числа, частное которых даст нам искомое число в диапазоне от 0 до 1 с точностью совпадений до последнего знака.
Да он упорот.

ABTOMAT 24.02.2013 23:46

Ответ: Второе пришествие Попова
 
Главное — верить в себя!

SBJoker 24.02.2013 23:53

Ответ: Второе пришествие Попова
 
Цитата:

Сообщение от ABTOMAT (Сообщение 253706)
Главное — верить в себя!

... и в папу

Gector 25.02.2013 00:13

Ответ: Второе пришествие Попова
 
Вкусная копипаста:
Цитата:

Сетевой экран защищает от ДОС атак.
Цитата:

Алгоритм архивации таков: любой файл представляет собой HEX-последовательность символов, переводим этот HEX в DEC, получаем неебически-большое число, дописываем перед этим число 0, - получаем число в диапазоне от 0 до 1 с огромным числом знаков после запятой, а дальше всё просто - подбираем 2 таких целочисленных числа, частное которых даст нам искомое число в диапазоне от 0 до 1 с точностью совпадений до последнего знака. Беда в подборе чисел, которое может идти и 2 часа, а может идти и 2 недели. Есть опытные образцы и работающая программа, и всё это работает.
Если много букав, то суть такова:
1. Все байты файла складываются в неебическое число 2435236326464364564363.
2. Дописывается ноль и получается 0.2435236326464364564363.
3. Ищется два int'а, деление которых даст 0.2435236326464364564363.

Нерд опередил).


Нет повести печальнее на свете, чем попаболь от славы в интернете.

den 25.02.2013 00:23

Ответ: Второе пришествие Попова
 
Найти эти два целых числа проще простого. Имеем например 0.7531598246. Первое число - 7531598246, второе - 10000000000. Теперь эти два числа пытаемся сократить на простые числа, от 2 до корня из первого.
upd: но что-то мне подсказывает, что в большинстве случаев эти два числа будут весить больше чем начальный файл.

Gector 25.02.2013 00:31

Ответ: Второе пришествие Попова
 
Цитата:

Сообщение от Den (Сообщение 253711)
Найти эти два целых числа проще простого. Имеем например 0.7531598246. Первое число - 7531598246, второе - 10000000000. Теперь эти два числа пытаемся сократить на простые числа, от 2 до корня из первого.

Полученный байт стирается с диска. Больше архивации!

impersonalis 25.02.2013 00:37

Ответ: Второе пришествие Попова
 
Цитата:

Сообщение от Den (Сообщение 253711)
Найти эти два целых числа проще простого. Имеем например 0.7531598246. Первое число - 7531598246, второе - 10000000000. Теперь эти два числа пытаемся сократить на простые числа, от 2 до корня из первого.
upd: но что-то мне подсказывает, что в большинстве случаев эти два числа будут весить больше чем начальный файл.

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

Gector 25.02.2013 00:41

Ответ: Второе пришествие Попова
 
Цитата:

Сообщение от impersonalis (Сообщение 253715)
разумеется, любой алгоритм сжатия без потерь, обещающий стабильный коэффициент (т.е. не учитывающий особенности сжимаемого материала - его энтропию) - шарлатанство (как вечный двигатель - можно даже не вникать в детали реализации). Найденные два числа будут почти всегда "весить" в два раза больше исходника и требовать нифигической операции по разжатию инфы: это тупо шифрование.

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

SBJoker 25.02.2013 00:52

Ответ: Второе пришествие Попова
 
Цитата:

Сообщение от impersonalis (Сообщение 253715)
разумеется, любой алгоритм сжатия без потерь, обещающий стабильный коэффициент (т.е. не учитывающий особенности сжимаемого материала - его энтропию) - шарлатанство (как вечный двигатель - можно даже не вникать в детали реализации). Найденные два числа будут почти всегда "весить" в два раза больше исходника и требовать нифигической операции по разжатию инфы: это тупо шифрование.

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

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

Олсо есть даже такая дисциплина как ломание хэша

impersonalis 25.02.2013 00:55

Ответ: Второе пришествие Попова
 
М-да: люди всё портят: веру, науку, скоро ничего не останется

Gector 25.02.2013 01:25

Ответ: Второе пришествие Попова
 
У меня родилась дурацкая идея для проги:
1) Берем два числа.
2) Делим их друг на друга.
3) Получаем последовательность байт.
4) Сохраняем как рисунок.
5) Смотрим.

Эдакая кофейная гуща :-D . Для проверки теоремы о бесконечных обезьянах.

ingko 25.02.2013 13:49

Ответ: Второе пришествие Попова
 
И что смеяться над больным парнем? Классический олигофрен

ARA 25.02.2013 14:06

Ответ: Второе пришествие Попова
 
Цитата:

Сообщение от ingko (Сообщение 253744)
И что смеяться над больным парнем? Классический олигофрен

Успокойсо. Никто над тобой не смеётся уже.


Часовой пояс GMT +4, время: 00:41.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot