Яка абсолютно найкраща теоретична можливість стиснення без втрат даних? - машинного навчання, стиснення, штучного інтелекту

Щоб почати з:

Припустимо, що алгоритм займає кінцеве простір. Припустимо, що обчислювальні ресурси нескінченні.

Яка форма була б результатом такого стисненнябрати? Моя інтуїція говорить мені, що це буде певна форма алгоритму, подібного до pRNG, з незвідним насінням, яке дає початок стислим даним. Чи може бути щось більш ефективне?

Тепер, якщо припустити, що всі ресурси є кінцевими. Чи буде проблема ідеального стиснення прирівнюватися до проблеми досконалого розпізнавання образів? Яку б форму сприйняла така компресія? Факторизація в прості числа? Щось ще? І чи буде мати такий алгоритм, що проблема АІ була зламана?

Як бічне питання, чи були успішні спроби використовувати машинне навчання для стиснення даних?

Відповіді:

Є математичний доказ того, що на ваше питання не можна відповісти взагалі. Найкраща можливість стиснення неможлива. Подивитися Колмогорова складність.

Стиснення працює тільки тоді, коли дані можуть бути змодельовані певним чином, щоб виявити надмірність.