Kompresi data: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Menambah bagian teori latar belakang dari kompresi data |
Update Teori |
||
Baris 18:
Latar belakang teoritis dari kompresi disediakan oleh [[teori informasi]] (yang berhubungan dekat dengan teori informasi algoritmik) untuk pemampatan data tanpa kehilangan dan teori distorsi laju untuk pemampatan data berkehilangan. Daerah-daerah studi ini pada dasarnya dibuat oleh [[Claude Shannon]], yang mempublikasikan makalah dasar pada topik ini di akhir 1940-an dan awal 1950-an. Konsep dari pemampatan data juga terhubung secara mendalam dengan statistika inferensi.<ref>Marak, Laszlo. [http://www.ujoimro.com/resources/Laszlo_Marak_image_compression.pdf "On image compression"] (PDF). University of Marne la Vallee. Retrieved 6 March 2013.</ref>
=== '''Pembelajaran Mesin''' ===
Ada hubungan dekat antara pembelajaran mesin dan kompresi: sebuah sistem yang memprediksikan probabilitas posterior dari sebuah deret, dengan diketahuinya seluruh sejarah yang bisa digunakan untuk kompresi data optimal (dengan menggunakan koding aritmatik pada distribusi hasil) saat sebuah kompresor optimal bisa digunakan untuk membuat prediksi (dengan mencari simbol dengan kompresi terbaik, dari sejarah yang diketahui). Persamaan ini sering digunakan sebagain alasan untuk menggunakan kompresi data sebagai patokan untuk "kepintaran umum."<ref>{{Cite web|url=http://cs.fit.edu/~mmahoney/compression/rationale.html|title=Rationale for a Large Text Compression Benchmark|website=cs.fit.edu|access-date=2017-01-10}}</ref><ref>Shmilovici A.; Kahiri Y.; Ben-Gal I.; Hauser S. [http://www.eng.tau.ac.il/~bengal/28.pdf "Measuring the Efficiency of the Intraday Forex Market with a Universal Data Compression Algorithm"] (PDF). Computational Economics, Vol. 33 (2), 131-154., 2009.</ref><ref>I. Ben-Gal. [http://www.eng.tau.ac.il/~bengal/Journal%20Paper.pdf "On the Use of Data Compression Measures to Analyze Robust Designs"] (PDF). IEEE Trans. on Reliability, Vol. 54, no. 3, 381-388, 2008.</ref>
== Rujukan ==
<references />
| |||