М.Двач / Программирование

258 Кб, 672x936
сжатие 31 мая, 22:22 3715332 В конец треда | Веб

вот берем всё файлы размера n бит и менее без пустого. то есть получаем множество : "0", "1", "00", "01" итд вплоть до файла n байт целиком из единиц. теперь вводим функцию Х+ и обратную ей Х- такие что если подать на вход в Х+ элемент этого множества "а" мы получим рандомный но однозначно определенный элемент "b" т.е Х+("а")="b", и наоборот соответственно Х-("b")="а", также не должно быть ситуаций что Х+("с")="d" И Х+("e")="d" а также Х+("с")="с", ну то есть что-то похожее на модульную арифметику. теперь прикидываем, если мы возьмем некий файл самого большого размера n бит и прокрутим его разок, что мы можем получить в итоге? либо мы попадем в первую половину множества и просто получим другой файл размера n бит, либо мы попадем во вторую половину множества и получим файл хотя бы на бит меньше, т.е. вероятность 50%, следовательно в среднем за 2 прокрута мы получим файл меньше на бит. а дальше по аналогии, за 4 прокрута мы получим файл меньше на 2 бит, за 8 прокрутов 3 бита, за 16 4 бита итд. соотвественно за 2^m прокрутов мы в среднем можем(а на практике может и нет) получим уменьшение на m бит. мысли?

2 31 мая, 22:41 2 3715337

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

Ответы6688

3 3 июня, 17:23 3 3716688

>>3715337
чем забьется?

79 Кб, 712x587
4 3 июня, 17:29 4 3716691

Обновить тред
« /pr/В начало тредаВеб-версияНастройки/a//b//mu//s//vg/Все доски

Скачать тред только с превьюс превью и прикрепленными файлами

Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах.Подробнее

Пользуетесь скринридером — пишите, что можно улучшить.
Host-Food.ru — надёжный хостинг от 12 руб/мес | Free DNS
Зеркала М.Двача: m2ch.hk, m2ch.lib, m2chfapiswfw2wcakptqp4o6ltgchvjuxfab7urxlduraomtlnhw5xad.onion