компрессия
Sep. 21st, 2017 08:13 pmА ведь генераторы случайных чисел, описанные в http://www.pcg-random.org/party-tricks.html (через http://juan-gandhi.dreamwidth.org/4013708.html) - это получается чуть ли не идеальный способ компрессии. Если его можно заставить выдавать произвольную последовательность, то получается, что эта последовательность сжимается до начального состояния генератора. Последовательность любой длины в очень широких пределах - до фиксированного размера.
Или я что-то тут упускаю?
Или я что-то тут упускаю?