сжатие

Конечно, возможно, методом циклического нуля же.

А что считать байтом? Для десятичной системы счисления на один знак необходимо 4 бита, но используются не все комбинации, поэтому два соседних знака трактовать как байт нельзя.

Сделал мой день

ваш файл находится начиная с 6 милиардногой цифры числа пи и занимает 1000 байт

http://lurkmore.to/265

возможно, вот только время работы такого алгоритма сжатия стремится к бесконечности, а значит такой алгоритм не применим на практике.

Методом е*ли гуся в циклический нуль.

конечно возможно, почти как и обнаружение замерзшего чайника...

Уже: https://github.com/philipl/pifs

Это офигенно. Надо себе поставить.

Лишь бы запись позиции в числе PI не была длиннее записи оригинального файла.

Неюзабельно до тех пор, пока не придумают O(1) поиск произвольной подпоследовательности.

Конечно, возможно, методом циклического нуля же.

Два чая этому господину

я так понимаю, это навеяно свежим типа «архиватором»?;)

Лишь бы запись позиции в числе PI не была длиннее записи оригинального файла.

Но, ведь, и её можно сжать так же!

нет.

контртезисы : 1) мой файл - число е 2) мой файл pi+1 .. обеих последовательностей нет в представлении pi, вне зависимости от систем счисления.

У тебя файлы бесконечной длины что ли?

Возможно ли сжатие основанное на иррациональных числах или бесконечных рядах, аля ваш файл находится начиная с 6 милиардногой цифры числа пи и занимает 1000 байт

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