Beberapa algoritma yang mendasari teknologi biasa hari ini mempunyai akarnya pada abad kesembilan belas-seperti rantaian Markov.
Kandungan Terkait
- Adakah Satu Nombor? Menurut 'Mathematicks Made Easie, ' Ya
- Adakah Bob Dylan seorang Penyair?
- Apa yang Ia Perlu Memasak Beberapa Makanan Sastera Paling Sastera
- Twitter Bot, "Cedera, " Simpati Garners dari "Friends"
The brainchild of Andrey Markov-yang sendiri dilahirkan pada hari ini pada tahun 1856-rantai Markov adalah satu cara untuk mengira kebarangkalian. Sebagai contoh, pertimbangkan bagaimana iPhone anda boleh meramalkan apa yang akan anda ketikkan seterusnya. Telefon mengetahui apa yang anda ketik dan membuat tekaan yang berpendidikan tentang apa yang anda ingin katakan seterusnya berdasarkan kebarangkalian kata-kata tertentu yang muncul bersebelahan.
Walaupun algoritma yang menguasai teks ramalan telefon bergantung pada beberapa idea di sebalik rantai Markov, ia lebih kompleks daripada apa yang dibincangkan di sini. Itu sebahagiannya kerana pengguna, bukan algoritma, memilih langkah seterusnya dalam rantaian.
Rantaian Markov yang "benar" akan mengira apa yang akan anda taipkan seterusnya berdasarkan perkara terakhir yang anda taipkan, tanpa sebarang input manusia (seperti ketika anda memainkan "permainan menengah tengah, " memukul ramalan yang disarankan berikutnya tanpa berfikir sehingga komputer menjana "hukuman" macam).
"Rantaian Markov ada di mana-mana dalam sains hari ini, " tulis Brian Hayes untuk saintis Amerika . Mereka "membantu mengenal pasti gen dalam DNA dan algoritma kuasa untuk pengenalan suara dan carian web, " tulisnya. Sebagai contoh, algoritma PageRank Google bergantung pada sistem rantai Markov yang sangat kompleks, menurut Hayes.
Tetapi rantaian Markov bukan hanya penting untuk internet: mereka berada di internet untuk tujuan hiburan juga. Walaupun ia tidak pasti bagaimana Markov sendiri akan merasakan penggunaan algoritma ini, ambil rantaian Markov untuk berputar dan lihat apa yang anda buat.
Tulis puisi
Seperti mana-mana penulis lain yang anda suka dengan Markomposition, penjana Markov. Teks input-teks sampel yang disediakan oleh pencipta Marie Chatfield termasuk karya yang tidak berhak cipta seperti Deklarasi Kemerdekaan dan Fairy Tales Grimm, tetapi anda boleh menggunakan apa sahaja yang anda mahukan. Chatfield mencadangkan bahawa banyak teks menghasilkan puisi yang lebih baik, seperti teks dengan pengulangan kata.
Tulis beberapa fanfik
Rantaian Markov dapat membantu menulis prosa, serta puisi. Jamie Brew, penulis tapak parodi Clickhole, telah mencipta penjana teks ramalan yang berfungsi pada prinsip seperti Markov untuk menulis fanfik dan perkara-perkara lain. Seperti teks ramalan telefon bimbit, teks Markov tidak betul kerana pengguna memilih kata-kata, menulis Carli Velocci untuk Gizmodo .
"Ia seperti memilih buku petualangan sendiri yang berjalan pada autopilot, " kata Brew kepada Velocci. Lihatlah klasiknya "Batman Loves Him a Criminal" dan lakukan sendiri menggunakan kod sumber (atau, untuk perkara itu, menggunakan antara muka teks ramalan telefon anda.)
Buat bot Twitter
Buat bot Twitter-ada beribu-ribu di sana, termasuk yang satu ini dari Science Public Radio International pada hari Jumaat- menggunakan teks Markov. Menurut pasukan SciFri, diperlukan kurang dari satu jam, dan semua yang anda perlukan adalah beberapa pilihan akaun Twitter yang anda ingin remix.
Versi terdahulu artikel ini menunjukkan bahawa Science Friday dihasilkan oleh NPR. Ia telah diedit untuk menggambarkan fakta bahawa Science Friday dihasilkan oleh PRI .
