Обратный парадокс Банаха-Тарского или как сократить хранимый объем данных в пять раз

[fougasse]

Тэги отличные.
Вы скажите, как вам кажется, есть ли предел у вашего сжатия?

[Vbeerby]

К полученному «архиву» применяем алгоритм повторно пока не надоест, предела нет.
Вот только при извлечении, вместо первоначальных данных, получаем два идентичных архива…

[fougasse]

Интересно, а почему 5?

[ligor]

Доказали «что для удвоения шара достаточно пяти частей, но четырёх недостаточно.» ru.wikipedia.org/wiki/%D0%9F%D0%B0%D1%80%D0%B0%D0%B4%D0%BE%D0%BA%D1%81_%D0%91%D0%B0%D0%BD%D0%B0%D1%85%D0%B0_%E2%80%94_%D0%A2%D0%B0%D1%80%D1%81%D0%BA%D0%BE%D0%B3%D0%BE

[Moonrise]

Потому что по существу построение для сферы, которая разбивается на 4 части, а затем из каждых двух собирается новая сфера. Шар это просто концентрические сферы + центр (т.е. 5 часть это одна точка).

[voftik]

Господи, думал будет интересное математическое чтиво из области теории информации… но как только автор приплёл теорию большого взрыва и квантовую спутанность… стал понятен весь уровень дилетантства и непонимания текущих базовых теорий, например стандартной модели… испытываю чувство стыда за автора

[Jogger]

Чтобы воспользоваться данным парадоксом для сжатия информации на серверах для начала надо чтобы на серверах хранилось бесконечное количество информации на бесконечном носителе данных. Дальнейшее сжатие тривиально.

[GarryC]

Боюсь, что даже в таком случае не все тривиально, хотя… тогда да, половину серверов можно просто выкинуть.

[Vbeerby]

Зачем выкидывать!? Можно же разрезать их на 5 частей и…

[Sklott]

Что-то вы напутали. Так у вас только «разжатие» тривиально получится, т.к. если у нас хранится бесконечное количество данных, то для адресации хотя-бы одного байта вам понадобится адрес бесконечной длинны ;)

[Sklott]

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

[Germanjon]

Есть ещё более эффективный способ сжатия информации: хеширование. Бёрете гигабайт информации, перегоняете его в MD5 и получаете сжатие в миллионы раз.
Правда, потом надо подумать, как из сжатых данных получить исходные, но это так, мелочи.

[lair]

Правда, потом надо подумать, как из сжатых данных получить исходные, но это так, мелочи.

Очень просто: генерите случайный гигабайт информации, считаете хэш, сравниваете. Намылить, смыть, повторить.

[Germanjon]

Тогда эффективнее хранить 2-3 хэша от каждого массива информации, вычисленных по разным алгоритмам. Больше вероятность найти именно исходный массив информации из хэшей.

[smind]

Нейросеть, специально обученная.
Сарказм и отсылка к ИНС "восстановливающим" фотографии из пиктограмм 16х16 до hd разрешения.

[kasiopei]

Операция умножения и деления? :-)
Ну с одинаковыми абстрактными объектами прокатит, с разными нет. В реальном мире и 1+1 не всегда можно :-)

[hd_keeper]

Можно ещё вспомнить «Вавилонскую библиотеку» Борхеса.

[dbalabanov]

Большой взрыв, квантовая запутанность, корпорациям не выгодно.
одно и тоже каждый раз у них.

[vgivanov]

/вздох/ Занимайтесь лучше менторством в колсантинге для коучинга. Теория множеств пока не для вас. Без обид.

[dMac]

Что-то весна в этом году ранняя — февраль только, а на хабре уже обострения начались.