Jotkin nykypäivän tekniikan taustalla olevista algoritmeista juontavat juurensa 1800-luvulle - kuten Markov-ketju.
Asiaan liittyvä sisältö
- Onko yksi numero? Mathematicks Made Easie: n mukaan kyllä
- Onko Bob Dylan runoilija?
- Mitä tarvitaan joidenkin kirjallisuuden tunnetuimpien aterioiden keittämiseen
- Twitter Bot, ”Loukkaantunut”, “Ystävien” Garners-myötätunto
Andrey Markovin, joka syntyi tänä päivänä vuonna 1856, aivotyyli - Markov-ketjut ovat tapa laskea todennäköisyys. Mieti esimerkiksi, kuinka iPhone voi ennustaa, mitä aiot kirjoittaa seuraavaksi. Puhelin tietää mitä olet juuri kirjoittanut, ja antaa perusteellisen arvauksen siitä, mitä haluat sanoa seuraavaksi sen perusteella, kuinka todennäköisesti tiettyjä sanoja ilmestyy vierekkäin.
Vaikka matkapuhelimen ennakoivaa tekstiä käyttävä algoritmi perustuu joihinkin Markov-ketjujen takana oleviin ideoihin, se on monimutkaisempi kuin mitä tässä keskustellaan. Se johtuu osittain siitä, että käyttäjä, ei algoritmi, valitsee seuraavan vaiheen ketjussa.
"Tosi" Markov-ketju laskee, mitä aiot kirjoittaa seuraavaksi, viimeisen kirjoittamasi asiaan perustuen, ilman inhimillistä panosta (kuten esimerkiksi kun pelaat "keskipainikkeen peliä") lyömällä seuraavaa ehdotettua ennustusta mielettömästi, kunnes tietokone luo tyyppisen "lauseen").
"Markov-ketjut ovat kaikkialla tieteissä nykyään", kirjoittaa Brian Hayes amerikkalaiselle tutkijalle . Ne "auttavat tunnistamaan geenejä DNA: ssa ja tehoalgoritmeissa äänentunnistusta ja verkkohakua varten", hän kirjoittaa. Esimerkiksi Googlen PageRank-algoritmi perustuu Hayesin mukaan todella monimutkaiseen Markov-ketjujärjestelmään.
Mutta Markov-ketjut eivät ole vain välttämättömiä internetille: ne ovat myös Internetissä viihdetarkoituksiin. Vaikka on epävarmaa, kuinka Markov itse olisi tuntenut algoritminsa nämä käytöt, ota Markov-ketju pyörittämiseksi ja katso mitä keksit.
Kirjoita runo
Ole kuin mikä tahansa muu kirjoittaja, jota pidät Markomposit-ohjelmasta, Markovin generaattorista. Syöttöteksti - luoja Marie Chatfieldin tarjoama näyteteksti sisältää tekijänoikeuksilla suojaamattomia teoksia, kuten itsenäisyysjulistus ja Grimmin satuja, mutta voit käyttää mitä haluat. Chatfield ehdottaa, että monet tekstit tuottavat parempia runoja, samoin kuin sanojen toistaminen.
Säveltää jotain fanfiksiä
Markov-ketjut voivat auttaa kirjoittamaan proosaa ja runoutta. Jamie Brew, parodia-sivuston Clickhole -kirjailija, on luonut ennustavan tekstingeneraattorin, joka toimii Markovin kaltaisilla periaatteilla kirjoittamalla fiktion ja muuta. Kuten matkapuhelimen ennakoiva teksti, se ei ole oikea Markovin teksti, koska käyttäjä valitsee sanat, kirjoittaa Carli Velocci Gizmodolle.
"[Se on kuin valita oma seikkailukirja, joka on käynnissä automaattiohjauksella", Brew kertoi Velocciille. Katso hänen klassista ”Batman rakastaa häntä rikollista” ja tee se itse käyttämällä lähdekoodia (tai vastaavasti puhelimesi ennakoivaa tekstiliitäntää).
Tee Twitter-botti
Tee Twitter-botti - siellä on tuhansia, mukaan lukien tämä Public Radio Internationalin tieteellisestä perjantaista - Markov-teksti. SciFri-tiimin mukaan se vie alle tunnin, ja tarvitset vain muutaman valinnan Twitter-tilit, jotka haluat remiksoida.
Tämän artikkelin aikaisemmat versiot osoittivat, että Science Friday on tuottanut NPR. Sitä on muokattu vastaamaan sitä tosiasiaa, että Science Friday on tuottanut PRI .
