Хотелось бы уведомить гениев наподобие
Rsa97 и
Adamos.
Для примера возьмём исходную случайную последовательность: 3333221 (всего 7 цифр).
Теперь используем известный
алгоритм кодирования длин серий: 432211 (всего 6 цифр). Ура, нам удалось сжать "несжимаемое".
Остался вопрос: а когда этот алгоритм будет эффективным? Когда коэффициент асимметрии распределения значителен по модулю.
p.s.
Некоторые могут сказать, что моя последовательность неслучайна. Если так, то предлагаю этим умельцам продолжить её до 20 цифр. В противном случае последовательность является случайной по определению.
p.s.s
Некоторые люди подразумевают под случайностью равномерно распределённую случайную величину. В таком случае предлагаю использовать архиватор бабушкина - для 256 цифр он будет работать довольно быстро. Ну или просто перебрать все строки длины 256 и записать номер исходной.