データ圧縮の究極の限界
コルモゴロフ複雑性は、あらゆるデータの最短の記述を定義します。これにより、圧縮の絶対的な限界が明らかになります。そして、真にランダムな情報が縮小できない理由も示されます。
あるデータを作成できる最短のコンピュータープログラムを想像してください。それがコルモゴロフ複雑性です。これは1965年に導入されました。情報が失われることなく、これより短くすることはできません。そのため、データ圧縮の絶対的な最小値を示します。
続きはアプリでお読みいただけます。
アプリで続きを読む
あと2段落 · プラス3問のクイズ