kardosdrur/scandi-wiki huggingface dataset:
Lübeck Hauptbahnhof

Lübeck Hauptbahnhof är centralstation i Lübeck i Tyskland.

Det finns tåg från Lübeck till Hamburg, Kiel, Lübeck-Travemünde, Bad Kleien och Lüneburg. Förbindelsen Hamburg - Lübeck - Lübeck-Travemünde är elektrifierad.

Externa länkar

Järnvägsstationer i Tyskland
Lübeck
Järnvägsstationer invigda 1908
Transportanläggningar i Schleswig-Holstein
1908 i Tyskland
BMF

BMF kan syfta på;

 BMF-nät – en typ av kabel-TVnät, se Bredbandiga multifunktionsnät
 BMF – finansministeriet i Tyskland Bundesministerium der Finanzen
 BMF – finansministeriet i Österrike, se Bundesministerium für Finanzen
BMF-plaketten –  ett litterärt pris som delas ut av Svenska bokhandelsmedhjälpareföreningen
FWA

FWA har flera betydelser:

 FWA – en variant av trådlöst bredband från engelska Fixed Wireless Access, se Fast yttäckande radioaccess
 FWA – en sammanslutning av engelska fotbollsjournalister och korrespondenter, se Football Writers' Association 
 FWA – IATA kod för en flygplats i Texas, se Fort Wayne International Airport
 FWA – den skillnad i djupgående som uppstår på grund av skillnaden i densitet mellan sötvatten och saltvatten, se Fresh Water Allowance
 FWA – en tidigare brittisk  professionell fribrottningorganisation 1993–2012, se Frontier Wrestling Alliance 
 FWA – en fjäderlätt bilmotor för motorsport från företaget Coventry Climax
Fredrik Lindholm (forskare)

Fredrik Lindholm är en svensk civilingenjör med examen 2007 från Linköpings tekniska högskola. Hans examensarbete uppmärksammades i Ny Teknik samt i tidningen Kriminalteknik som utges av Statens kriminaltekniska laboratorium. Det beskriver en metod som gör det möjligt att tidsbestämma inspelat ljud. Ljud som spelas in med utrustning kopplad till ett vanligt eluttag får ett fingeravtryck som en följd av det brus som oavsiktligt ligger inbakad i växelströmmen.

Tekniken baseras på en teori framtagen av Catalin Grigoras i Rumänien som benämns ENF av engelskans Electric Network Frequency.

Källor
"Tidsbestämning av inspelade ljudsignaler", Kriminalteknik nummer 2/2007 (ej fulltext), Polisens webbplats
Inspelat ljud kan tidsbestämmas, Ny Teknik, 22 augusti 2007.
Catalin Grigoras, Digital Audio Recording Analysis The Electric Network Frequency (PDF), oktober 2003

Svenska ingenjörer under 2000-talet
Män
Födda 1900-talet
Levande personer
Monument Valley

Monument Valley, Tsé Biiʼ Ndzisgaii navajo för "stenarnas dal", är en dalgång i gränslandet mellan norra Arizona och södra Utah i USA på Coloradoplatån. Det spektakulära landskapet med de märkliga bergsformationerna är en del av USA:s kulturarv. Området ligger inom Navajo-folkets landskap, och man kan ta sig till området och dess för allmänhetens öppna park via U.S. Route 163. Parken kallas för Monument Valley Navajo Tribal Park. Den fungerar likt en amerikansk nationalpark, men kategoriseras inte som detta då den är privatägd av Navajo Nation.

Framför allt har landskapet varit bakgrund till otaliga västernfilmer, först och kanske viktigast John Fords Diligensen (1939). Ford gjorde ytterligare nio filmer här. Den amerikanske serieskaparen George Herriman lät sin serie Krazy Kat utspelas i Norra Arizona, och han använde ofta bergsformationer från Monument Valley som bakgrunder i serien.

Playstation 3-spelet Motorstorm äger rum i Monument Valley.

Externa länkar 

 Monument Valley Navajo Tribal Park website
 Map of Monument Valley
 American Southwest Guide
 Energy Information Administration notes on uranium mining and its decommissioning
 Monument Valley Photos - CapturedLights.com
 Photos of Monument Valley - Terra Galleria
 Monument Valley Pictures at Monument Gallery
 Column from PopMatters.com on Monument Valley in film
 Gallery Photos of Monument Valley - Monument Valley Hot Air Balloon Company
 Video Montage of Hot Air Ballooning in Monument Valley - Monument Valley Hot Air Balloon Company

Dalar i Arizona
Dalar i Utah
Shooting Gallery

Shooting Gallery var ett finskt-brittiskt glamrockband, aktivt i början av 1990-talet. Gruppen var centrarad kring gitarristen och låtskrivaren Andy McCoy och gav under sin korta livstid ut en skiva.

Biografi

1991: Stora förväntningar

Shooting Gallery föddes efter att gitarristen Andy McCoys tidigare projekt, Cherry Bombz, hade rasat samman år 1990, och han själv hade fullföljt en turné med Iggy Pop. McCoy stal basisten Dave Tregunna och sångaren Billy G Bang från det ofungerande The Kill City Dragons, och fyllde ut med trummisen Paul Garisto, som han spelat med på Iggy Pop-turnén. För skivinspelningen slöt sig också den legendariska pianisten Nicky Hopkins till leden.

Det var ett band med medlemmar som alla hade en press på sig att lyckas. McCoy själv hade nyss sparkat heroinet och behövde nu, 5 år efter att hans tidigare band Hanoi Rocks hade splittrats, framgångar. Dave Tregunnas Lords of the New Church hade splittrats, och varken han eller Billy G Bang var nöjda med hur Kill City Dragons hade fungerat. 

År 1991 kunde tidpunkten för glamrock knappast ha varit sämre, eftersom Pearl Jam, Nirvana och Hole väntade på att slå igenom. Men trots det satte sig bandet och skivbolaget ner med höga förväntningar på skivan med samma namn som bandet, som släpptes år 1992 - för besvikna fans och kritiker. En stor del av låtarna var covers eller omgjorda versioner av McCoys tidigare låtar, och Billy G Bang fick utstå mycket spe för att han inte lyckades leva upp till Hanoi Rocks-sångaren Michael Monroes standard. Medlemmarna och skivbolaget hoppades ändå på att trenden skulle vända då gitarristen Jo Almeida slöt sig till truppen, som gav sig ut på en stort aviserad turné tillsammans med KISS. 

Men trots det, blev saldot en soppa av inre stridigheter, dåliga försäljningssiffror, narkotikayrsel och fylleslagsmål med skivbolagsrepresentanter. Till och med reklamen för skivan lovade: "Om du skrapar bort smutsen, finns ingenting kvar". Så bandet upplöstes. 

I retrospekt har Andy trots allt sagt sig uppskatta skivan - och tog med många av låtarna på sin samlinsgkiva Memorabilia.

Fiaskot i Finland

Andy McCoy gjorde 1993 ett kort samarbete med Skid Row-frontmannen Sebastian Bach, innan han återvände till hemlandet Finland för att ge sig ut på turné med ett nytt Shooting Gallery. Till det hörde sångaren Esa Palosaari, basisten Dan Lagerstedt och trummisen Gyp Casino. 

Turnén visade sig vara ett fullständigt fiasko, eftersom McCoy var full och oregerlig under alla konserter. Gula pressen började med kameran i högsta hugg följa efter gitarristen för att vara närvarande vid nästa blunder. Så också den här reinkarnationen av gruppen upplöstes.
 
Andy gav åtet därpå ut en högklassig och uppskattad soloskiva och Billy G Bang och Dave Tregunna fortsatte till bandet Slumlords.

Medlemmar

1990-1992
Billy G Bang – sång
Andy McCoy – gitarr
Dave Tregunna – bas
Paul Garisto – trummor

1992
Billy G Bang – sång
Andy McCoy – gitarr
Jo Almeida – gitarr
Dave Tregunna – bas
Paul Garisto – trummor

1994
Esa Palosaari – sång
Andy McCoy – gitarr
Dan Lagerstedt – bas
Gyp Casino – trummor

Diskografi
Shooting Gallery (1992)

Finländska musikgrupper
Gelimer

Gelimer, den siste kungen av Vandalriket i Nordafrika, regerade mellan år 530 och 534. 

Han besteg tronen efter att i en kupp ha avsatt den romarvänlige Hilderik. Därefter försämrades relationerna till Östrom vilket ledde till att Belisarius, utsänd av kejsar Justinianus I, invaderade Vandalriket år 533. Gelimer besegrades i slagen vid Dekimon och Trikamaron varefter han tvingades fly till berget Papua där han uthärdade en belägring i över tre månader innan han tvingades ge upp. Han blev väl behandlad av romarna och skickades till Konstantinopel där han var med i Belisarius triumftåg. Justinianus skänkte sedan honom ett stort landområde i Galatien där han bosatte sig.

Källor 
 Prokopios: Vandalkrigen & Hemlig historia , översatt från grekiskan, med inledning och kommentarer av Sture Linnér: Wahlström & Widstrand. 

Vandaliska kungar
Män
Födda 480
Avlidna okänt år
Brasiliansk sporthäst

Den brasilianska sporthästen är en nyutvecklad hästras från Brasilien som är speciellt framavlad för tävlingssyfte. Hästarna är högresta och atletiska men kända för sitt lugna temperament.  Rasen har bara existerat i ca 20 år men fem Brasilianska sporthästar har redan skickats till OS för det brasilianska hopplandslaget. Första gången i Atlanta år 1996 och sedan i Sydney år 2000. Hästen kallas för Brasiliero de Hipismo i Brasilien och ibland kallas den även Brasilianskt varmblod.

Historia

Det brasilianska varmblodet eller sporthästen som den kallas för det mesta har en väldigt kort historia. Rasen började utvecklas under 1980-talet genom att korsa olika importerade varmblodshästar från Europa med sydamerikanska hästraser som den Argentinska Criollon. 

Under början av 1900-talet var rasen redan fixerad och hade en egen stambok. Rasen blev snabbt populär bland annat på grund av sina atletiska förmågor och över 50 hästar exporteras varje år till bland annat USA och Europa. I Tyskland blev den brasilianska hingsten Singular Joter toppstammad och hans son Singular Joter II kom på 3:e plats i VM i hästuppfödning. 1996 åkte topphästarna Aspen, Cassiana Joter och Adolfos till OS i Atlanta och år 2000 var det hästarna Aspen, Calei Joter och Marco Metodos tur att åka till Os i Sydney. Det brasilianska hopplandslaget har nått stor framgång tillsammans med den brasilianska sporthästen.

Egenskaper

Hästrasen är känd för att den är sportig, modig, ädel och hög i mankhöjd. Hästarna har oftast ett anmärkningsvärt lugnt temperament. Rasen har fina linjer och långa, kraftfulla ben. 

Hästarna har framavlats specifikt för hästsport. Framför allt banhoppning, dressyr och fälttävlan. Men i Brasilien används rasen även i lokala galoppsporttävlingar.

Se även 
Brittisk sporthäst
Irländsk sporthäst
Iberiskt varmblod
Friesisk sporthäst
Engelskt fullblod

Källor 
Officiell webbplats för rasen (På portugisiska)
Bonniers stora hästlexikon av Elwyn Hartley Edwards

Varmblodshästar
Hästraser från Brasilien
Niklas Nelldal

Niklas Nelldal är en svensk musiker och producent från Stockholm. 

Han har bland annat jobbat med:

1999 
Bondage Fairies
Appareil
Jonny Kock
Viperas
Niels Jensen
Mollgan
Brus

Svenska musiker
Svenska musikproducenter
Män
Levande personer
Bestiarium

Ett bestiarium är ett medeltida verk som i ord och bild skildrar olika djur.  Dessa är mer sakligt beskrivande men omfattar även fantastiska skildringar av fabeldjur. För medeltidsmänniskan existerade drakar,  enhörningar, kentaurer och fauner som verkliga väsen. Texten innehåller ofta en moralisk lärdom, ofta med en tydlig kristen koppling.

De äldsta bestiarierna är från tidigkristen tid, till exempel "Physiologus", troligen författad i Alexandria på 100-talet e. Kr. De tidigaste varianterna är ofta förhållandevis sakliga men kompletteras senare ofta med kristna allegorier med djuren som symboler för Kristus eller Djävulen. Efterhand upptogs inte bara djur i bestiarierna utan även växter, metaller, himlakroppar och föremål. Från 400-talet e. Kr. översattes Physiologus till ett flertal språk och kom att utöva stort inflytande över den medeltida världsbilden.

Philip de Thaon, en nordfransk präst, författade omkring 1130 en mystisk-symbolisk förklaring till Physiologus, där djur och ädelstenar tolkades som till frälsningen hörande personer eller egenskaper. I Norden finns två fragment av bestiarier från 1200-talets Island bevarade. Dialogus creaturum ("Skapelsens sedelärande samtal"), Sveriges först tryckta bok är en sen utlöpare av samma tradition. Även självständiga bestiarier, som Richard de Fournivals Le bestiaire d'amour. Då naturvetenskaplig zoologisk litteratur började ges ut under 1500-talet förlorade genren sin betydelse.

Källor

Externa länkar

Litteratur under medeltiden
Zoologi
Fiktiva djur
Övernaturliga väsen
Angelo Taylor

Angelo Taylor, född 29 december 1978 i Albany i Georgia, är en amerikansk friidrottare (kortdistans- och häcklöpare).

Taylor slog igenom vid junior-VM 1996 då han blev trea på 400 meter häck. Vid VM 1999 i Sevilla åkte Taylor individuellt ut i kvaltävlingen men var med i USA:s stafettlag som vann guld på 4 × 400 meter. Taylors främsta individuella merit är från Olympiska sommarspelen 2000 i Sydney då han vann guld på 400 meter häck. Vid VM 2001 lyckades Taylor inte leva upp till favoritskapet och tog sig inte vidare från semifinalen. I VM i Osaka 2007 valde han att springa 400 meter slätt och kom trea i finalen. I samma mästerskap vann han även guld som en del av USA:s stafettlag. 

Vid Olympiska sommarspelen 2008 i Peking tog han återigen guldmedalj på herrarnas 400 meter häcklöpning på det nya personliga rekordet 47,25 sekunder.

Vid VM 2009 slogs han ut redan i försöken på 400 meter häck. Däremot ingick han i USA:s stafettlag på 4 x 400 meter som vann guld.

Personliga rekord 
 400 meter - 44,05 sekunder
 400 meter häck - 47,25 sekunder

Källor 
Fakta på IAAFs webbplats

Amerikanska häcklöpare
Amerikanska kortdistanslöpare
Världsmästare på 4 x 400 meter löpning
Män
Födda 1978
Levande personer
Olympiska guldmedaljörer 2000
Olympiska guldmedaljörer 2008
Olympiska silvermedaljörer 2012
Amerikanska olympiska silvermedaljörer
Amerikanska olympiska guldmedaljörer
Tävlande vid olympiska sommarspelen 2012 från USA
Tävlande i friidrott vid olympiska sommarspelen 2012
Tävlande vid olympiska sommarspelen 2008 från USA
Tävlande i friidrott vid olympiska sommarspelen 2008
Tävlande vid olympiska sommarspelen 2004 från USA
Tävlande i friidrott vid olympiska sommarspelen 2004
Tävlande vid olympiska sommarspelen 2000 från USA
Tävlande i friidrott vid olympiska sommarspelen 2000
Cudi

Cudi är ett 2 089 meter högt berg i sydöstra Turkiet.

Berg i Turkiet
CA Lanús

Club Atlético Lanús, bildad 3 januari 1915, är en fotbollsklubb från Lanús i södra Buenos Aires, Argentina. Spelar sina hemmamatcher på Estadio Ciudad de Lanús - Néstor Díaz Pérez, som tar dryga 47 027 åskådare.

Externa länkar 

Official website 
Hockey section 

Fotbollsklubbar i Argentina
Sportklubbar bildade 1915
Almería

Almería är en stad med cirka 200 000 invånare i Andalusien, i sydöstra Spanien. Almería är huvudort i provinsen Almería och en känd turistort belägen vid Medelhavet.

Namn 
Almería grundades på grund av behovet av ett bättre försvar för araberna i omgivningens byar. Det var Abd-al-Rahman III som anlade Alcazaba, vilket gav staden sitt namn: al-Mari'yah (المريّة, "Vakttornet").

Kommunikationer 
Almerías flygplats ligger 9 kilometer öster om staden och trafikeras främst av charter.

Idrott 
Fotbollslaget UD Almería och den nedlagda handbollsklubben BM Ciudad de Almería är från staden. Medelhavsspelen 2005 anordnades i Almería. Sedan 1992 arrangeras cykeltävlingen Clásica de Almería med start och mål i staden (i februari).

Källor

Noter

Orter i Andalusien
Almería (provins)
Lena Adomat

Lena Annika Adomat, född 22 juni 1964, är en svensk gymnast som deltog i  OS i Moskva 1980 och OS i Los Angeles 1984. Hon kom på 30:e respektive 35:e plats.

Källor

Kvinnor
Födda 1964
Svenska gymnaster
Tävlande vid olympiska sommarspelen 1980 från Sverige
Tävlande vid olympiska sommarspelen 1984 från Sverige
Tävlande i gymnastik vid olympiska sommarspelen 1980
Tävlande i gymnastik vid olympiska sommarspelen 1984
Levande personer
Svenska idrottare under 1900-talet
Univers Zéro

Univers Zéro är en belgisk experimentell instrumentalgrupp känd för sina mörka stämningar och influenser från 1900-talets kammarmusik. Gruppen bildades 1974 av trumslagaren Daniel Denis. Gruppen var sedan med och bildade en musikrörelse kallad Rock in Opposition (RIO) där även svenska Samla Mammas Manna ingick. Univers Zéro räknas till de mer experimentella och avantgardistiska grupperna inom progressiv rock.

Instrumentering
Gruppens sammansättning av instrument är originell då den oftast kan sägas vara en korsning mellan ett rockband och en kammarensemble, vilket lett till att gruppens musikstil ofta kallats chamber rock. Gruppen har dock haft rätt många olika sättningar, men i allmänhet kan man räkna upp följande instrumentering.
Klaviaturinstrument, som piano, syntar och orgelharmonium, spelade av Emmanuel Nicaise, Roger Trigaux, Andy Kirk, Jean-Luc Plouvier, Daniel Denis, Peter Van Den Berghe eller Pierre Chevalier.
Något stråkinstrument, oftast violin, spelad av Patrick Hanappier, Marcel Dufrane, Alan Ward, André Mergen eller Martin Lauwers.
Träblåsinstrument, vanligen oboe, fagott, klarinett eller basklarinett, spelade av Michel Berckmans, Dirk Descheemaeker eller Kurt Budé.
Gitarr spelad av Roger Trigaux, Michel Delory eller Reginald Trigaux.
Elbas spelad av Christian Genet, Guy Segers, Reginald Trigaux eller Eric Plantain.
Trummor spelade av Daniel Denis.

Diskografi
 1313 (1977)
 Heresie (1979)
 Ceux du Dehors (1981)
 Crawling Wind EP (1983)
 UZED (1984)
 Heatwave (1986)
 The Hard Quest (1999)
 Rhythmix (2002)
 Implosion (2004)
 Live (2006)
 Clivages (2010)

Externa länkar
Univers Zéros officiella hemsida

Progressiva rockgrupper
Belgiska progressivagrupper
Sovjetisk-japanska pakten

Sovjet-japanska pakten var ett femårigt neutralitetsfördrag mellan länderna som normaliserade läget efter den spända gränskonflikten som bland annat omfattade Slaget om Chalchin-Gol 1939. Traktaten skrevs under i Moskva den 13 april 1941 av utrikesminister Yosuke Matsuoka och ambassadör Yoshitsugu Tatekawa för Japan och utrikessminister Vjatjeslav Molotov för Sovjetunionen. Samma dag skrev samma personer under en deklaration angående Mongoliet och Manchuriet. 

Japan hade i början på september 1941 långt gångna planer att anfalla Sovjetunionen och överta områden fram till Bajkalsjön i samband med den tyska attacken på landet (Operation Barbarossa). Mobilisering och truppförflyttningar av mellan 700 000 och 800 000 japanska trupper till gränstrakterna avblåstes definitivt av kejsaren Hirohito 9 augusti 1941.

Den 5 april 1945 sade Sovjetunionen upp pakten och meddelade den japanske regeringen att "i överensstämmelse med artikel tre i den ovannämnda pakten, som gav möjlighet att säga upp pakten ett år innan slutet av femårsperioden, ger den sovjetiska regeringen härmed tillkänna, att den vill upphäva pakten av 13 april 1941."  territoriella integritet medan Japan lovade motsvarande för Mongoliet. Ordalydelsen i uttalandet pekade i riktning mot att Sovjetunionen ville avsluta pakten genast, och Time Magazine rapporterade, att den sovjetiska utrikeskommissariens ton antydde att Sovjetunionen kanske snart skulle gå i krig mot Japan.

Länderna avhöll sig från krigshandlingar mot varandra till slaget om Manchuriet som inleddes 8 augusti 1945.

Källor

Externa länkar
 Soviet-Japanese Neutrality Pact April 13, 1941 

Politik under andra världskriget
1941 i Japan
1941 i Sovjetunionen
Relationer mellan Japan och Sovjetunionen
Politikåret 1941
WP:Projekt Japan
Moskva under 1900-talet
Gåvoekonomi

Gåvoekonomi är ett ekonomiskt system som anses finnas bland jägar- och samlarfolk och iandra så kallat primitiva samhällen. Ekonomin är där inte lösklippt från den samhälleliga väven, utan ekonomiska relationer ingår i de relationer som beror på släktskap, politik och religion. Utbytet av varor och tjänster styrs då framför allt av ömsesidiga moraliska regler. Fenomenet beskrevs 1925 av antropologen Marcel Mauss.

I den så kallade civiliserade världen är gåvoekonomi en alternativ affärsmodell, eller ett helt ekonomiskt system, som bygger på att mottagaren, dvs köparen får chans att själv styra sitt eget pris. Då det handlar om ett helt ekonomiskt system så skänker man bort utan att förvänta sig något i gengäld, respektive tar emot utan att hamna i skuld. Affärsmodellen bottnar i skapandet av ett mer hållbart konsumtionssamhälle där vinstmaximering inte premieras. Istället fokuserar utövare på relationer, tillit och samarbeten. En vanlig föreställning är att förespråkare till gåvoekonomi grundas på samma värderingar som kommunismen. En annan vanlig föreställning är att gåvorna ges utan någon som helst förväntan på en betalning, eller en gengåva. Tvärtom, så ger utövare inom denna affärsmodell tillit till mottagare att ge tillbaka vad de tyckte att varan eller tjänsten var värd. I en gåvoekonomi är det därför den som är mest generös med att dela med sig av sina tjänster och varor som får ut mest av en affärsrelation. Det finns i dag ett fåtal utövare i Sverige som använder sig av gåvoekonomi i sin verksamhet. I USA är det mer utbrett och där finns det också inom flera olika branscher.

Genom att fokusera på relationer, tillit och samarbeten framför vinstmaximering anser de som förespråkar gåvoekonomi att de skapar en mer hållbar framtid med mindre, om inget alls, utnyttjande av planet, djur och människa.

Se även
CouchSurfing
Cirkulär ekonomi
Egendomsgemenskap
Gåva
Gratis
Blue Economy (en)
Solidaritet
Potlatch
Altruism
Ideell verksamhet
Välgörenhet
Ekonomisk antropologi

Referenser

Externa länkar
Sacred Economics with Charles Eisenstein Youtube

Anarkism
Ekonomiska system
Antropologi
Henric Höglund

Henric Höglund, född 22 december 1977 i Karlstad, är en svensk ishockeyspelare. Han började sin hockeykarriär i Hammarö HC som 6-åring. Han har bland annat spelat för IFK Munkfors, Bofors IK, Leksands IF, IF Sundsvall Hockey, IFK Oskarshamn. Säsongen 2007/2008 spelade han för SaiPa i finska högstaligan. Henric Lämnade SaiPa för spel i Storhamar Dragons (Norge) under sista delen av säsongen 07/08 där han blev norsk mästare. 

Säsongen 2008/2009 spelade han i Stjernen Hockey och vann där den totala poängligan 08/09, på 45 matcher fick han ihop 69 poäng 36 mål och 33 assist. 36 mål innebar även första platsen i skytteligan. 

Han är bror med den före detta Färjestad BK:s spelaren Jonas Höglund.

Svenska ishockeyspelare
Födda 1977
Ishockeyspelare i Leksands IF
Män
Levande personer
Spelare i Sundsvall Hockey
Ishockeyspelare i BIK Karlskoga
Spelare i IK Oskarshamn
Ishockeyspelare i IFK Munkfors
Personer från Hammarö kommun
Spelare i SaiPa
Spelare i Storhamar Dragons
Levenshteinavstånd

Levenshteinavståndet är inom informationsteorin och datavetenskapen ett mått på hur stor skillnaden är mellan två strängar av symboler. Avståndet beräknas som summan av det antal raderingar, infogningar och substitueringar av tecken som krävs för att transformera den ena strängen till den andra. Det har fått sitt namn efter Vladimir Levensjtejn, som beskrev avståndet 1965.

Levenshteinavståndet har många tillämpningar, inte minst sådana där likheten mellan två strängar eller ord betraktas, som i stavningskontroller.

Avståndet går att generalisera, till exempel så att olika raderingar, infogningar och substitueringar ger olika kostnad. I en stavningskontroll skulle detta kunna innebära att bokstäver som ligger nära varandra på tangentbordet har lägre kostnad. På ett qwerty-tangentbord skulle detta medföra att det felstavade ordet aoa ligger närmare apa än ana, och apa skulle därför föreslås som rättstavat ord.

Referenser

Se även 

Diskret matematik
Informationsteori