Merkkijonojen etsintäalgoritmit tekstinkäsittelyssä
Authors
Date
1990Access restrictions
This material has a restricted access due to copyright reasons. It can be read at the workstation at Jyväskylä University Library reserved for the use of archival materials: https://kirjasto.jyu.fi/collections/archival-workstation.
Copyright
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Related items
Showing items with similar title or keywords.
-
Miten A*-algoritmia voidaan hyödyntää peleissä
Heino, Tuomo (2016)Tässä tutkielmassa tarkastellaan, miten A*-algoritmi ja siitä johdetut HPA*- ja KM-A*-algoritmit toimivat ja miten niitä voidaan hyödyntään pelikartoissa. A*-algoritmi on hyvin käytetty polunetsinnässä, mutta sen vaatimat ... -
Reitinhakualgoritmien käyttö videopeleissä
Keränen, Emil (2018)Reitinhaku on sekä videopeleissä että tekoälyn ja robotiikan puolella hyvin tuttu ongelma. Sen tutkimiseen on käytetty viime vuosina paljon resursseja lisääntyneen tekoälykiinnostuksen vuoksi. Tässä tutkielmassa keskitytään ... -
Markovin ketju Monte Carlo -simulointi ja Peskunin järjestys
Parkkinen, Santeri (2019)Tämän tutkielman tavoitteena on esitellä Markovin ketju Monte Carlo -simulointi äärellisessä tila-avaruudessa ja käsitellä simulointialgoritmien vertailuun liittyvää ongelmaa. Markovin ketju Monte Carlo -simuloinnissa ... -
Can the adaptive Metropolis algorithm collapse without the covariance lower bound?
Vihola, Matti (Institute of Mathematical Statistics, 2011)The Adaptive Metropolis (AM) algorithm is based on the symmetric random-walk Metropolis algorithm. The proposal distribution has the following time-dependent covariance matrix at step $n+1$ \[ S_n = Cov(X_1,...,X_n) + ... -
Algoritminen säveltäminen ja sen järjestelmällinen arviointi : Bachin, Chopinin ja EMI-ohjelman tuotokset sokkotestissä
Komulainen, Timo (2012)Tietokoneavusteinen algoritminen säveltäminen on tuore tutkimuskenttä, joka on tuottanut lupaavia tuloksia. Kyse on tietokoneohjelmista, jotka erilaisin menetelmin kykenevät säveltämään musiikkia. Tällaisten ohjelmien ...