что за?

πfs is a revolutionary new file system that, instead of wasting space storing your data on your hard drive, stores your data in π! You'll never run out of space again - π holds every file that could possibly exist! They said 100% compression was impossible? You're looking at it!

Вообщем что это?

Там же всё написано

πfs - the data-free filesystem!

Там где-то даже можно скачать модуль проверки орфографии к твоему браузеру. Ставь скорее.

Вообщем что это?

Прочитал описание по ссылке. Баланс между толстотой и тонкотой выбран достаточно удачно для того, чтобы пощекотать чувство юмора. То есть это проект-шутка.

Для Ъ: предложен очередной механизм архиватора, способного сжать любые данные. Проекты вечных двигателей никогда не иссякнут :)

Наверное, эта статья про нее.

http://habrahabr.ru/post/190202/

Это гитхаб.

Главное не поймать вместо него руткит, который напишут через 20 лет

А в нём репозиторий. В репозитории исходники.

это боян

http://intr.overt.org/blog/?p=141

На хабре походу всё за чистую монету приняли. Все-таки у них там огромные проблемы с пониманием иронии и сарказма.

Это не статья, это перевод README не самого лучшего качества.

То есть это проект-шутка.

Можно пошутить над копирастами.

Every file that could possibly exist?

That's right! Every file you've ever created, or anyone else has created or will create! Copyright infringement? It's just a few digits of π! They were always there!

Это интернет, детка.

А так как там ещё есть файлы, которые никто никогда не создаст...

Это гиперссылка.

Ты победил.

Появилось желание ради спортивного интереса найти всевозможные однобайтовые смещения в Пи и посчитать средний коэффициент сжатия для такого алгоритма. :) Где бы выкачать большой двоичный блоб Пи?

На тебе генерилку: http://gmplib.org/pi-with-gmp.html

Где бы выкачать большой двоичный блоб Пи

Быстрее сгенерировать.

средний коэффициент сжатия

В данном случае правильнее говорить о коэффициенте распухания :) Хотя, конечно, всё зависит от распределения во входном потоке.

В принципе у этой штуки может быть даже практическое применение в будущем. Допустим я нахожусь на Плутоне, а мой друг в это время где-то на Земле. Скорость связи между нами в лучшем случае будет пару kbps, не говоря уже о огромных пингах и т.д. Переслать достаточно увесистый файл будет очень дорого и очень долго, если вообще возможно.

А вот в этом случае он высылает мне смещение, и я уже нахожу файл сам. Времени и вычислительных ресурсов это тоже сожрет будь здоров, но конкретно при такой ситуации подобный подход может быть предпочтительнее традиционного.

Звучит, как квантовая фс )
Возможно смещение будет весить столько же, сколько сам файл, если не больше.

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

Это подчёркнутый набор английских букв, знака двоеточия и прямых слэшей.

Но мужик ведь сам предлагал сначала файл разбить на более мелкие куски, которые будет проще найти.

А толку? Складываем длину смещений этих кусков, опять получаем больше исходного.

Хорошая вещь, поржал, спасибо

Нужно пытаться подобрать такие куски, чтобы этого не было

кстати, а если ограничить вычисление пи до какого-нибудь знака и использовать его, как огромный словарь, который не нужно прикладывать к файлу? То есть, вначале архива пишем, например, 10^5, размер блока, и начинаем собирать. Если варианта блока не окажется в словаре, указываем меньший объём для конкретного блока, дописывая к нему оверхедную информацию.

Но это так, веселуха больше, так же ж нужно придумать сокращения для длинных адресов.

по ссылке не ходил, но чтобы записать позицию начала файла в числе пи не понадобится ли места больше чем этот файл занимает?

Пошлите эту ссылку Бабушкину, или как его там, с флешкой-маркером. Он давно хотел подобный архиватор написать.

О! Тогда можно сделать наоборот, считать данными не фрагмент пи, а его смещение, а хранить сам фрагмент пи :)

Посчитал, правда, не с Пи, а с обыкновенным рандомом. Если брать блоки по 16 бит, то максимальная длина индекса при хорошем сиде будет 20 бит. Средняя длина индекса будет 16 бит.

сокращения для длинных адресов

Тетрация :)

Тогда можно сделать наоборот, считать данными не фрагмент пи, а его смещение, а хранить сам фрагмент пи :)

Если длина фрагмента будет меньше длины смещения, будут возникать коллизии (в смысле, повторения фрагментов при разных индексах). Чем меньше блок, тем больше число возможных сочетаний коллизий. Я даже попробовал сейчас реализовать такой подход. Но даже на коротеньком сообщении из 12 байт я ни разу не получил полностью корректное исходное сообщение при сжатии 3 байта -> 2 байта.

Если сделают аппаратную вычислялку пи, которая будет считать число в кратчайший срок, то всё будет отлично.

Это интернет, детка.

Про это уже есть порно?

я так понял, в числе пи есть порно со мной и мизулиной

C Мизулиной пока не получилось, но вот что поисковик Бабушкина уже выдал:

:::::..:,,..:;;fEDEKEKKWWWKKKKWKGDtj;;;..;,,EDDt.:.:.. .....::::,,,;if;,,,,,,,,,,,,; 
:::::.:,,   ;,,GEEDDKKEKKKWWWKDffjtif.:::,tDGL:..    .  ......::::,;;i;:,,,,,,,,,,,, 
::::::;;  ..;;iDEEEEKKKWWWWKGGLjiif:,..:.LDLf.:.   .   ......:::::,;;it,,,,,,,,,,,,, 
::.::,;;..  ,ifDKEKWWWWWWKDDGft;;::..:,:KDfi..     .    ....:.:::::,;;;,,,,,,,,,,,,, 
:::::,;;:    L:  .GKKEEKKDLfi,,j.:..:iLEKj,;:.       . ......::::::,,i;,,,,,,,,,,,,, 
::::::;;;. .;t::;..LKWWKGLt;:t.:....iKKWfLLffLGGLji:.........::::::;tGG,,,,,,,,,,,;: 
:::::::,;iitDE::..,;GDEDLj;i:.:.:.,jKKt;,.. ...:,LDDELj,:::::::,,ifGEft,,,,,,,,,,,;. 
:::::::,,itLKK: .,,;tffLLL,:::.,iiWKj,i;;;iiiiiitiiiitji;::::,,iDjtff;,,,,,,,,,,,;;. 
::::::,;;tfEKKL :  :;::ttt,:,:;EWKit;;itjfGGGfttjtttii;,:::,;tjLffLEi,,,,,,,,,,,,,;  
:::::,;;tDKKKKK..:  ::,;tfGEKKWW;,,::,;LKWWWWWWWWWfji;,:..:;jW WEfWWfj;,,,,,,,,,;,;  
:::,,;jWKKWWWWWG:. ,;.:,;,,:,,:::,.....:;tGDKj,;LGEt,::.. .,jEWt;fWt,,,,,,,,,,,,;;;  
::,iitDWWKWWWWWW#::..:::,,,::::.... ....:.:::;i;;;,:.....  .,,;iiiti,,,,,,,,,,,;;;;  
,,,ittGEKKKWWWWWWW:...:,,,::::::....    .....::::... ....  .,,,,,;;i,,,,,,,,,,,;;;,  
:,,;iiLKWDWWWWWWWKWt,;;,,:::,,,:::..    ... .... .    ...  .:,,,,,i;,,,,,,,,,;;;;;:. 
,,,iitjEWWEEKWWWWWWW#t,,,:::,,,,:::..... .......... .........:,,,;t,,,,,,,,,,;;;;;:  
,,,;iitGKWEEKWWWWKWWWj,,,::::,,,:,::::... .........::::..   ..,,;i;,,,,,,;;;,;;;;;...
,,,,ittfEWEEKWWWWWKWWf,,,::.:::::,:::::.:.......:::,....     :,;i;,,,,,,,,,;;;;;;;...
,,;;itiLEKKKKWWWWWWWWK;,::....::::::::::.......::..:,;;;;;;,;i;ii,,,,,,,;,;;;;;;;i...
,,,iitKDKKEKKWWWWWWWWWt,,::....::::::::::............:.:,;i;;;ii,,,,,,,;;;;;;;;;;;..:
;;tfWWKWKWEKWWWWWWWWWWLi;,,:::.:..:::::::..............,,:,i;ii,,,,,,,;;;;;;;;;i;;..:
itEWWWWWWEWKWWWWWWWWWWKiii;,,:::::::::::....:..:...itjffjfLLii,,,,,,;,;;;;;;;;;;i;..,
ittEKKKWWWWWWWWWWWWWWKWtiijti;,,:::::::::::::,ifGDjfiiifDLfft,,;,,,;;;;;;;;;;;i;i,..,
itfKKKKKWWWWWWWWWWWWWWWEfiitfji;,,,,,:::::::,,,,.i,;iitjtjLt;,,,;,;;;;;;;;;;;i;ii:..,
titEEKEEKWWWWKKWWKKWKWKWWEftitjfti;,,,,,,,,,,,:,;;tjjtjjjGi,,;;;;;;;;;;;;;;;;iiii:.:,
iitKWKWWWWWWWWKKKWWWWWWWWEWEjiiitffti;,,,,,,,,,,,,;tiiiit., .:.:,,,:,;;;;;i;iiiii..:,
ittDEKWWWWWWWWWWWWWWEWWWWWK#WfiitiitLfti;,,,,:::::::,,;iii,.,.,.;,: ....:,iiiiiii..:,
;iitiKWWWKWWWWWWWWWWEWWWWWWWWWfjiiitttjLfti;,,::::,,,;ittttt:.:i:::: .,,;:,iiiiii:.,,
;;;tttKWEEKKWWKKWWWWWEWWWWWWWWWGjiititttttjLfti;;;iittGtttttt:::..,:;:i..,;iiiiii::,,

Если сделают аппаратную вычислялку пи, которая будет считать число в кратчайший срок, то всё будет отлично.

Не будет, в том и дело. Даже простое моделирование на небольших блоках показывает, что число байт остаётся в среднем неизменным. То есть, чтобы это работало, надо иметь возможность менять входной поток данных, пока не найдём оптимальный вариант. Ресурсов надо очень много, а гарантий эффективного сжатия мы при этом не имеем никаких. Возможно, будут отдельные наборы данных, которые «сожмутся» очень хорошо, но это будет скорее исключением из правил.

учитывая характер последовательности номер смещения как правило будет длиннее исходного сообщения в разы.

вероятность успеха ещё ниже чем случайное оптимальное решение NP-полной задачи

Нужно пытаться подобрать такие куски, чтобы этого не было

Пока у него куски, для простоты, по одному байту. :)

В случае передачи данных на Марс, думаю, проще будет сначала скачать 100500 файлов самых разных форматов, найти повторяющиеся последовательности, послать список этих последовательностей на Марс на носителе, а потом уже из него посылать смещения.

Или послать весь этот корпус из 100500 файлов целиком и посылать затем информацию, какие куски выбрать.

cat /dev/πfs > /dev/sda

Так я же сказал что решил развить шутку автора в порядке бреда.

здесь нужна пунктуация