Git-versiohallinnan matemaattiset perusteet

Työ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ä.

Rauhaa kohti

13 x 20 cm

Rauhaa kohti

13 x 19 cm

Eväitä Itä-Suomesta

Eväitä Itä-Suomesta esittelee Itä-Suomi aktiivisen maahanmuuttopolitiikan pilottialueeksi -hankkeen (M14-hanke) aikana tehtyjä toimenpiteitä, koulutuksia, tapahtumia, kursseja ja tutkimuksia sekä niiden vaikutuksia ja tuloksia. Artikkeleissa avataan muun muassa millaisin keinoin maahanmuuttajien työllistymistä on edistetty, kuinka suomalaisen työantajien rekrytointia ulkomailta on helpotettu ja millaista hyötyä työperäisen maahanmuuton kehittäminen Itä-Suomelle voi antaa. Ääneen pääsevät niin maahanmuuttajat, viranomaiset, maahanmuuton parissa työskentelevät henkilöt kuin maakunnan työnantajat.

Lahden seudun joukkoliikenteen palvelutaso : Uudenmaan ELYn joukkoliikenteen palvelutasomäärittely PATA2

Lahden seudun joukkoliikenteen palvelutaso –selvitys on jatkoa Uudenmaan ELY-keskuksen esiselvitykselle joukkoliikenteen palvelutason määrittämisestä Uudenmaan ELYn alueella, 29/2010. Esiselvityksen mukaisesti Uudenmaan ELYn alueen joukkoliikenteen palvelutason määrittelytyö jaettiin toteutettavaksi seitsemässä seutulippualueisiin perustuvassa kokonaisuudessa. Määrittelytyöstä valmistui seitsemän raporttia, joista tämä Lahden seutua koskeva on yksi. Selvitys on osa prosessia, jossa ELY-keskus yhteistyössä kuntien, toimivaltaisten viranomaisten, maakunnan liittojen ja liikenteenharjoittajatahojen kanssa valmisteli Uudenmaan ELY-keskuksen joukkoliikennelain mukaista päätöstä joukkoliikenteen palvelutason vahvistamisesta. ELY-keskus vahvisti selvityksen mukaisen tavoitteellisen palvelutason vuosiksi 2012 – 2016 päätöksellään joulukuussa 2011. Selvityksessä on kuvattu joukkoliikenteen nykyinen sekä tavoitteellinen, vuoteen 2016 ulottuva palvelutaso. Kuvaus on tehty pääsääntöisesti yhteysvälitarkasteluna. Valitut yhteysvälit on luokiteltu liikenteen määrällisten ja laadullisten tekijöiden perusteella kuuteen luokkaan: kilpailutaso, houkutteleva taso, keskitaso, peruspalvelutaso, minimitaso ja lakisääteinen taso. Tärkeimpinä luokittelutekijöinä käytettiin liikennöintiaikaa ja vuoromäärää. Luokittelussa on sovellettu Liikenneviraston ohjetta 15/2011.

Nurmijärven linja-autoliikenteen järjestämismalli

Joukkoliikenteen järjestämistavat muuttuvat uudistuneen lainsäädännön vuoksi vuodesta 2014 alkaen. Ratkaisun uudesta järjestämistavasta tekee joukkoliikennelain mukainen toimivaltainen viranomainen, joka Nurmijärven linja-autoliikenteessä on Uudenmaan ELYkeskus. Tämän selvityksen tarkoituksena on valmistella Uudenmaan ELY-keskuksen ratkaisua linja-autoliikenteen järjestämistavasta Nurmijärven seudulla. Selvityksessä on kuvattu lainsäädännön muutokset sekä millaiset vaihtoehtoiset järjestämistavat ovat mahdollisia. Järjestämistapavaihtoehdot sekä niiden hyvät ja huonot puolet on kuvattu LVM:n Linja-autotyöryhmän työn pohjalta. Vaihtoehdoista on valittu Nurmijärven seudulle eri liikennealueille parhaiten soveltuvat mallit. Selvityksessä esitetään markkinaehtoista mallia pitkämatkaiseen Helsingistä Nurmijärven kautta pohjoiseen suuntautuvaan liikenteeseen. Nurmijärvi-Helsinki sekä Nurmijärven sisäinen liikenne esitetään kilpailutettavaksi alueellisina käyttöoikeussopimuksina. Rajamäki-Hyvinkää sekä Klaukkala-Kivistö liikenteeseen esitetään reittipohjaista käyttöoikeussopimusta sekä bruttomallia. Kustannusvaikutuksia on arvioitu alueellisen käyttöoikeussopimusliikenteen osalta. Arviossa on tuotu lähinnä esiin ne muutostekijät, jotka voivat aiheuttaa muutoksia kustannuksiin. Työn yhteydessä on valmisteltu alueellisen käyttöoikeussopimuksen tarjousasiakirjat, jotka ovat raportin liitteenä. Lisäksi on valmisteltu kunta/ELY -sopimus.

Porvoon linja-autoliikenteen järjestämismalli

Joukkoliikenteen järjestämistavat muuttuvat uudistuneen lainsäädännön vuoksi vuodesta 2014 alkaen. Ratkaisun uudesta järjestämistavasta tekee joukkoliikennelain mukainen toimivaltainen viranomainen, joka Porvoon linja-autoliikenteessä on Uudenmaan ELY-keskus. Tämän selvityksen tarkoituksena on valmistella Uudenmaan ELY-keskuksen ratkaisua linja-autoliikenteen järjestämistavasta Porvoon seudulla. Selvityksessä on kuvattu lainsäädännön muutokset sekä millaiset vaihtoehtoiset järjestämistavat ovat mahdollisia. Järjestämistapavaihtoehdot sekä niiden hyvät ja huonot puolet on kuvattu LVM:n Linja-autotyöryhmän työn pohjalta. Vaihtoehdoista on valittu Porvoon seudulle eri liikennealueille parhaiten soveltuvat mallit. Selvityksessä esitetään markkinaehtoista mallia pitkämatkaiseen Helsingistä Porvoon kautta Kaakkois-Suomeen suuntautuvaan sekä Helsingin ja Porvoon väliseen seutuliikenteeseen. Porvoon paikallisliikenne esitetään kilpailutettavaksi alueellisena käyttöoikeussopimuksena. Muu Porvoon sisäinen, lähinnä koululaisliikenne, esitetään järjestettäväksi reittipohjaisen käyttöoikeussopimuksen nojalla. Kustannusvaikutuksia on arvioitu paikallisliikenteen osalta. Arviossa on tuotu lähinnä esiin ne muutostekijät, jotka voivat aiheuttaa muutoksia kustannuksiin. Työn yhteydessä on valmisteltu alueellisen käyttöoikeussopimuksen tarjousasiakirjat, jotka ovat raportin liitteenä. Lisäksi on valmisteltu kunta/ELY -sopimus

Modell för hur busstrafiken ska ordnas i Borgå

Sätten att ordna kollektivtrafi ken ändras på grund av ny lagstiftning med början 2014. Beslutet om det nya arrangemanget ska fattas av en behörig myndighet enligt kollektivtrafi klagen. I Borgå busstrafi k är denna myndighet ELY-centralen i Nyland. Syftet med denna utredning är att bereda ELY-centralens beslut om hur busstrafi ken ska ordnas i Borgåregionen. I utredningen beskrivs förändringarna i lagstiftningen och vilka alternativa arrangemangen som är möjliga. Alternativen samt deras goda och dåliga sidor beskrivs utgående från arbetet i KM:s Bussarbetsgrupp. Av alternativen har de modeller som bäst passar de olika trafi kområdena i Borgåregionen valts ut. I utredningen presenteras en marknadsbestämd modell för den långväga trafi ken från Helsingfors mot sydöstra Finland via Borgå samt för regiontrafi ken mellan Helsingfors och Borgå. För Borgå lokaltrafi k föreslås ett regionalt koncessionsavtal som konkurrensutsätts. För den övriga interna trafi ken i Borgå, närmast skolskjutsarna, föreslås arrangemang på basis av ett ruttbaserat koncessionsavtal. Kostnadseffekterna har uppskattats för lokaltrafi ken. I uppskattningen har närmast de förändringsfaktorer beaktats som kan orsaka ändrade kostnader. I samband med arbetet utformades de anbudshandlingar för ett regionalt koncessionsavtal som är bifogade rapporten. Dessutom bereddes avtalet kommun/ELY.