Kompresja liczb losowych

Question

Witam, dlaczego kompresja danych losowych z matematycznego punktu widzenia jest nie możliwa? Pozdrawiam

Answer 1

Generalnie kompresja polega na poszukiwaniu jakiegoś wzorca, żeby uogólnić pewne rzeczy (zapisać w odtwarzalnej do oryginalnej formie, ale krócej), pewnie o to ci chodziło...

Answer 2

Jest to związane z entropią Shannona, która jest częścią teorii informacji. Dla liczb a,b,c... które zostały wylosowane z tym samym prawdopodobieństwem entropia czyli miara nieuporządkowania jest maksymalna, bo funkcja rozkładu entropii osiąga maksimum. Jeśli jesteśmy w jakimkolwiek przebiegu wydarzeń przewidzieć losowość losowanych liczb jesteśmy w stanie je skompresować.