Загадка

vott.ru — Простенькая задачка на сон грядущий. В первом.
Новости, Компьютеры | Zzlo 15:27 13.02.2017
37 комментариев | 8 за, 14 против |
#1 | 15:27 13.02.2017 | Кому: Всем
Дано:
~700Мб рип художественного фильма "Властелин колец: братва и кольцо" формата AVI, пожатого кодеком Divx3;
~700Мб хэшей md5 с хацкерского сайта;
~700Мб база некоего абстрактного интернет-форума, зашифрованная алгоритмом AES256.

Используя минимальные знания в алгоритмах архивации и криптографии аргументированно показать, какой из файлов будет сжат с наименьшим КПД (итоговый размер архива окажется наибольшим по отношению к исходному файлу) при использовании алгоритма LZMA2 в реализации 7zip v16.02.
#2 | 15:28 13.02.2017 | Кому: Всем
Срок одинаковый!!!
#3 | 15:31 13.02.2017 | Кому: Штекер
> Срок одинаковый!!!

От 2 до 5 с конфискацией?
#4 | 15:34 13.02.2017 | Кому: drHans
Для начала - пятнадцать суток и предложение сотрудничать.
#5 | 15:36 13.02.2017 | Кому: Всем
Минусуют не осилившие?
#6 | 15:47 13.02.2017 | Кому: Всем
Товарищ капитан, а мне за это допталоны на интернет выдадут?!!
Hamsterling
интеллектуал »
#7 | 15:48 13.02.2017 | Кому: Zzlo
> Минусуют не осилившие?

Задачка для очень узкого профиля специалистов.
#8 | 15:51 13.02.2017 | Кому: Hamsterling
Я точно по молодости помню, что кино стоило архивить сугубо для разбоя на куски пока двдрвшки не стали повсеместными. Архив если и меньше весил, то незначительно.
#9 | 15:52 13.02.2017 | Кому: Hamsterling
> Задачка для очень узкого профиля специалистов.

А тов. Штекер на верном пути, между прочим!

>Архив если и меньше весил, то незначительно.
#10 | 15:54 13.02.2017 | Кому: Всем
Ну что ж, тыжпрограммистов не нашлось.

Сам загадал - сам отвечу:

Чем выше энтропия файла, тем хуже он сжимается, версия архиватора тут только для отвода глаз. Максимальная энтропия будет у файла, зашифрованного алгоритмом AES256. Просто потому, что это очень хороший алгоритм шифрования (LZMA2, как алгоритм сжатия, тоже очень хороший), а чем алгоритм шифрования лучше, тем более хаотичным выглядит результат его работы.
#11 | 15:54 13.02.2017 | Кому: Zzlo
Полкурса на фивте потитеха - это вам не бычья пипетка!!!
#12 | 15:58 13.02.2017 | Кому: Всем
Зафигачь тест. Контингент их обожает. И потом в комментсах мерится.
#13 | 16:02 13.02.2017 | Кому: Hamsterling
>> Минусуют не осилившие?
> Задачка для очень узкого профиля специалистов.

Да ну? И что мешает спокойно пройти мимо? Неновисть не разжигаю, спамерские ресурсы не продвигаю, гомосексуализм не пропагандирую.
pyth2000
не фашист »
#14 | 16:31 13.02.2017 | Кому: Zzlo
Тут ресурс специфический. Он, по идее, околополитическо-патриотический. Вот посмотри на отца всех кармадротов - Хромого Шайтана. Вот он познал дзэн, он точно знает, что нужно постить: криминальные новости, биографии с "Подвига народа" и военно-патриотические картинки; любая такая тема взлетает тут на ура. А, ну и котики. Взлёт всего остального зависит сугубо от каментов: если бы ты, например, начал в каментах изящно и с юмором проходиться насчет половой ориентации заминусовавших - я тебя уверяю, тема бы взлетела немедленно!!!
#15 | 17:07 13.02.2017 | Кому: Zzlo
> Максимальная энтропия будет у файла, зашифрованного алгоритмом AES256. Просто потому, что это очень хороший алгоритм шифрования

А математически или хотя бы алгоритмически сможешь доказать, что любой зашифрованный файл будет сжиматься хуже, чем любой набор хэшей?
А иначе звездобольством и фаломорфированием тянет.
#16 | 17:45 13.02.2017 | Кому: Всем
А я почему-то думал, что md5 будет сжиматься хуже...
#17 | 19:21 13.02.2017 | Кому: Piggyspark
> md5 будет сжиматься хуже...

А вдруг они в текстовом виде? Тогда лучше всего сожмётся.
#18 | 20:49 13.02.2017 | Кому: cooler2002
> сможешь доказать, что любой зашифрованный файл будет сжиматься хуже, чем любой набор хэшей?

Во-первых не любой, а md5 (в наше время считается старьем - уязвим, да и 128 бит в наше время маловато - среди 700мб обязательно найдутся похожие или даже одинаковые), во-вторых я написал - с хацкерского сайта, там обычно идут пары строка - хэш. Дальше сам?

Идея задачи и ее построение предрасполагают как раз к базовым принципам и интуитивной оценке, без этих всяких "какие хэши, md4 или md5, сжимаются лучше?".
#19 | 20:59 13.02.2017 | Кому: pyth2000
> Вот посмотри на отца всех кармадротов - Хромого Шайтана. Вот он познал дзэн

Давай вот этого вот советовать не будем, ок? А то я тоже могу посоветовать: гляньте на отца всех воров, чубайса! Он познал дзен отката и богат, айда обогащаться через воровство!

Просто удивляют анонимные минусы на нейтральную околоматематическую тему, без какой бы то ни было критики. Ну не нравится тебе, не понял - пили дальше, чего ты тут забыл? Котиков здесь нет. Сложно для большинства завсегдатаев? Так здесь не филиал ГаляРу, я для знающих писал. Более того, уверен, что тот же кулер2002 не стал ставить минус, хотя и оппонирует.
pyth2000
не фашист »
#20 | 21:04 13.02.2017 | Кому: Zzlo
> Давай вот этого вот советовать не будем, ок? А то я тоже могу посоветовать: гляньте на отца всех воров, чубайса! Он познал дзен отката и богат, айда обогащаться через воровство!

[терпеливо] Для взлёта надо не так камменты писать. Например, в ответ на предложение посмотреть на кого-то - следует написать "советы папе своему давай, если он у тебя есть" - это остро, интригующе и каноничъно!!!
#21 | 21:19 13.02.2017 | Кому: pyth2000
> Для взлёта надо не так камменты писать.

Я знаю, что и как надо. Просто у меня другой дзен. И он, походу, сюда не подходит :)
#22 | 08:59 14.02.2017 | Кому: Zzlo
> удивляют анонимные минусы

Кстати, да, количество минусов озадачивает.
#23 | 08:13 03.03.2017 | Кому: Всем
1
#24 | 08:14 03.03.2017 | Кому: Всем
2
#25 | 08:14 03.03.2017 | Кому: Всем
3
#26 | 08:14 03.03.2017 | Кому: Всем
4
#27 | 08:14 03.03.2017 | Кому: Всем
5
#28 | 08:14 03.03.2017 | Кому: Всем
6
#29 | 08:14 03.03.2017 | Кому: Всем
7
#30 | 08:14 03.03.2017 | Кому: Всем
8
#31 | 08:14 03.03.2017 | Кому: Всем
9
#32 | 08:14 03.03.2017 | Кому: Всем
10
#33 | 08:14 03.03.2017 | Кому: Всем
11
#34 | 08:14 03.03.2017 | Кому: Всем
12
#35 | 08:14 03.03.2017 | Кому: Всем
13
#36 | 08:14 03.03.2017 | Кому: Всем
14
#37 | 08:14 03.03.2017 | Кому: Всем
15
Войдите или зарегистрируйтесь чтобы писать комментарии.