Levenšteinin etäisyys

Levenšteinin etäisyys eli editointietäisyys (tai muokkausetäisyys) on pienin määrä operaatioita, joiden avulla kahden merkkijono väliset erot voidaan poistaa.

7 suhteet: Algoritmi, DNA, Hammingin etäisyys, Merkkijono, Oikeinkirjoituksen tarkistin, Pseudokoodi, Vladimir Levenštein.

Algoritmi

Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.

Uusi!!: Levenšteinin etäisyys ja Algoritmi · Katso lisää »

Osa DNA-kaksoiskierteestä, joka koostuu kahdesta toisiinsa kiinnittyneestä juosteesta (kuvassa vain lyhyt katkelma kokonaisesta kaksoiskierteestä). Deoksiribonukleiinihappo eli DNA on nukleiinihappo, joka sisältää kaikkien eliöiden solujen ja joidenkin virusten geneettisen materiaalin.

Uusi!!: Levenšteinin etäisyys ja DNA · Katso lisää »

Hammingin etäisyys

Hammingin etäisyys on informaatioteoriassa kahden samanpituisen merkkijonon toisistaan eroavien merkkien lukumäärä.

Uusi!!: Levenšteinin etäisyys ja Hammingin etäisyys · Katso lisää »

Merkkijono

Merkkijono on useiden ohjelmointikielten tietotyyppi, järjestetty jono peräkkäisiä merkkejä, jotka kaikki on koodattu saman merkkijärjestelmän mukaan.

Uusi!!: Levenšteinin etäisyys ja Merkkijono · Katso lisää »

Oikeinkirjoituksen tarkistin

Tekstinkäsittelyohjelman AbiWordin oikeinkirjoituksen tarkistin. Tietotekniikassa oikeinkirjoituksen tarkistin (joka tunnetaan myös nimillä oikeinkirjoituksen tarkistus, korjausluku, oikaisuluku tai oikoluku) on tietokoneohjelma tai ohjelman toiminto, joka tarkistaa dokumentin sanojen oikeinkirjoituksen.

Uusi!!: Levenšteinin etäisyys ja Oikeinkirjoituksen tarkistin · Katso lisää »

Pseudokoodi

Pseudokoodi on tietojenkäsittelytieteessä ohjelmointikielen tapaista koodia, jonka tarkoituksena on piilottaa eri ohjelmointikielten väliset syntaksierot ja jättää jäljelle vain algoritmin perusrakenne.

Uusi!!: Levenšteinin etäisyys ja Pseudokoodi · Katso lisää »

Vladimir Levenštein

Vladimir Iosifovitš Levenštein (20. toukokuuta 1935 – 6. syyskuuta 2017) oli venäläinen matemaatikko, joka tutki informaatioteoriaa ja virheenkorjauskoodeja.

Uusi!!: Levenšteinin etäisyys ja Vladimir Levenštein · Katso lisää »

Uudelleenohjaukset tässä:

Editointietäisyys, Levenshtein-etäisyys, Levenshteinin etäisyys, Levenštein-etäisyys.

Unionpedia on käsite kartan tai semanttinen verkko järjestetyn tietosanakirjan tai sanakirjan. Se antaa lyhyt määritelmä kunkin käsitteen ja sen suhteita.

Tämä on valtava online psyykkistä kartta, joka toimii pohjana konseptin kaavioita. Se on vapaasti käyttää ja jokainen artikkeli tai asiakirja voidaan ladata. Se on työkalu, resurssi tai viite tutkimus, tutkimus, koulutus, oppiminen ja opetus, joka voidaan käyttää myös opettajat, kasvattajat, oppilaiden tai opiskelijoiden; yliopistomaailman: koulu, toisen asteen, lukion, keski, korkeakoulu, tekninen aste, korkeakoulu, yliopisto, perustutkintoa, maisterin tai tohtorin tutkinnot; paperit, raportit, projektit, ideoita, asiakirjat, selvitykset, yhteenvedot tai tutkielma. Tässä on määritelmä, selitys, kuvaus, tai merkitys jokaisen merkittävän johon tarvitset tietoa, ja luettelon niihin liittyvät käsitteet sanasto. Saatavissa suomalainen, Englanti, Espanjan, Portugalin kieli, Japanilainen, Kiinalainen, French, Saksan kieli, Italian, Kiillottaa, Hollanti, Venäjän kieli, Arabia, Hindi, Ruotsalainen, Ukrainan, Unkarin kieli, Katalaani, Czech, Heprealainen, tanskalainen, indonesialainen, norja, romania, turkki, vietnam, korealainen, thain, kreikan, bulgarian, kroatian, slovakin, liettualainen, filipino, latvian, eestin ja slovenian. Lisää kieliä pian.

Kaikki tieto uutettiin Wikipedia, ja se on saatavilla Creative Commons Attribution/Share-Alike -lisenssillä.

Unionpedia ei ole Wikimedia Foundationin tukema tai sidoksissa siihen.

Google Play, Android ja Google Play ‑logo ovat Google Inc:n tavaramerkkejä.

Tietosuojakäytäntö