Suboptimaalsed meetodid jadade sarnasuse võrdlemiseks kahetähelise tähestiku puhul
| dc.contributor.advisor | Lember, Jüri, juhendaja | |
| dc.contributor.author | Vimm, Kristjan | |
| dc.contributor.other | Tartu Ülikool. Matemaatika ja statistika instituut | et |
| dc.contributor.other | Tartu Ülikool. Loodus- ja täppisteaduste valdkond | et |
| dc.date.accessioned | 2022-07-14T11:52:26Z | |
| dc.date.available | 2022-07-14T11:52:26Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | Töös kirjeldatakse ja võrreldakse kolme suboptimaalset meetodit jadade joondamiseks ja nende sarnasuse mõõtmiseks kahetähelise tähestiku puhul. Defineeritakse joondus, skoor, pikim ühisjada, lõpmatute jadade sõltumatus ja i.i.d. jada. Võetakse kasutusele jadade blokkide kaupa esitus, blokipikkuste jada, blokipaaride pikkuste jada, blokipaaride skooride jada ning tõestatakse nende olulisemad omadused. Seejärel tõestatakse Hammingu joonduse, bloki kaupa Hammingu joonduse ja järjestikuse joonduse keskmiste skooride piirväärtuste koondumised vastavateks konstantideks. Lõpetuseks koostatakse simulatsioon, võrreldakse teoreetilisi tulemusi simulatsiooni tulemustega ning võrreldakse välja arvutatud pikima ühisjada pikkust iga meetodi skooriga. | et |
| dc.identifier.uri | http://hdl.handle.net/10062/83236 | |
| dc.language.iso | est | et |
| dc.publisher | Tartu Ülikool | et |
| dc.rights | openAccess | et |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | Bakalaureusetöö | et |
| dc.subject | Jadade sarnasus | et |
| dc.subject | skoor | et |
| dc.subject | pikim ühisjada | et |
| dc.subject | Hammingu joondus | et |
| dc.title | Suboptimaalsed meetodid jadade sarnasuse võrdlemiseks kahetähelise tähestiku puhul | et |
| dc.type | Thesis | et |