Пользователь
46,9
рейтинг
15 августа 2013 в 17:13

Разработка → πfs — революционная файловая система без хранения данных­

Что это?


πfs это революционная файловая система, которая вместо того, чтобы тратить место на вашем жестком диске, хранит все данные в π. Вам никогда больше не придется заботится о свободном месте! Вам говорили, что 100% сжатие невозможно? Да вот же оно!

Как собрать?


πfs собирается элементарно:
./configure
make


Да и использовать его не сложнее:
πfs -o mdd=<metadata directory> <mountpoint>

Где metadata directory — каталог с метаданными (названия файлов, смещение в π), а mountpoint ­— каталог монтирования.

Что же π делает с моими данными?


π — одна из самых важных констант математики, и у нее есть куча интересных свойств (о которых можно прочесть в статье на википедии)
Одним из таких свойств числа π предположительно является нормальность, что означает, что все его числа распределяются равномерно, при условии, что это дизъюнктивная последовательность, т.е. все конечные числовые последовательности находятся внутри него. Если мы рассмотрим число π по основанию 16 (HEX), то это предположение верно. Первая запись об этом была в 2001 году.
Ну а если так, то зачем нам хранить все эти эксабайты данных на винчестерах, если мы можем найти их в π?

И что, прямо каждый-каждый файл можно найти в π?

А ТО! Любой файл, который создали вы или кто-то другой, или даже еще не создали! Вас судят за нарушение копирайта? Да хрена с два — вы просто достали последовательность из константы, она всю жизнь там была!

Но как же найти мне свои данные в π?

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

Ну нашел я смещение файла в π, что мне с ним делать-то?

Ну, очевидно, вам нужно его куда-нибудь записать, на бумажку, например, но у нас же теперь есть куча свободного места на винчестере, почему бы не сохранить его туда?

Ну а если я потеряю смещение?

Да ничего страшного — ваши данные от этого из π не пропадут! Найдете когда-нибудь.

Почему это говно такое медленное? На сохранение 400 строк теста у меня ушло 5 минут!

Ну, это прототип, к тому же, у нас есть закон Мура!

Исходник на GitHub
@ValdikSS
карма
632,0
рейтинг 46,9
Реклама помогает поддерживать и развивать наши сервисы

Подробнее
Спецпроект

Самое читаемое Разработка

Комментарии (227)

  • +83
    Алексей Бабушкин, перелогиньтесь
    • +16
      Денис Попов, выходи, подлый трус!
  • +73
    Т.е. в пи содержатся чертежи машины времени? Надо только узнать смещение?
    • +40
      А ТО!
    • +67
      Зная смещение можно найти «нескучные обои».
    • +8
      В π содержится вообще все. Любые сочетания, чертежи и планы всех галактик
      • +15
        Вообще не доказано, что пи — нормальное число. Поэтому весьма спорно, что там содержится всё.
        • +4
          строго говоря, из нормальности числа следует, что в нём содержится всё. но из не-нормальности числа не следует, что в нём что-то может не содержаться.
          • НЛО прилетело и опубликовало эту надпись здесь
      • +11
        Есть ли π внутри π?
        • +5
          Нет. Оно заблокировано содержащимся в π указом Президента числа π.
        • +67
          Да, конечно. Оно начинается со смещением 0.
          • +7
            «Полный пи здесь!»
            • +2
              бесплатно без смс
              • +10
                бесплатно без смещения
        • +14
          Только с позиции 0. Предположим, существует вхождение с позиции d (d > 0). Тогда легко заметить, что 0-ой символ строки равен d-ому, 2d-ому, 3d-ому и так далее. Аналогично 1-ый равен (d+1)-ому, (d+2)-ому и т.д. Вообще, все символы с одинаковым остатком при делении на d совпадают. То есть запись имеет период длины d, следовательно, π может быть представлено дробью вида (первые d цифр)/(9999.9). Короче, показали, что π — это рациональное число, что неправда.
          • +1
            Оно могло бы содержаться в себе в каком-нибудь прореженном варианте, например, как последовательность цифр с номерами [e^π^n]. В этой ситуации ему не обязательно быть рациональным.
        • +1
          гораздо интереснее, есть ли в π обратная запись числа π?
          • +3
            Что значит обратная? Перевернутая? Так как вроде как запись бесконечна, то невозможно указать даже цифру, с которой она начинается. Если имеется ввиду запись, в которой все цифры поменяны так 0<->9, 1<->8, ..., 4<->5, то вроде опять ответ «нет». Так как если бы такое было, то потом в этой обратной записи встретилась обратная к ней, то есть прямая. Выше уже показал, что прямая запись не содержится.
            • 0
              А другие константы? e, корень из двух? Есть ли в π запись числа 2π?
              • +1
                sqrt(2) быть не может, поскольку π не является алгебраическим (а так бы оно равнялось (sqrt(2)+A)/(10^n), где A и n целые). Про 2π — аналогично: если с какого-то места в π пошли знаки числа 2π, то (10^n)*π=A+2π, π=A/(10^n-2) — рациональное число. Про e вопрос сложнее — может ли число (10^n)*π-e быть целым? Вряд ли, но кажется, даже вопрос об иррациональности числа e+π пока открыт…
                • 0
                  Если взять первые n знаков числа пи, обязательно внутри этого числа (со смещением больше нуля) найдётся это включение, разве нет?
                  • +1
                    Скорее всего, да. Встретится сколь угодно длинный фрагмент, но чем большую длину мы закажем, тем дальше её придётся искать (3 встречается со смещением 9, 31 — со смещением 137, 314 — со смещением 2120, 3141 — со смещением 3496)
                    • 0
                      314159 найдётся в смещении менее 314000? Тенденцию в сближении заметно.
      • +10
        42!
        • +21
          Смещение 95.
      • +1
        Библиотека всеобъемлюща, то есть содержит все, что поддаётся выражению на всех языках (историю будущего, автобиографии архангелов, правдивый рассказ о твоей собственной смерти, перевод каждой книги на все языки и т. д.).
    • +2
      В пи есть фраза «чертежей машины времени тут нет, зайдите после обеда».
    • +23
      В пи есть порно с участием всех и каждого… какой стыд.
  • +102
    Зачем хранить исходники πfs на гитхабе, если для этого есть π?
    • +59
      гитхаб там уже тоже есть
      • +36
        А есть ли там такой вариант гитхаба, который содержит все варианты гитхаба, не содержащие гитхаб в каком-либо виде?
        • 0
          Ну это уже наврядли…
        • +10
          Подозрительно повеяло брадобреями…
          • +1
            В пост призывается Мартин Гарднер.
    • +5
      Как насчёт Пихаба? С системой контроля версий πVS, которая будет хранить все свои данные в π — нужно только знать смещение начала истории, которое и будет размещаться на Пихабе.
      • +3
        Это от слова «пих»? Все разговоры в интернете сводятся к порнухе. Или Гитлеру.
        • +6
          Перепихаб
          • +13
            — Я б запушил…
      • +1
        И если правильно подобрать смещение то можно найти будущие коммиты.
        • 0
          будущие баги и багфиксы! :)
  • +33
    Эх хватило бы винта на запись смещений :)
    • +59
      Нужно просто записать одно смещение, по которому хранятся все остальные смещения.
      • +16
        Но запись такого смещения может не влезть на винт
        • +116
          • +10
            Винт не нужен. Нижегородские школьники уже все придумали, «Digital sandwich», или «цифровой бутерброд».
            • +1
              «Идея использования сосулек для хранения информации»… О, сколько нам открытий чудных! Мне кажется, Валентина Матвиенко может потребовать соавторство…
          • 0
            Есть какой-то сервис для создания такого рода картинок?
            • +12
              Да, конечно. Искать смещение знаете где.
            • 0
              Я не нашел. Пришлось долго гуглить болванку.
              • +2
                В итоге в π нашел, конечно.
  • +59
    Порекомендую супруге для восстановления фоток с потерянного телефона!
    • +10
      «Я попробовал, это действительно работает! Теперь всем рекомендую.» :)
    • +10
      Меня уволили с оператора потерянных телефонов, но я знаю…
    • +18
      Потом смещение скажите, тоже фотки посмотрим.
  • –2
    О! Великая вещь!
    Я давно искал подобное к моему гиперпрыжковому шагоходу. Логи работы вечного двигателя, в нём, не помещаются на перфокартах.
    К стати,
    sudo echo "3.14" dec> /dev/sda0
    

    Значительно увеличивает основные параметры системы.
    • +14
      [зануда]только echo выполнится под рутом, запись в /dev/sda0 не произойдёт (+ sda0 я ещё не видел не у кого — sda, sda1, sda2… поправьте, если такое встречается (собственные патчи исключаем))[/зануда]
      • +7
        Не встречается. /dev/sda — это block device (8, 0), /dev/sda1 — это (8, 1) и т.д. Если бы /dev/sda0 существовал, то он бы пересекался по номеру с /dev/sda.
      • +21
        sda0 — чтобы тот кто понимает, шутку понял. А тот кто не понимает не убил себе MBR. (Мне хватило опыта, помогать востанавливать систему после rm -rf / ).
        По этому давайте шутить безопасно.
        • +28
          Не беда, ведь все можно будет восстановить из π.
        • +1
          в указаном примере sudo аффектится только на echo
          ">" выполнится с правами обычного пользователя и ничего не затрет.
          • +1
            В примере 4 преднамеренно сделанных вещи, дабы если исправить хоть все. Информацию на винте не потеряем.
            Квест напишите хотя бы 3 причины почему это безопасно.
            • 0
              4? Ну 2 уже упомянули ( sudo + sda0 ), а ещё 2 какие?
              • 0
                Хорошо. Еще одну причину напишу (дальше догадывайтесь сами).
                Допустим таки под рутом записали в sda. В этой области нет никаких пользовательских данных. Восстанавливаем запуском груб.
                Допустим там sda1 — fschk исправит сразу (суперблоки дублируются в extfsX, ntfs, fat тоже не хранят нам ничего невосстановимого за 5 минут).
  • НЛО прилетело и опубликовало эту надпись здесь
    • +21
      Очевидно же, что это у этого предположения есть поистине чудесное доказательство, но комментарии хабра (впрочем, как и статьи) слишком малы для него.
      • +34
        Все ок, целиком доказательство не нужно — достаточно его смещения.
      • 0
        Число π слишком мало для него :(
        • +4
          Надо взять 2π.
    • +1
      Очевидно же, где ссылка. Нужно только найти смещение…
      Я всегда буду обновлять страницу, прежде чем делать комментарий.
  • +6
    На кой чёрт нужно было включать в название бинарника π? Набирать же неудобно.

    PS подскажите смещение для чертежей светового двигателя, а лучше сразу гиперпространственного.
    • +6
      Полагаю, специально, чтобы сабж не воспринимался всерьез.
  • +27
    У меня на экране символ, обозначающий число «пи», отображается просто как буква «п» и фраза «хранит все данные в π.» приобретает некий другой смысл :)
    • +7
      Представляю, как вы воспринимали слово «смещение»…
    • +6
      До фразы "π — одна из самых важных констант математики..." я тоже читал про другую ФС.
      • +3
        Да что ж у вас за шрифты такие
        image
        • 0
          Verdana, Chrome, Windows 8
  • +13
    Пятница завтра.
  • +51
    Искал в π смешные фотки котят, нашел обнаженную Скарлетт Йоханссон. Чего только в этом вашем π нет.
    • +76
      Надо срочно его запретить! Этот ваш π — рассадник педофилии и прочего суицида.
      • +10
        Мизулина & Co уже готовят законопроект. Эх, нет будущего у науки в России.
        • +27
          Т.к. будущий законопроект уже содержится в π, можно ли считать, что π запретило само себя?
          • +8
            π не имеет законодательной силы, поэтому наличие в нём текстов законов не приводит к тому, что эти законы вступают в силу.
            • +28
              Держу пари, в π содержится указ президента, дающий π законодательную силу.
              • +24
                Впрочем, как и указ, его отменяющий.
                • +14
                  πарадоксальненько и πротиворечиво
      • +7
        Надо срочно эту файловую систему создать и распространить информацию о ней. Тогда, может быть, депутаты хоть на какое-то время отвлекутся на то, чтобы запретить ее.
      • +10
      • +1
      • 0
        надо запретить смещение!
      • +9
        Весь π запретить невозможно!
        Создать только можно государственный реестр запрещенных смещений!
        • 0
          Вы не поверите, но каждое запрещённое произведение находится в π бесконечное количество раз!
      • 0
        Достаточно просто округлить до 3!
    • +4
      0x400000?
      • +39
        Фу, как у вас рука поднялась такое выложить? Мерзость.
        • +7
          Это вы еще 0x340000 не видели.
          • +5
            Поручик, здесь же дамы.
            • +3
              Ну есть вариант в купальнике 0x340001
              • +7
                Вы думаете, Ленин в купальнике выглядит лучше?
                • +3
                  Однозначно лучше, чем без купальника!
                  • +3
                    Хм, вроде он на всех портретах и и в статуях без купальника. Правда обычно в пиджаке. Думаете, лучше было бы сделать в купальнике?
                    • 0
                      Кто мы такие, чтобы Вам советовать? Посмотрите сами: 0x340501
                      • 0
                        Предупреждать надо! Я ем. Ел…
      • +3
        А длина?
        • +4
          Да не такой уж и длинный.
  • +5
    Надо его запретить за распространение экстремизма, порнографии и педофилии.
    • +7
      Сделают законопроект, в котором разрешат использовать число только с точность до 100 знаков после запятой
  • +13
    Это ваше Пи содержит в себе все до одного экстремистские материалы из соответствующего перечня, а также весь контент, охраняемый всеми правообладателями, включая ещё не выпущенные композиции ещё не родившихся артистов.
    Например, только что я нашёл там альбом Pearl Jam «Lightning Bolt», который должен выйти в следующем месяце, включая несколько бутлегов, не предназначенных для публикации вообще.
    • +5
      Иного выхода нет… правительству придётся запретить число пи по первому же обращению правообладателей :( Это катастрофа!!! Вы пробовали считать длину окружности с помощью экспоненты?!
      • +14
        Кстати, в числе e все эти вещи тоже есть (хотя и по другим смещениям), что заставляет предположить преступный сговор.
        • +8
          Преступный сговор Мадхавы, Лейбница и Эйлера?
          Я всегда не доверял этим математикам!!!
      • 0
        Хм, а влияет ли мера иррациональности на то, где будут располагаться эти смещения (У пи она больше)?
      • +1
        Кроме пи, е и прочих хорошо знакомых чисел, есть ещё бесчисленное количество постоянных Фейгенбаума. Для каждой системы — своя. Все не запретят.
  • +3
    С удовольствием побаловался бы с сабжем, если бы у него был API или консольная утилита. Возиться с ФС не хочется.
  • +5
    Проблема данной файловой системы в том что число задающее смещение будет в разы длиннее собственно цепочки байт которые надо сохранить/загрузить/найти :)
    • +3
      Вообще, в среднем, точно такой же длины оно будет.
      Иногда — больше, иногда — меньше.
      • +3
        Есть гениальное решение — сравнивать длину смещения с длиной собственно данных, и что короче — то и хранить!
        ;-)
        • +9
          Дополню гениальное решение. Можно поочерёдно искать копию файла в пи, e, sqrt(2), etc, и что короче — то и хранить.
          • –8
            sqrt(2) ?!
            • +8
              sqrt(2)!!!
              • +5
                • +5
                  ! — операция над натуральными числами. Используйте гамма-функцию.
                  • 0
                    Она тут и используется, иначе гугл не смог бы посчитать
        • –1
          Приколы приколами, но в теории можно же найти такую длину хранимых последовательностей, при которой длина смещения будет меньше длины этой последовательности, благодаря чему добиться эффективности сжатия. Я имею ввиду:
          1. Выбираем последовательность определённой длины.
          2. Ищем её в π
          3. Если находим её до того, как смещение будет больше чем, к примеру, половина длины последовательности — сохраняем в файл смещение и длину, берём другую последовательность, переходим к п2.
          4. Если не находим — разбиваем последовательность на 2 более мелких последовательности, переходим к п2.
          • 0
            На каждое решение таким или таким способом шифровать нужные дополнительные биты.
            • 0
              Дополнительные биты для запоминания длины сохранённой последовательности. Если смещение + значение длины будет меньше, чем сохранённая последовательность, то алгоритм будет эффективным.
              • 0
                Так не будет же.
          • +3
            Имейте уважение к Шеннону, не заставляйте его вертеться в гробу.
        • 0
          В таком случае вам нужен еще один дополнительный бит.
          И для произвольных данных ваше решение будет в среднем на бит длинее в данных.
      • –1
        Точно такой же всегда и будет, при условии, что уже встреченные ранее числа не будут учитываться в нумерации (например: 3->0 1->1 4->2 1->x 5->3 9->4 2->5 ...) в итоге доходим до взаимно-однозначного отображения.
    • 0
      А почему нельзя хранить смещение при помощи какой либо математической формулы?) Почти каждое число можно каким либо способом сократить.
      upd: Не подумал про количество тактов на мат операции с такими числами. Слава Пи!
      • 0
        При чем здесь число тактов?
  • +9
    265
    • +8
      Это точное число файлов с детской порнографией, которые ежемесячно просматривает всё население Украины.
      • +11
        Так, у нас коллизия.
  • +3
    А я уже подумал, что пятница и завтра выходные.
    • +1
      И правильно!
  • +15
    У меня есть длина окружности и ее диаметр!
    Хо-хо-хо, теперь я все о Вас знаю, мелкие людишки!

    • +3
      У вас окружность не идеальная, и средства измерения тоже не идеальные, так что ничего вы не знаете :-P
      • +1
        Мат. анализ в помощь.
    • +2
      а у меня есть длинна объекта циллиндрической формы и его диаметр, давайте мериться!
      • +7
        ДлиНа, ёлки-палки, длиНа. Одна там буква Н…
        • –3
          Это было краткое прилагательное! Правда, непонятно, почему «его диаметр», а не «её»…
          • +1
            «длинна объекта» — это что-то на болгарском?
            • 0
              Если в българском «объект» может иметь форму женского рода (или форму циллиндра), то да.
        • +1
          Это единственное, что Вас смутило в этой фразе?
        • 0
          Математики русского не наблюдают.
  • +14
    Так вот ты какое, ╥идофильское лобби.
  • +4
    3.14пец какой-то
  • –2
    lurkmore.to/265
    Просто оставлю это здесь
  • –1
    А еще можно хранить хэш файла и при открытии высчитывать его содержимое с помощью random()
    И кстати хэш будет занимать меньше места чем смещение…
    • 0
      Что-то я не понял о чем вы, можете пояснить?
      • НЛО прилетело и опубликовало эту надпись здесь
        • +3
          Жэстачайша запретить алгоритм хэшей! Не допускать в публичный доступ алгоритм md5, являющийся по сути экстремистским материалом!
          • НЛО прилетело и опубликовало эту надпись здесь
            • +3
              DM82: Мне недавно рассказали как делают корабли в бутылках. В бутылку засыпают силикатного клея, говна и трясут. Получаются разные странные штуки, иногда корабли.
        • 0
          Есть вариант отправки данных с помощью одной СМС :)
          Есть например файл Х. Получаем его хеш: У.

          Отправляем в СМС сообщении 2 слова по 32 байта:
          1-е слово это сам хеш
          2-е слово это первые 16 байт файла в HEX (для исключения коллизий)

          Получатель Вашим методом + с помощью первых 16 байтов в результате получит файл.
          Готово :)
          • +7
            Осторожнее с такими заявлениями надо быть, а то кто-то подумает, что такое возможно (хотя бы теоретически) :)
            • +3
              И придётся запретить СМС
            • 0
              Нет ну почему, теоретически такое как раз возможно, не уверен правда успеет ли оно посчитать при современных мощностях или все же тепловая смерть вселенной раньше наступит.
              • +2
                Нет, невозможно, даже теоретически. Среди файлов размером n бит для каждого значения хеш-функции с хешем длиной m бит будет в среднем 2n-m подходящих файлов такого размера. Если мы при этом сохраним первые k бит файла (или вообще любые k бит), как предлагается в том комментарии, то число файлов подходящих и по хешу, и по этим битам, будет в среднем 2(n-m)-k=2n-m-k. Для однозначного определения, что это за файл был, нужно m+k=n, то есть никакой экономии (на самом деле может понадобится ещё немного больше, т.к. рассуждения все «в среднем»).

                P.S.: оказалось, не зря написал предыдущий комментарий :)
                • 0
                  А взять два разных хэша одного файла и его длину?
                  • 0
                    Да хоть 10 хешей, если их суммарная длина m меньше длины файла n, то будет в среднем по 2n-m (разных) файлов для каждого значения хешей. Это следует просто из того, что различных наборов значений таких хешей 2m, а различных файлов длины n всегда 2n.

                    Здесь (опять же, в среднем) не важно, какую именно информацию о файле мы будем хранить: длинну, некоторые байты файла, хеши от него или его частей, т.п. — работает эта же формула, где m — суммарная длина хранимых данных.
          • +3
            Сдаётся мне, что посмотреть этот фильм смогут только (пра-)Nвнуки получателя.
            • НЛО прилетело и опубликовало эту надпись здесь
            • 0
              Неужели мой комментарий вы восприняли всерьёз, а пост нет?
        • 0
          А можно хранить несколько хешей, тогда вероятность получить нужное гораздо выше…

          Конечно я не на полном серьезе :)
  • +6
    Каюсь что поставил минус, подумал грешным делом что и вправду бабушкин возвратился. Очень хорошая ирония, а из-за таких же тормозов как я получает минусы.
  • +3
    Если мы рассмотрим число π по основанию 16 (HEX), то это предположение верно. Первая запись об этом была в 2001 году.


    Побуду занудой: тот факт, что в числе Пи (даже по основанию НЁХ) есть все конечные числовые последовательности — не доказан.

    Нормальные числа
    Существует общее мнение, что числа π и e нормальны. Однако даже подходы к доказательству этого неясны.
  • +9
    Вот то ли я вчера вытащил флешку, не размонтировав, то ли сегодня воткнул её в порт неудачно, но факт остаётся фактом — все данные с этой флешки автоматически отправились в п.

    • НЛО прилетело и опубликовало эту надпись здесь
    • +2
      Для этого даже выражение есть: ушли по π ;-)
    • 0
      Не надо переживать, ваши данные сохранены на πfs
  • +4
    А если запись смещения будет длиннее файла?
  • +2
    Person of interest — 2.11 9:58
  • НЛО прилетело и опубликовало эту надпись здесь
  • +1
    Не доверяю я π, вот если бы e, то еще ладно :)
    • 0
      e тоже подойдёт. Но его на клавиатуре набирать проще, так что оно для простого народа. А π — для богемы.
      • +2
        Зато экспонента лучше защищена от производных, производных произведений, производных производных произведений etc. Её легко проверить на аутентичность, и можно сказать, она есть своя собственная подпись.
        • 0
          Самоподписанные константы — это фи, надо подписывать другой публичной доверенной константой. Самоподписанные ещё подойдут для быстрой проверки чего-нибудь, а вот для боевой системы — уже нет. Так что для боя только π, а e — для стадии разработки.
  • 0
    Отлично! вот так надо было прививать интерес к математике в школе.
  • +1
    на самом деле всё — тлен и…

    image
    • +1
      Не торт. Вот поярче будет
      image

  • НЛО прилетело и опубликовало эту надпись здесь
  • +24
    Ну хоть где то half-life 3 скачаю.
  • –2
    Эта школота, которая живёт в числе пи, наверняка над нами также угорает.
    • 0
      Проблема в том, что мы тоже там живём. Не начать бы случайно π-ческую гражданскую войну…
  • +2
    … а чего тег юмор не проставлен то?
    • +2
      а без тега непонятно?
    • +13
      посмотри в п, там есть точно такая же статья, но с этим тэгом
  • +1
    И это после того, как днём ранее я посмотрел «Жизнь π»…
    -Что в имени твоём, человече?
    -Да всё… буквально.
  • +18
    Есть другое иррациональное число, которое для этих целей использовать гораздо удобнее, чем π.
    Это число в десятичной записи начинается с нуля и десятичной точки, за которыми следуют по порядку записи всех натуральных чисел:

    0.123456789101112131415161718192021222324252627282930…

    Во-первых, если про π нормальность ещё не доказана, то для вот этого числа её доказывать и не нужно — уже по построению в его записи присутствуют все натуральные числа. То есть любые ваши данные тут точно есть.

    Во-вторых, найти нужное смещение, с которого начинается запись данных, здесь просто тривиально — алгоритм напишет даже школьник. Впрочем, сам алгоритм там, конечно, тоже есть, и не один.
    • +6
      Мне кажется, там есть даже школьник.
    • –1
      Осталось выбрать систему счисления получше, десятичная не слишком красива.
  • +2
    Одна из причин, по которой стоит начать читать хабр по пятницам прямо на рабочем месте ))))
  • +1
    Ура! В π я нашёл свой потерянный диплом! Теперь буду искать смысл жизни…
    • 0
      42
      • +3
        смещение 92, длина 2
        • +1
          Ок, с этим разобрались. Теперь ищу смысл смысла жизни.
          • +2
            Смещение 0, длина бесконечна.
  • 0
    trunk πfs, глобальная замена π на e(другая константа) и будет вам конкурент!
  • +1
    Я решил сегодня код не писать. За 5 минут до конца рабочего дня я найду его в π и закоммичу.
    • 0
      Не мучайся — закоммить π целиком.
  • +1
    Пошел искать ЭЦП Абрамовича )))))
  • +7
    Сегодня, на внеочередном заседании государственной думы был принят закон, запрещающий хранить, распространять, либо генерировать число Пи с точностью более, чем 3-х знаков. Любое действие, попадающее под этот запрет, расценивается как попытка доступа к закрытой информации и наказывается в соответствии с УК РФ. Закон уже подписан Президентом и вступает в силу немедленно.
    Если требуется использовать число Пи с большей точностью, то необходимо получить специальную лицензию и быть готовым к внезапным и внеочередным проверкам использования и хранения числа Пи.
  • 0
    • 0
      Интересно, нашел ли кто ни будь хоть одно осмысленное изображение в этой каше?
      • 0
        Кстати. Если долго продолжать искать, то там где-то есть изображение Джаконды читающей стихи Пушкину…
  • –3
    Диктую по буквам серийный номер винчестера: Пи Три Дэ Е Ц
  • –6
    Что-то я не понял, где тут 100% сжатие, ведь смещение в среднем длиннее самой последовательности. Но в качестве шутки или криптопреобразования сгодится)
    • 0
      Мало, давайте еще!
  • +4
    спасибо за комменты, хорошо посмеялся))
  • 0
    Главное достоинство числа π в том, что его можно записать на флешку — маркер!
  • 0
    искать что то в пи это как ждать из генератора случайных чисел роман «Война и мир». плюс мало того последовательность искать, нужно еще найти сигнатуру файла или его полное имя. иначе это будет просто «шум». дальше писать думаю смысла нету, почитать про то как идет запись и чтение с обычной файловой системы, а так же их востоновление можно тут на хабре *не стал шутить про поиск в пи*
    • +4
  • –1
    Батюшки… СРОЧНО ЗАПРЕТИТЬ!
  • +1
    Извините, но я вынужден здесь это оставить:
    Упаковка в πfs:
    image
  • 0
    только тсс, нужно просто найти поисковую систему по пи в пи
  • 0
    Если в гипотетическом государстве есть гипотетическая статья в УК за хранение контента, то не было бы целесообразным вместо самого файла хранить смещение в некотором длинном числе, которое будет удобнее для этого, чем пи? Я серьезно. И зная такое число на практике, возможно имела бы целесообразность файловая система, которая бы хранила смещения?
    • 0
      Пожалуйте в Сколково,
    • 0
      Достаточно вместо самого содержимого файла хранить его содержимое, умноженное на 3, или возведённое в квадрат, или сжатое с помощью zip… В сущности, это всё одно и то же (что и хранение смещения), и одинаково (не)законно.
      • 0
        Ну… если хранить под AES — то может быть оно и незаконно, только вы это, товарищ милиционер, сперва докажите! Надо вам — идите в МГУ и просите там кластер «Ломоносов». А я ушёл за пивом.

        (открывая банку) Презумпция невиновности — хорошая штука. Как ни крути.
  • 0
    промазал комментарием :(
  • 0
    Rest in π
    • 0
      Live in π!

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