Продолжение поста «Архиватор Бабушкина — 2.0»2
Я так понял никто не знает про Архиватор Бабушкина — 1.0
Результат обсуждения Бабушкинского алгоритма сжатия на хабре
2 поста-ответа
Беда в подборе чисел
Да уж, беда ужасная, особенно если учесть, что эта задача сводится к задаче быстрой факторизации чисел, занимающих гигабайты :) Премия Филдса ждёт не дождётся юного гения
раскрыть ветку (1)
Можно проще. Число Пи бесконечное, а значит в нем рано или поздно встретится абсолютно любая последовательность. Достаточно хранить адрес этой последовательности. А потом начать считать число Пи с заданного места.
показать ответы