πfs — файловая система, которая не хранит ваши данные на диске. Вместо этого она «складывает» их прямо в число π. Идея в том, что π — нормальное число (это пока только гипотеза), а значит, в его шестнадцатеричной записи встречается любая конечная последовательность цифр. Следовательно, любой существующий или возможный файл уже есть где-то в π. Зачем тратить эксабайты, если можно просто найти его там?
Сборка πfs простая: нужны autoconf, automake, libfuse и пара команд ./configure && make && make install. После этого монтируете: πfs -o mdd=<директория_метаданных> <точка_монтирования>. Эта система хранит только метаданные — например, имена файлов и позиции их байтов в π. А сами файлы живут в математической константе.
Как искать данные? Надо знать индекс начала файла в π и его длину. Для поиска и извлечения используется формула Бейли — Боруэйна — Плаффа (Bailey–Borwein–Plouffe formula). Чтобы ускорить процесс, каждый байт файла ищется отдельно — так проще найти короткую последовательность. Но запомнить все индексы нужно где-то. Именно для этого и служат метаданные — они хранятся в той же π. Получается, вы работаете с метаданными, а не с «сырыми» данными. Потеряете индексы — не страшно, файлы-то остались в π, они никуда не денутся.
На практике всё работает чудовищно медленно. Автор признаёт: сохранение текстового файла на 400 строк заняло пять минут. Но это же прототип — «всегда есть закон Мура». В планах: переменная длина поиска, арифметическое кодирование, параллельный поиск, облачный доступ к π и даже версия πfs для Hadoop. Ну а пока — просто наслаждайтесь «100% сжатием» и тем, что пиратские копии — это всего лишь несколько цифр π, которые всегда там были.