Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Levenshteinavstånd

Index Levenshteinavstånd

Levenshteinavståndet är inom informationsteorin och datavetenskapen ett mått på hur stor skillnaden är mellan två strängar av symboler.

8 relationer: Datavetenskap, Informationsteori, Qwerty, Stavningskontroll, Sträng (data), Tangentbord, Vladimir Levensjtejn, 1965.

Datavetenskap

Datavetenskap bygger på teorin bakom beräkningar, och innefattar även teknikerna som används för att tillämpa denna teori.

Ny!!: Levenshteinavstånd och Datavetenskap · Se mer »

Informationsteori

Informationsteori är läran om hur överföring av information kan ske mest effektivt.

Ny!!: Levenshteinavstånd och Informationsteori · Se mer »

Qwerty

Bokstävernas placering på ett qwertytangentbord Qwerty är den vanligaste tangentbordslayouten.

Ny!!: Levenshteinavstånd och Qwerty · Se mer »

Stavningskontroll

I programvara är en stavningskontroll en programvarufunktion som söker efter felstavningar i en text.

Ny!!: Levenshteinavstånd och Stavningskontroll · Se mer »

Sträng (data)

En sträng inom datalogi är en mängd som består av en ordnad följd av ett bestämt antal element ur ett givet alfabet.

Ny!!: Levenshteinavstånd och Sträng (data) · Se mer »

Tangentbord

Tangenterna på ett svenskt QWERTY-tangentbord. Tangenterna på ett finskt internationellt tangentbord (QWERTY, SFS 5966). är en inmatningsenhet för skrivtecken med hjälp av tangenter på en skrivmaskin eller dator.

Ny!!: Levenshteinavstånd och Tangentbord · Se mer »

Vladimir Levensjtejn

Vladimir Iosifovitj Levensjtejn (ryska: Владимир Иосифович Левенштейн), även Levenshtein, född 20 maj 1935 i Moskva, Ryssland, död 6 september 2017 i Moskva, var en rysk matematiker och vetenskapsman känd för sin forskning inom informationsteori, felkorrigerande koder och kombinatorisk design, och för Levenshteinavståndet och en Levenshtein-algoritm, som han utvecklade 1965.

Ny!!: Levenshteinavstånd och Vladimir Levensjtejn · Se mer »

1965

1965 (MCMLXV) var ett normalår som började en fredag i den gregorianska kalendern.

Ny!!: Levenshteinavstånd och 1965 · Se mer »

Omdirigerar här:

Levenshtein-avstånd, Levenshtein-avståndet, Levenshtein-distans, Levenshtein-distansen, Levenshteinavståndet, Levenshteindistans, Levenshteindistansen, Levensjtejn-avstånd, Levensjtejn-avståndet, Levensjtejn-distans, Levensjtejn-distansen, Levensjtejnavstånd, Levensjtejnavståndet, Levensjtejndistans, Levensjtejndistansen, Levensteinavstånd.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »