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)
И что смеяться над больным парнем? Классический олигофрен
Успокойсо. Никто над тобой не смеётся уже.

Randomize 25.02.2013 20:45
Ответ: Второе пришествие Попова
 
Цитата:
Сообщение от SBJoker (Сообщение 253719)
Борис, ты не прав!
Хэш это универсальный способ сжатия любого файла, с некоторым процентом вероятности что таких файлов окажется несколько. Хотя если знать размер файла, то число конечно.
Запаковка
  1. считываем размер файла в байтах
  2. записываем число в другой файл
сжатие 99.9999999%

Распаковка
  1. начинаем побайтный подбор
  2. не дожидаемся и умираем от старости
  3. внук нашего внука его внука сына внука сын внучатый внукатый внук получает замечательный файл из прошлого и ещё тысячи левых случайных (возможно даже годных файлов)

Gector 25.02.2013 20:54
Ответ: Второе пришествие Попова
 
Цитата:
Сообщение от Randomize (Сообщение 253769)
внук нашего внука его внука сына внука сын внучатый внукатый внук получает замечательный файл из прошлого и ещё тысячи левых случайных (возможно даже годных файлов)
Ну или более вероятный вариант - далекие потомки получают засраный винт.

ABTOMAT 26.02.2013 04:00
Ответ: Второе пришествие Попова
 
Цитата:
Сообщение от Randomize (Сообщение 253769)
внук нашего внука его внука сына внука сын внучатый внукатый внук получает замечательный файл из прошлого и ещё тысячи левых случайных (возможно даже годных файлов)
Щас представил: внук распаковывает дедушкин архив фоточек с отпуска в виде md5-хеша. Помимо собственно архива фоточек получает внезапно годный файл: iso с Half-Life 3 (так и не выпущенный к тому моменту).

Nerd 26.02.2013 15:18
Ответ: Второе пришествие Попова
 
Цитата:
Алгоритм архивации таков: любой файл представляет собой HEX-последовательность символов, переводим этот HEX в DEC, получаем неебически-большое число, дописываем перед этим число 0, - получаем число в диапазоне от 0 до 1 с огромным числом знаков после запятой, а дальше всё просто - подбираем 2 таких целочисленных числа, частное которых даст нам искомое число в диапазоне от 0 до 1 с точностью совпадений до последнего знака.
До меня вдруг допёрло - а что если не делить, а умножать? :crazy:
А ещё круче - сделать нахождение числа через скрипт в байт-коде. Юзая команду "степень-в-степени-в-степени- ..." и небольшое число действий, получаем сжатие на 95%... :crazy:

Nex 26.02.2013 17:45
Ответ: Второе пришествие Попова
 
Цитата:
Сообщение от Nerd96 (Сообщение 253839)
До меня вдруг допёрло - а что если не делить, а умножать? :crazy:
А ещё круче - сделать нахождение числа через скрипт в байт-коде. Юзая команду "степень-в-степени-в-степени- ..." и небольшое число действий, получаем сжатие на 95%... :crazy:
Да, за много лет, 100500 прогеров об этом даже не разу не задумывалось.

impersonalis 03.03.2013 01:35
Ответ: Второе пришествие Попова
 
http://habrahabr.ru/post/171373/

Arton 03.03.2013 18:49
Ответ: Второе пришествие Попова
 
Цитата:
Сообщение от impersonalis (Сообщение 254124)


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

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