Ada koneksi dekat antara pembelajaran mesin dan kompresi: sistem yang memprediksi kemungkinan posterior dari sebuah urutan yang diberikan seluruh sejarah dapat digunakan untuk kompresi data optimal (dengan menggunakan pengkodean aritmetik pada distribusi keluaran) sementara sebuah kompresor optimal dapat digunakan untuk prediksi (dengan menemukan simbol yang memampatkan yang terbaik, mengingat sejarah sebelumnya). Kesamaan ini telah digunakan sebagai pembenaran untuk menggunakan kompresi data sebagai benchmark untuk "intelijen umum."
Kompresor benchmark dapat digunakan untuk apa?
prediksi