Show simple item record

dc.contributor.advisorLember, Jüri, juhendaja
dc.contributor.authorVimm, Kristjan
dc.contributor.otherTartu Ülikool. Matemaatika ja statistika instituutet
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.date.accessioned2022-07-14T11:52:26Z
dc.date.available2022-07-14T11:52:26Z
dc.date.issued2022
dc.identifier.urihttp://hdl.handle.net/10062/83236
dc.description.abstractTöö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.language.isoestet
dc.publisherTartu Ülikoolet
dc.rightsopenAccesset
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectBakalaureusetööet
dc.subjectJadade sarnasuset
dc.subjectskooret
dc.subjectpikim ühisjadaet
dc.subjectHammingu joonduset
dc.titleSuboptimaalsed meetodid jadade sarnasuse võrdlemiseks kahetähelise tähestiku puhulet
dc.typeThesiset


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

openAccess
Except where otherwise noted, this item's license is described as openAccess