Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Общие темы > Болтовня

Болтовня Разговоры на любые темы (думайте, о чем пишите)

Ответ
 
Опции темы
Старый 24.02.2013, 23:24   #1
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Второе пришествие Попова

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

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

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

А вот его вк:
Алексей Бабушкин: Кипятить чайник - это как жарить воду...)
и ещё пол тысячи подобных записей вы можете найти у него в вк
(Offline)
 
Ответить с цитированием
Эти 7 пользователя(ей) сказали Спасибо den за это полезное сообщение:
Arton (25.02.2013), Dream (25.02.2013), falcon (25.02.2013), Gector (25.02.2013), pax (25.02.2013), Reizel (26.02.2013), SBJoker (24.02.2013)
Старый 24.02.2013, 23:31   #2
Nuprahtor
Элита
 
Аватар для Nuprahtor
 
Регистрация: 26.07.2008
Сообщений: 1,972
Написано 1,095 полезных сообщений
(для 3,923 пользователей)
Ответ: Второе пришествие Попова

олололо набигаем
(Offline)
 
Ответить с цитированием
Старый 24.02.2013, 23:37   #3
Nerd
Чудо-кот
 
Аватар для Nerd
 
Регистрация: 22.02.2011
Сообщений: 901
Написано 480 полезных сообщений
(для 1,471 пользователей)
Ответ: Второе пришествие Попова

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

(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо Nerd за это полезное сообщение:
Gector (25.02.2013), Taugeshtu (25.02.2013)
Старый 24.02.2013, 23:46   #4
ABTOMAT
Ференька
 
Аватар для ABTOMAT
 
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,741
Написано 5,461 полезных сообщений
(для 15,675 пользователей)
Ответ: Второе пришествие Попова

Главное — верить в себя!
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена

(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Gector (25.02.2013)
Старый 24.02.2013, 23:53   #5
SBJoker
Злобный Админ
 
Аватар для SBJoker
 
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений
(для 9,330 пользователей)
Ответ: Второе пришествие Попова

Сообщение от ABTOMAT Посмотреть сообщение
Главное — верить в себя!
... и в папу
__________________
(Offline)
 
Ответить с цитированием
Старый 25.02.2013, 00:13   #6
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Второе пришествие Попова

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

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


Нет повести печальнее на свете, чем попаболь от славы в интернете.
(Offline)
 
Ответить с цитированием
Старый 25.02.2013, 00:23   #7
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Ответ: Второе пришествие Попова

Найти эти два целых числа проще простого. Имеем например 0.7531598246. Первое число - 7531598246, второе - 10000000000. Теперь эти два числа пытаемся сократить на простые числа, от 2 до корня из первого.
upd: но что-то мне подсказывает, что в большинстве случаев эти два числа будут весить больше чем начальный файл.
(Offline)
 
Ответить с цитированием
Старый 25.02.2013, 00:31   #8
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Второе пришествие Попова

Сообщение от Den Посмотреть сообщение
Найти эти два целых числа проще простого. Имеем например 0.7531598246. Первое число - 7531598246, второе - 10000000000. Теперь эти два числа пытаемся сократить на простые числа, от 2 до корня из первого.
Полученный байт стирается с диска. Больше архивации!
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
tormoz (25.02.2013)
Старый 25.02.2013, 00:37   #9
impersonalis
Зануда с интернетом
 
Аватар для impersonalis
 
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений
(для 20,935 пользователей)
Ответ: Второе пришествие Попова

Сообщение от Den Посмотреть сообщение
Найти эти два целых числа проще простого. Имеем например 0.7531598246. Первое число - 7531598246, второе - 10000000000. Теперь эти два числа пытаемся сократить на простые числа, от 2 до корня из первого.
upd: но что-то мне подсказывает, что в большинстве случаев эти два числа будут весить больше чем начальный файл.
разумеется, любой алгоритм сжатия без потерь, обещающий стабильный коэффициент (т.е. не учитывающий особенности сжимаемого материала - его энтропию) - шарлатанство (как вечный двигатель - можно даже не вникать в детали реализации). Найденные два числа будут почти всегда "весить" в два раза больше исходника и требовать нифигической операции по разжатию инфы: это тупо шифрование.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
(Offline)
 
Ответить с цитированием
Эти 5 пользователя(ей) сказали Спасибо impersonalis за это полезное сообщение:
den (25.02.2013), Gector (25.02.2013), SBJoker (25.02.2013), St_AnGer (25.02.2013), Wegox (25.02.2013)
Старый 25.02.2013, 00:41   #10
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Второе пришествие Попова

Сообщение от impersonalis Посмотреть сообщение
разумеется, любой алгоритм сжатия без потерь, обещающий стабильный коэффициент (т.е. не учитывающий особенности сжимаемого материала - его энтропию) - шарлатанство (как вечный двигатель - можно даже не вникать в детали реализации). Найденные два числа будут почти всегда "весить" в два раза больше исходника и требовать нифигической операции по разжатию инфы: это тупо шифрование.
Не говоря уже о том, что стандартными размерами чисел он не обойдется.
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
impersonalis (25.02.2013)
Старый 25.02.2013, 00:52   #11
SBJoker
Злобный Админ
 
Аватар для SBJoker
 
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений
(для 9,330 пользователей)
Ответ: Второе пришествие Попова

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

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

Олсо есть даже такая дисциплина как ломание хэша
__________________
(Offline)
 
Ответить с цитированием
Эти 6 пользователя(ей) сказали Спасибо SBJoker за это полезное сообщение:
ABTOMAT (25.02.2013), den (25.02.2013), Gector (25.02.2013), impersonalis (25.02.2013), Randomize (25.02.2013), St_AnGer (25.02.2013)
Старый 25.02.2013, 00:55   #12
impersonalis
Зануда с интернетом
 
Аватар для impersonalis
 
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений
(для 20,935 пользователей)
Ответ: Второе пришествие Попова

М-да: люди всё портят: веру, науку, скоро ничего не останется
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
(Offline)
 
Ответить с цитированием
Эти 3 пользователя(ей) сказали Спасибо impersonalis за это полезное сообщение:
Arton (25.02.2013), den (25.02.2013), Gector (25.02.2013)
Старый 25.02.2013, 01:25   #13
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Второе пришествие Попова

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

Эдакая кофейная гуща . Для проверки теоремы о бесконечных обезьянах.
(Offline)
 
Ответить с цитированием
Старый 25.02.2013, 13:49   #14
ingko
Мерцающий
 
Аватар для ingko
 
Регистрация: 18.04.2006
Сообщений: 5,838
Написано 1,519 полезных сообщений
(для 3,030 пользователей)
Ответ: Второе пришествие Попова

И что смеяться над больным парнем? Классический олигофрен
(Offline)
 
Ответить с цитированием
Старый 25.02.2013, 14:06   #15
ARA
ТЫ ЧООО?
 
Аватар для ARA
 
Регистрация: 26.02.2007
Сообщений: 3,369
Написано 2,020 полезных сообщений
(для 7,192 пользователей)
Ответ: Второе пришествие Попова

Сообщение от ingko Посмотреть сообщение
И что смеяться над больным парнем? Классический олигофрен
Успокойсо. Никто над тобой не смеётся уже.
__________________
Вертекс в глаз или в пиксель раз?
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


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


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com