Git-versiohallinnan matemaattiset perusteet

Tietueen suppeat tiedot
dc.contributorMatemaattis-luonnontieteellinen tiedekunta / Faculty of Mathematics and Natural Sciences, Matematiikan ja tilastotieteen laitos. Matematiikka-
dc.contributor.authorSuutari, Tuomas
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Mathematics and Natural Sciences|-
dc.contributor.studysubjectfi=Matematiikka|en=Mathematics|
dc.date.accessioned2012-11-21T06:00:50Z
dc.date.available2012-11-21T06:00:50Z
dc.date.issued2012-11-21
dc.description.abstractTyössä esitetään Git-versiohallintajärjestelmään liittyviä tietorakenteita ja toimintoja matemaattisesta näkökulmasta. Kuvaillaan Gitin käyttämä tietojen tallennustapa ja annetaan yleiskuva Gitin tärkeimmistä toiminnoista. Erityisen tarkasti Gitin toiminnoista esitetään pakkausmenetelmä, tiedostojen erojen vertailu ja pakettitiedostoissa käytettävä deltapakkaus. Deflate-pakkausmenetelmästä tutustutaan sen käyttämään Huffman-koodaukseen, LZ77- koodaukseen ja koodauskaavioiden pakkaukseen. Lisäksi määritellään deflate-pakatun tietovirran rakenne. Esitetään tiedostojen erojen vertailun matemaattinen määritelmä sekä näytetään miten tähän liittyvä pisimmän yhteisen alijonon hakeva algoritmi voidaan toteuttaa erilaisilla menetelmillä, joiden aikakompleksisuudet poikkeavat merkittävästi toisistaan. Kuvaillaan Gitin pakettitiedoston rakenne ja sen muodostamisen algoritmeja. Lisäksi annetaan matemaattinen määritelmä siinä käytetylle deltapakkaukselle ja esitetään deltapakkauksen algoritmi ja siinä käytetty Rabinin sormenjälki. Esitettävissä algoritmeissa esiintyy muutamia perusmenetelmiä kuten dynaaminen ohjelmointi, ahnas algoritmi sekä hajota ja hallitse -menetelmä.-
dc.description.notificationSiirretty Doriasta
dc.format.contentfulltext
dc.identifier.olddbid91789
dc.identifier.oldhandle10024/86180
dc.identifier.urihttps://www.utupub.fi/handle/11111/17400
dc.identifier.urnURN:NBN:fi-fe201211219972
dc.language.isofin-
dc.publisherfi=Turun yliopisto|en=University of Turku|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/86180
dc.titleGit-versiohallinnan matemaattiset perusteet-
dc.type.ontasotfi=Pro gradu -tutkielma|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
gradu2012suutari.pdf
Size:
837.11 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)