Sep. 21st, 2017

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

Или я что-то тут упускаю?

May 2026

S M T W T F S
      12
34 5 6 7 89
1011121314 1516
171819 20 212223
24252627282930
31      

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated May. 25th, 2026 11:06 pm
Powered by Dreamwidth Studios