Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 228
Алексей Бабушкин, перелогиньтесь
Т.е. в пи содержатся чертежи машины времени? Надо только узнать смещение?
А ТО!
Зная смещение можно найти «нескучные обои».
В π содержится вообще все. Любые сочетания, чертежи и планы всех галактик
Вообще не доказано, что пи — нормальное число. Поэтому весьма спорно, что там содержится всё.
Есть ли π внутри π?
Нет. Оно заблокировано содержащимся в π указом Президента числа π.
Да, конечно. Оно начинается со смещением 0.
Только с позиции 0. Предположим, существует вхождение с позиции d (d > 0). Тогда легко заметить, что 0-ой символ строки равен d-ому, 2d-ому, 3d-ому и так далее. Аналогично 1-ый равен (d+1)-ому, (d+2)-ому и т.д. Вообще, все символы с одинаковым остатком при делении на d совпадают. То есть запись имеет период длины d, следовательно, π может быть представлено дробью вида (первые d цифр)/(9999.9). Короче, показали, что π — это рациональное число, что неправда.
гораздо интереснее, есть ли в π обратная запись числа π?
Что значит обратная? Перевернутая? Так как вроде как запись бесконечна, то невозможно указать даже цифру, с которой она начинается. Если имеется ввиду запись, в которой все цифры поменяны так 0<->9, 1<->8, ..., 4<->5, то вроде опять ответ «нет». Так как если бы такое было, то потом в этой обратной записи встретилась обратная к ней, то есть прямая. Выше уже показал, что прямая запись не содержится.
А другие константы? e, корень из двух? Есть ли в π запись числа 2π?
sqrt(2) быть не может, поскольку π не является алгебраическим (а так бы оно равнялось (sqrt(2)+A)/(10^n), где A и n целые). Про 2π — аналогично: если с какого-то места в π пошли знаки числа 2π, то (10^n)*π=A+2π, π=A/(10^n-2) — рациональное число. Про e вопрос сложнее — может ли число (10^n)*π-e быть целым? Вряд ли, но кажется, даже вопрос об иррациональности числа e+π пока открыт…
42!
Библиотека всеобъемлюща, то есть содержит все, что поддаётся выражению на всех языках (историю будущего, автобиографии архангелов, правдивый рассказ о твоей собственной смерти, перевод каждой книги на все языки и т. д.).
В пи есть фраза «чертежей машины времени тут нет, зайдите после обеда».
В пи есть порно с участием всех и каждого… какой стыд.
Зачем хранить исходники πfs на гитхабе, если для этого есть π?
Эх хватило бы винта на запись смещений :)
Нужно просто записать одно смещение, по которому хранятся все остальные смещения.
Но запись такого смещения может не влезть на винт
Винт не нужен. Нижегородские школьники уже все придумали, «Digital sandwich», или «цифровой бутерброд».
Порекомендую супруге для восстановления фоток с потерянного телефона!
О! Великая вещь!
Я давно искал подобное к моему гиперпрыжковому шагоходу. Логи работы вечного двигателя, в нём, не помещаются на перфокартах.
К стати,
Значительно увеличивает основные параметры системы.
Я давно искал подобное к моему гиперпрыжковому шагоходу. Логи работы вечного двигателя, в нём, не помещаются на перфокартах.
К стати,
sudo echo "3.14" dec> /dev/sda0
Значительно увеличивает основные параметры системы.
[зануда]только echo выполнится под рутом, запись в /dev/sda0 не произойдёт (+ sda0 я ещё не видел не у кого — sda, sda1, sda2… поправьте, если такое встречается (собственные патчи исключаем))[/зануда]
Не встречается. /dev/sda — это block device (8, 0), /dev/sda1 — это (8, 1) и т.д. Если бы /dev/sda0 существовал, то он бы пересекался по номеру с /dev/sda.
sda0 — чтобы тот кто понимает, шутку понял. А тот кто не понимает не убил себе MBR. (Мне хватило опыта, помогать востанавливать систему после rm -rf / ).
По этому давайте шутить безопасно.
По этому давайте шутить безопасно.
Не беда, ведь все можно будет восстановить из π.
в указаном примере sudo аффектится только на echo
">" выполнится с правами обычного пользователя и ничего не затрет.
">" выполнится с правами обычного пользователя и ничего не затрет.
В примере 4 преднамеренно сделанных вещи, дабы если исправить хоть все. Информацию на винте не потеряем.
Квест напишите хотя бы 3 причины почему это безопасно.
Квест напишите хотя бы 3 причины почему это безопасно.
4? Ну 2 уже упомянули ( sudo + sda0 ), а ещё 2 какие?
Хорошо. Еще одну причину напишу (дальше догадывайтесь сами).
Допустим таки под рутом записали в sda. В этой области нет никаких пользовательских данных. Восстанавливаем запуском груб.
Допустим там sda1 — fschk исправит сразу (суперблоки дублируются в extfsX, ntfs, fat тоже не хранят нам ничего невосстановимого за 5 минут).
Допустим таки под рутом записали в sda. В этой области нет никаких пользовательских данных. Восстанавливаем запуском груб.
Допустим там sda1 — fschk исправит сразу (суперблоки дублируются в extfsX, ntfs, fat тоже не хранят нам ничего невосстановимого за 5 минут).
На кой чёрт нужно было включать в название бинарника π? Набирать же неудобно.
PS подскажите смещение для чертежей светового двигателя, а лучше сразу гиперпространственного.
PS подскажите смещение для чертежей светового двигателя, а лучше сразу гиперпространственного.
У меня на экране символ, обозначающий число «пи», отображается просто как буква «п» и фраза «хранит все данные в π.» приобретает некий другой смысл :)
Пятница завтра.
Искал в π смешные фотки котят, нашел обнаженную Скарлетт Йоханссон. Чего только в этом вашем π нет.
Надо срочно его запретить! Этот ваш π — рассадник педофилии и прочего суицида.
Мизулина & Co уже готовят законопроект. Эх, нет будущего у науки в России.
надо запретить смещение!
Весь π запретить невозможно!
Создать только можно государственный реестр запрещенных смещений!
Создать только можно государственный реестр запрещенных смещений!
Достаточно просто округлить до 3!
0x400000?
Надо его запретить за распространение экстремизма, порнографии и педофилии.
Сделают законопроект, в котором разрешат использовать число только с точность до 100 знаков после запятой
Или до одного, да ещё и неправильного.
π=3.2 © Indiana General Assembly, USA
en.wikipedia.org/wiki/Indiana_Pi_Bill
π=3.2 © Indiana General Assembly, USA
en.wikipedia.org/wiki/Indiana_Pi_Bill
Это ваше Пи содержит в себе все до одного экстремистские материалы из соответствующего перечня, а также весь контент, охраняемый всеми правообладателями, включая ещё не выпущенные композиции ещё не родившихся артистов.
Например, только что я нашёл там альбом Pearl Jam «Lightning Bolt», который должен выйти в следующем месяце, включая несколько бутлегов, не предназначенных для публикации вообще.
Например, только что я нашёл там альбом Pearl Jam «Lightning Bolt», который должен выйти в следующем месяце, включая несколько бутлегов, не предназначенных для публикации вообще.
Иного выхода нет… правительству придётся запретить число пи по первому же обращению правообладателей :( Это катастрофа!!! Вы пробовали считать длину окружности с помощью экспоненты?!
Кстати, в числе e все эти вещи тоже есть (хотя и по другим смещениям), что заставляет предположить преступный сговор.
Хм, а влияет ли мера иррациональности на то, где будут располагаться эти смещения (У пи она больше)?
Кроме пи, е и прочих хорошо знакомых чисел, есть ещё бесчисленное количество постоянных Фейгенбаума. Для каждой системы — своя. Все не запретят.
С удовольствием побаловался бы с сабжем, если бы у него был API или консольная утилита. Возиться с ФС не хочется.
Вообще, в среднем, точно такой же длины оно будет.
Иногда — больше, иногда — меньше.
Иногда — больше, иногда — меньше.
Есть гениальное решение — сравнивать длину смещения с длиной собственно данных, и что короче — то и хранить!
;-)
;-)
Дополню гениальное решение. Можно поочерёдно искать копию файла в пи, e, sqrt(2), etc, и что короче — то и хранить.
Приколы приколами, но в теории можно же найти такую длину хранимых последовательностей, при которой длина смещения будет меньше длины этой последовательности, благодаря чему добиться эффективности сжатия. Я имею ввиду:
1. Выбираем последовательность определённой длины.
2. Ищем её в π
3. Если находим её до того, как смещение будет больше чем, к примеру, половина длины последовательности — сохраняем в файл смещение и длину, берём другую последовательность, переходим к п2.
4. Если не находим — разбиваем последовательность на 2 более мелких последовательности, переходим к п2.
1. Выбираем последовательность определённой длины.
2. Ищем её в π
3. Если находим её до того, как смещение будет больше чем, к примеру, половина длины последовательности — сохраняем в файл смещение и длину, берём другую последовательность, переходим к п2.
4. Если не находим — разбиваем последовательность на 2 более мелких последовательности, переходим к п2.
В таком случае вам нужен еще один дополнительный бит.
И для произвольных данных ваше решение будет в среднем на бит длинее в данных.
И для произвольных данных ваше решение будет в среднем на бит длинее в данных.
Точно такой же всегда и будет, при условии, что уже встреченные ранее числа не будут учитываться в нумерации (например: 3->0 1->1 4->2 1->x 5->3 9->4 2->5 ...) в итоге доходим до взаимно-однозначного отображения.
А почему нельзя хранить смещение при помощи какой либо математической формулы?) Почти каждое число можно каким либо способом сократить.
upd: Не подумал про количество тактов на мат операции с такими числами. Слава Пи!
upd: Не подумал про количество тактов на мат операции с такими числами. Слава Пи!
Это точное число файлов с детской порнографией, которые ежемесячно просматривает всё население Украины.
А я уже подумал, что пятница и завтра выходные.
У меня есть длина окружности и ее диаметр!
Хо-хо-хо, теперь я все о Вас знаю, мелкие людишки!
Хо-хо-хо, теперь я все о Вас знаю, мелкие людишки!
Так вот ты какое, ╥идофильское лобби.
3.14пец какой-то
lurkmore.to/265
Просто оставлю это здесь
Просто оставлю это здесь
А еще можно хранить хэш файла и при открытии высчитывать его содержимое с помощью random()
И кстати хэш будет занимать меньше места чем смещение…
И кстати хэш будет занимать меньше места чем смещение…
Что-то я не понял о чем вы, можете пояснить?
Жэстачайша запретить алгоритм хэшей! Не допускать в публичный доступ алгоритм md5, являющийся по сути экстремистским материалом!
Есть вариант отправки данных с помощью одной СМС :)
Есть например файл Х. Получаем его хеш: У.
Отправляем в СМС сообщении 2 слова по 32 байта:
1-е слово это сам хеш
2-е слово это первые 16 байт файла в HEX (для исключения коллизий)
Получатель Вашим методом + с помощью первых 16 байтов в результате получит файл.
Готово :)
Есть например файл Х. Получаем его хеш: У.
Отправляем в СМС сообщении 2 слова по 32 байта:
1-е слово это сам хеш
2-е слово это первые 16 байт файла в HEX (для исключения коллизий)
Получатель Вашим методом + с помощью первых 16 байтов в результате получит файл.
Готово :)
Осторожнее с такими заявлениями надо быть, а то кто-то подумает, что такое возможно (хотя бы теоретически) :)
И придётся запретить СМС
Нет ну почему, теоретически такое как раз возможно, не уверен правда успеет ли оно посчитать при современных мощностях или все же тепловая смерть вселенной раньше наступит.
Нет, невозможно, даже теоретически. Среди файлов размером n бит для каждого значения хеш-функции с хешем длиной m бит будет в среднем 2n-m подходящих файлов такого размера. Если мы при этом сохраним первые k бит файла (или вообще любые k бит), как предлагается в том комментарии, то число файлов подходящих и по хешу, и по этим битам, будет в среднем 2(n-m)-k=2n-m-k. Для однозначного определения, что это за файл был, нужно m+k=n, то есть никакой экономии (на самом деле может понадобится ещё немного больше, т.к. рассуждения все «в среднем»).
P.S.: оказалось, не зря написал предыдущий комментарий :)
P.S.: оказалось, не зря написал предыдущий комментарий :)
А взять два разных хэша одного файла и его длину?
Да хоть 10 хешей, если их суммарная длина
Здесь (опять же, в среднем) не важно, какую именно информацию о файле мы будем хранить: длинну, некоторые байты файла, хеши от него или его частей, т.п. — работает эта же формула, где
m меньше длины файла n, то будет в среднем по 2n-m (разных) файлов для каждого значения хешей. Это следует просто из того, что различных наборов значений таких хешей 2m, а различных файлов длины n всегда 2n.Здесь (опять же, в среднем) не важно, какую именно информацию о файле мы будем хранить: длинну, некоторые байты файла, хеши от него или его частей, т.п. — работает эта же формула, где
m — суммарная длина хранимых данных.
Сдаётся мне, что посмотреть этот фильм смогут только (пра-)Nвнуки получателя.
А можно хранить несколько хешей, тогда вероятность получить нужное гораздо выше…
Конечно я не на полном серьезе :)
Конечно я не на полном серьезе :)
Каюсь что поставил минус, подумал грешным делом что и вправду бабушкин возвратился. Очень хорошая ирония, а из-за таких же тормозов как я получает минусы.
Если мы рассмотрим число π по основанию 16 (HEX), то это предположение верно. Первая запись об этом была в 2001 году.
Побуду занудой: тот факт, что в числе Пи (даже по основанию НЁХ) есть все конечные числовые последовательности — не доказан.
Нормальные числа
Существует общее мнение, что числа π и e нормальны. Однако даже подходы к доказательству этого неясны.
Вот то ли я вчера вытащил флешку, не размонтировав, то ли сегодня воткнул её в порт неудачно, но факт остаётся фактом — все данные с этой флешки автоматически отправились в п.
А если запись смещения будет длиннее файла?
Person of interest — 2.11 9:58
Не доверяю я π, вот если бы e, то еще ладно :)
e тоже подойдёт. Но его на клавиатуре набирать проще, так что оно для простого народа. А π — для богемы.
Отлично! вот так надо было прививать интерес к математике в школе.
на самом деле всё — тлен и…
Ну хоть где то half-life 3 скачаю.
Эта школота, которая живёт в числе пи, наверняка над нами также угорает.
… а чего тег юмор не проставлен то?
И это после того, как днём ранее я посмотрел «Жизнь π»…
-Что в имени твоём, человече?
-Да всё… буквально.
-Что в имени твоём, человече?
-Да всё… буквально.
Есть другое иррациональное число, которое для этих целей использовать гораздо удобнее, чем π.
Это число в десятичной записи начинается с нуля и десятичной точки, за которыми следуют по порядку записи всех натуральных чисел:
0.123456789101112131415161718192021222324252627282930…
Во-первых, если про π нормальность ещё не доказана, то для вот этого числа её доказывать и не нужно — уже по построению в его записи присутствуют все натуральные числа. То есть любые ваши данные тут точно есть.
Во-вторых, найти нужное смещение, с которого начинается запись данных, здесь просто тривиально — алгоритм напишет даже школьник. Впрочем, сам алгоритм там, конечно, тоже есть, и не один.
Это число в десятичной записи начинается с нуля и десятичной точки, за которыми следуют по порядку записи всех натуральных чисел:
0.123456789101112131415161718192021222324252627282930…
Во-первых, если про π нормальность ещё не доказана, то для вот этого числа её доказывать и не нужно — уже по построению в его записи присутствуют все натуральные числа. То есть любые ваши данные тут точно есть.
Во-вторых, найти нужное смещение, с которого начинается запись данных, здесь просто тривиально — алгоритм напишет даже школьник. Впрочем, сам алгоритм там, конечно, тоже есть, и не один.
Одна из причин, по которой стоит начать читать хабр по пятницам прямо на рабочем месте ))))
Ура! В π я нашёл свой потерянный диплом! Теперь буду искать смысл жизни…
trunk πfs, глобальная замена π на e(другая константа) и будет вам конкурент!
Я решил сегодня код не писать. За 5 минут до конца рабочего дня я найду его в π и закоммичу.
Пошел искать ЭЦП Абрамовича )))))
Сегодня, на внеочередном заседании государственной думы был принят закон, запрещающий хранить, распространять, либо генерировать число Пи с точностью более, чем 3-х знаков. Любое действие, попадающее под этот запрет, расценивается как попытка доступа к закрытой информации и наказывается в соответствии с УК РФ. Закон уже подписан Президентом и вступает в силу немедленно.
Если требуется использовать число Пи с большей точностью, то необходимо получить специальную лицензию и быть готовым к внезапным и внеочередным проверкам использования и хранения числа Пи.
Если требуется использовать число Пи с большей точностью, то необходимо получить специальную лицензию и быть готовым к внезапным и внеочередным проверкам использования и хранения числа Пи.
Диктую по буквам серийный номер винчестера: Пи Три Дэ Е Ц
Что-то я не понял, где тут 100% сжатие, ведь смещение в среднем длиннее самой последовательности. Но в качестве шутки или криптопреобразования сгодится)
спасибо за комменты, хорошо посмеялся))
Главное достоинство числа π в том, что его можно записать на флешку — маркер!
искать что то в пи это как ждать из генератора случайных чисел роман «Война и мир». плюс мало того последовательность искать, нужно еще найти сигнатуру файла или его полное имя. иначе это будет просто «шум». дальше писать думаю смысла нету, почитать про то как идет запись и чтение с обычной файловой системы, а так же их востоновление можно тут на хабре *не стал шутить про поиск в пи*
Батюшки… СРОЧНО ЗАПРЕТИТЬ!
Извините, но я вынужден здесь это оставить:
Упаковка в πfs:
Упаковка в πfs:
только тсс, нужно просто найти поисковую систему по пи в пи
Если в гипотетическом государстве есть гипотетическая статья в УК за хранение контента, то не было бы целесообразным вместо самого файла хранить смещение в некотором длинном числе, которое будет удобнее для этого, чем пи? Я серьезно. И зная такое число на практике, возможно имела бы целесообразность файловая система, которая бы хранила смещения?
промазал комментарием :(
Rest in π
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
πfs — революционная файловая система без хранения данных