{"id":1297,"date":"2023-07-26T23:20:26","date_gmt":"2023-07-26T23:20:26","guid":{"rendered":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/"},"modified":"2023-07-26T23:20:26","modified_gmt":"2023-07-26T23:20:26","slug":"levenshtein-entfernung-in-python","status":"publish","type":"post","link":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/","title":{"rendered":"So berechnen sie die levenshtein-distanz in python"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\">Der <strong>Levenshtein-Abstand<\/strong> zwischen zwei Zeichenfolgen ist die Mindestanzahl von Einzelzeichen\u00e4nderungen, die erforderlich sind, um ein Wort in ein anderes umzuwandeln.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Das Wort \u201e\u00c4nderungen\u201c umfasst Ersetzungen, Einf\u00fcgungen und Streichungen.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Angenommen, wir haben die folgenden zwei W\u00f6rter:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">FEIERN<\/span><\/li>\n<li> <span style=\"color: #000000;\">PARK<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen den beiden W\u00f6rtern (d. h. die Anzahl der \u00c4nderungen, die wir vornehmen m\u00fcssen, um ein Wort in das andere umzuwandeln) w\u00e4re <strong>2<\/strong> :<\/span> <\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-12718 \" src=\"https:\/\/statorials.org\/wp-content\/uploads\/2023\/08\/levenshtein1.png\" alt=\"Beispiel f\u00fcr die Levenshtein-Distanz\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"\"><\/p>\n<p> <span style=\"color: #000000;\">In der Praxis wird die Levenshtein-Distanz in vielen verschiedenen Anwendungen verwendet, einschlie\u00dflich Fuzzy-String-Matching, Rechtschreibpr\u00fcfung und Verarbeitung nat\u00fcrlicher Sprache.<\/span><\/p>\n<p> <span style=\"color: #000000;\">In diesem Tutorial wird erl\u00e4utert, wie Sie den Levenshtein-Abstand zwischen Zeichenfolgen in Python mithilfe des Python-Levenshtein-Moduls berechnen.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Sie k\u00f6nnen die folgende Syntax verwenden, um dieses Modul zu installieren:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong>pip <span style=\"color: #008000;\">install<\/span> python-Levenshtein<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">Anschlie\u00dfend k\u00f6nnen Sie die Funktion laden, um die Levenshtein-Distanz zu berechnen:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008000;\">from<\/span> Levenshtein <span style=\"color: #008000;\">import<\/span> distance <span style=\"color: #008000;\">as<\/span> lev\n<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">Die folgenden Beispiele zeigen, wie Sie diese Funktion in der Praxis nutzen k\u00f6nnen.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Beispiel 1: Levenshtein-Abstand zwischen zwei Saiten<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Der folgende Code zeigt, wie der Levenshtein-Abstand zwischen den beiden Zeichenfolgen \u201eparty\u201c und \u201epark\u201c berechnet wird:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#calculate Levenshtein distance<\/span>\nlev(' <span style=\"color: #008000;\">party<\/span> ', ' <span style=\"color: #008000;\">park<\/span> ')\n\n2<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">Der Levenshtein-Abstand betr\u00e4gt <strong>2<\/strong> .<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Beispiel 2: Levenshtein-Abstand zwischen zwei Tabellen<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Der folgende Code zeigt, wie der Levenshtein-Abstand zwischen jeder paarweisen Kombination von Zeichenfolgen in zwei verschiedenen Arrays berechnet wird:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#define arrays\n<\/span>a = ['Mavs', 'Spurs', 'Lakers', 'Cavs']\nb &lt;- ['Rockets', 'Pacers', 'Warriors', 'Celtics']\n\n<span style=\"color: #008080;\">#calculate Levenshtein distance between two arrays<\/span>\n<span style=\"color: #008000;\">for<\/span> i,k in <span style=\"color: #008000;\">zip<\/span> (a,b):\n  <span style=\"color: #008000;\">print<\/span> (lev(i, k))\n\n6\n4\n5\n5\n<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">Das Ergebnis l\u00e4sst sich wie folgt interpretieren:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen \u201eMavs\u201c und \u201eRockets\u201c betr\u00e4gt <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen den \u201eSpurs\u201c und den \u201ePacers\u201c betr\u00e4gt <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen den \u201eLakers\u201c und den \u201eWarriors\u201c betr\u00e4gt <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen \u201eCavs\u201c und \u201eCeltics\u201c betr\u00e4gt <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Zus\u00e4tzliche Ressourcen<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/de\/python-hamming-distanz\/\" target=\"_blank\" rel=\"noopener\">So berechnen Sie die Hamming-Distanz in Python<\/a><br \/> <a href=\"https:\/\/statorials.org\/de\/euklidische-distanzpython\/\" target=\"_blank\" rel=\"noopener\">So berechnen Sie den euklidischen Abstand in Python<\/a><br \/> <a href=\"https:\/\/statorials.org\/de\/mahalanobis-remote-python\/\" target=\"_blank\" rel=\"noopener\">So berechnen Sie die Mahalanobis-Distanz in Python<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Der Levenshtein-Abstand zwischen zwei Zeichenfolgen ist die Mindestanzahl von Einzelzeichen\u00e4nderungen, die erforderlich sind, um ein Wort in ein anderes umzuwandeln. Das Wort \u201e\u00c4nderungen\u201c umfasst Ersetzungen, Einf\u00fcgungen und Streichungen. Angenommen, wir haben die folgenden zwei W\u00f6rter: FEIERN PARK Der Levenshtein-Abstand zwischen den beiden W\u00f6rtern (d. h. die Anzahl der \u00c4nderungen, die wir vornehmen m\u00fcssen, um ein [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>So berechnen Sie die Levenshtein-Distanz in Python \u2013 Statorials<\/title>\n<meta name=\"description\" content=\"In diesem Tutorial wird anhand mehrerer Beispiele erkl\u00e4rt, wie die Levenshtein-Distanz in Python berechnet wird.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"So berechnen Sie die Levenshtein-Distanz in Python \u2013 Statorials\" \/>\n<meta property=\"og:description\" content=\"In diesem Tutorial wird anhand mehrerer Beispiele erkl\u00e4rt, wie die Levenshtein-Distanz in Python berechnet wird.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Statorials\" \/>\n<meta property=\"article:published_time\" content=\"2023-07-26T23:20:26+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/statorials.org\/wp-content\/uploads\/2023\/08\/levenshtein1.png\" \/>\n<meta name=\"author\" content=\"Dr. Benjamin Anderson\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Verfasst von\" \/>\n\t<meta name=\"twitter:data1\" content=\"Dr. Benjamin Anderson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Gesch\u00e4tzte Lesezeit\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/\",\"url\":\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/\",\"name\":\"So berechnen Sie die Levenshtein-Distanz in Python \u2013 Statorials\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/de\/#website\"},\"datePublished\":\"2023-07-26T23:20:26+00:00\",\"dateModified\":\"2023-07-26T23:20:26+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0\"},\"description\":\"In diesem Tutorial wird anhand mehrerer Beispiele erkl\u00e4rt, wie die Levenshtein-Distanz in Python berechnet wird.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/#breadcrumb\"},\"inLanguage\":\"de-DE\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Heim\",\"item\":\"https:\/\/statorials.org\/de\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"So berechnen sie die levenshtein-distanz in python\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/de\/#website\",\"url\":\"https:\/\/statorials.org\/de\/\",\"name\":\"Statorials\",\"description\":\"Ihr Leitfaden f\u00fcr statistische Kompetenz !\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/de\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"de-DE\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0\",\"name\":\"Dr. Benjamin Anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de-DE\",\"@id\":\"https:\/\/statorials.org\/de\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg\",\"caption\":\"Dr. Benjamin Anderson\"},\"description\":\"Hallo, ich bin Benjamin, ein pensionierter Statistikprofessor, der sich zum engagierten Statorials-Lehrer entwickelt hat. Mit umfassender Erfahrung und Fachwissen auf dem Gebiet der Statistik bin ich bestrebt, mein Wissen zu teilen, um Studenten durch Statorials zu bef\u00e4higen. Mehr wissen\",\"sameAs\":[\"https:\/\/statorials.org\/de\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"So berechnen Sie die Levenshtein-Distanz in Python \u2013 Statorials","description":"In diesem Tutorial wird anhand mehrerer Beispiele erkl\u00e4rt, wie die Levenshtein-Distanz in Python berechnet wird.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/","og_locale":"de_DE","og_type":"article","og_title":"So berechnen Sie die Levenshtein-Distanz in Python \u2013 Statorials","og_description":"In diesem Tutorial wird anhand mehrerer Beispiele erkl\u00e4rt, wie die Levenshtein-Distanz in Python berechnet wird.","og_url":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/","og_site_name":"Statorials","article_published_time":"2023-07-26T23:20:26+00:00","og_image":[{"url":"https:\/\/statorials.org\/wp-content\/uploads\/2023\/08\/levenshtein1.png"}],"author":"Dr. Benjamin Anderson","twitter_card":"summary_large_image","twitter_misc":{"Verfasst von":"Dr. Benjamin Anderson","Gesch\u00e4tzte Lesezeit":"2 Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/","url":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/","name":"So berechnen Sie die Levenshtein-Distanz in Python \u2013 Statorials","isPartOf":{"@id":"https:\/\/statorials.org\/de\/#website"},"datePublished":"2023-07-26T23:20:26+00:00","dateModified":"2023-07-26T23:20:26+00:00","author":{"@id":"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0"},"description":"In diesem Tutorial wird anhand mehrerer Beispiele erkl\u00e4rt, wie die Levenshtein-Distanz in Python berechnet wird.","breadcrumb":{"@id":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/#breadcrumb"},"inLanguage":"de-DE","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/de\/levenshtein-entfernung-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Heim","item":"https:\/\/statorials.org\/de\/"},{"@type":"ListItem","position":2,"name":"So berechnen sie die levenshtein-distanz in python"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/de\/#website","url":"https:\/\/statorials.org\/de\/","name":"Statorials","description":"Ihr Leitfaden f\u00fcr statistische Kompetenz !","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/de\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"de-DE"},{"@type":"Person","@id":"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0","name":"Dr. Benjamin Anderson","image":{"@type":"ImageObject","inLanguage":"de-DE","@id":"https:\/\/statorials.org\/de\/#\/schema\/person\/image\/","url":"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg","contentUrl":"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg","caption":"Dr. Benjamin Anderson"},"description":"Hallo, ich bin Benjamin, ein pensionierter Statistikprofessor, der sich zum engagierten Statorials-Lehrer entwickelt hat. Mit umfassender Erfahrung und Fachwissen auf dem Gebiet der Statistik bin ich bestrebt, mein Wissen zu teilen, um Studenten durch Statorials zu bef\u00e4higen. Mehr wissen","sameAs":["https:\/\/statorials.org\/de"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/posts\/1297"}],"collection":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/comments?post=1297"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/posts\/1297\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/media?parent=1297"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/categories?post=1297"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/tags?post=1297"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}