{"id":1297,"date":"2023-07-26T23:20:26","date_gmt":"2023-07-26T23:20:26","guid":{"rendered":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/"},"modified":"2023-07-26T23:20:26","modified_gmt":"2023-07-26T23:20:26","slug":"odleglosc-levenshteina-w-pythonie","status":"publish","type":"post","link":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/","title":{"rendered":"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 levenshteina w pythonie"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\"><strong>Odleg\u0142o\u015b\u0107 Levenshteina<\/strong> mi\u0119dzy dwoma ci\u0105gami znak\u00f3w to minimalna liczba zmian pojedynczych znak\u00f3w wymaganych do przekszta\u0142cenia jednego s\u0142owa w drugie.<\/span><\/p>\n<p> <span style=\"color: #000000;\">S\u0142owo \u201emodyfikacje\u201d obejmuje podstawienia, insercje i skre\u015blenia.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Za\u0142\u00f3\u017cmy na przyk\u0142ad, \u017ce mamy nast\u0119puj\u0105ce dwa s\u0142owa:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">IMPREZOWA\u0106<\/span><\/li>\n<li> <span style=\"color: #000000;\">PARK<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">Odleg\u0142o\u015b\u0107 Levenshteina mi\u0119dzy dwoma s\u0142owami (tj. liczba zmian, kt\u00f3re musimy wprowadzi\u0107, aby przekszta\u0142ci\u0107 jedno s\u0142owo w drugie) wynios\u0142aby <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=\"Przyk\u0142ad odleg\u0142o\u015bci Levenshteina\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"auto, \"><\/p>\n<p> <span style=\"color: #000000;\">W praktyce odleg\u0142o\u015b\u0107 Levenshteina jest wykorzystywana w wielu r\u00f3\u017cnych zastosowaniach, w tym w dopasowywaniu ci\u0105g\u00f3w rozmytych, sprawdzaniu pisowni i przetwarzaniu j\u0119zyka naturalnego.<\/span><\/p>\n<p> <span style=\"color: #000000;\">W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina mi\u0119dzy ci\u0105gami znak\u00f3w w Pythonie za pomoc\u0105 modu\u0142u Pythona-Levenshteina.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Aby zainstalowa\u0107 ten modu\u0142, mo\u017cesz u\u017cy\u0107 nast\u0119puj\u0105cej sk\u0142adni:<\/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;\">Nast\u0119pnie mo\u017cesz za\u0142adowa\u0107 funkcj\u0119 obliczaj\u0105c\u0105 odleg\u0142o\u015b\u0107 Levenshteina:<\/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;\">Poni\u017csze przyk\u0142ady pokazuj\u0105, jak w praktyce wykorzysta\u0107 t\u0119 funkcj\u0119.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Przyk\u0142ad 1: Odleg\u0142o\u015b\u0107 Levenshteina pomi\u0119dzy dwiema strunami<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Poni\u017cszy kod pokazuje, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina mi\u0119dzy dwoma ci\u0105gami \u201eimpreza\u201d i \u201epark\u201d:<\/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;\">Okazuje si\u0119, \u017ce odleg\u0142o\u015b\u0107 Levenshteina wynosi <strong>2<\/strong> .<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Przyk\u0142ad 2: Odleg\u0142o\u015b\u0107 Levenshteina mi\u0119dzy dwoma sto\u0142ami<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Poni\u017cszy kod pokazuje, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina pomi\u0119dzy ka\u017cd\u0105 kombinacj\u0105 parami ci\u0105g\u00f3w w dw\u00f3ch r\u00f3\u017cnych tablicach:<\/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;\">Spos\u00f3b interpretacji wyniku jest nast\u0119puj\u0105cy:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">Odleg\u0142o\u015b\u0107 Levenshteina pomi\u0119dzy \u201eMavami\u201d i \u201eRakietami\u201d wynosi <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Odleg\u0142o\u015b\u0107 Levenshteina pomi\u0119dzy \u201eSpurs\u201d i \u201ePacers\u201d wynosi <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Odleg\u0142o\u015b\u0107 Levenshteina pomi\u0119dzy \u201eLakerami\u201d a \u201eWojownikami\u201d wynosi <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Odleg\u0142o\u015b\u0107 Levenshteina pomi\u0119dzy \u201eCavs\u201d i \u201eCeltics\u201d wynosi <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Dodatkowe zasoby<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/pl\/odleg\u0142osc-hamminga-pythona\/\" target=\"_blank\" rel=\"noopener\">Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Hamminga w Pythonie<\/a><br \/> <a href=\"https:\/\/statorials.org\/pl\/pyton-odleg\u0142osci-euklidesowej\/\" target=\"_blank\" rel=\"noopener\">Jak obliczy\u0107 odleg\u0142o\u015b\u0107 euklidesow\u0105 w Pythonie<\/a><br \/> <a href=\"https:\/\/statorials.org\/pl\/zdalny-pyton-mahalanobisa\/\" target=\"_blank\" rel=\"noopener\">Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Mahalanobisa w Pythonie<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Odleg\u0142o\u015b\u0107 Levenshteina mi\u0119dzy dwoma ci\u0105gami znak\u00f3w to minimalna liczba zmian pojedynczych znak\u00f3w wymaganych do przekszta\u0142cenia jednego s\u0142owa w drugie. S\u0142owo \u201emodyfikacje\u201d obejmuje podstawienia, insercje i skre\u015blenia. Za\u0142\u00f3\u017cmy na przyk\u0142ad, \u017ce mamy nast\u0119puj\u0105ce dwa s\u0142owa: IMPREZOWA\u0106 PARK Odleg\u0142o\u015b\u0107 Levenshteina mi\u0119dzy dwoma s\u0142owami (tj. liczba zmian, kt\u00f3re musimy wprowadzi\u0107, aby przekszta\u0142ci\u0107 jedno s\u0142owo w drugie) wynios\u0142aby 2 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-1297","post","type-post","status-publish","format-standard","hentry","category-przewodnik"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie \u2013 Statologia<\/title>\n<meta name=\"description\" content=\"W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie, podaj\u0105c kilka przyk\u0142ad\u00f3w.\" \/>\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\/pl\/odleglosc-levenshteina-w-pythonie\/\" \/>\n<meta property=\"og:locale\" content=\"pl_PL\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie \u2013 Statologia\" \/>\n<meta property=\"og:description\" content=\"W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie, podaj\u0105c kilka przyk\u0142ad\u00f3w.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/\" \/>\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=\"Benjamin Anderson\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Napisane przez\" \/>\n\t<meta name=\"twitter:data1\" content=\"Benjamin Anderson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Szacowany czas czytania\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minuty\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/\",\"url\":\"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/\",\"name\":\"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie \u2013 Statologia\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/pl\/#website\"},\"datePublished\":\"2023-07-26T23:20:26+00:00\",\"dateModified\":\"2023-07-26T23:20:26+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/pl\/#\/schema\/person\/6484727a4612df3e69f016c3129c6965\"},\"description\":\"W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie, podaj\u0105c kilka przyk\u0142ad\u00f3w.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/#breadcrumb\"},\"inLanguage\":\"pl-PL\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Dom\",\"item\":\"https:\/\/statorials.org\/pl\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 levenshteina w pythonie\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/pl\/#website\",\"url\":\"https:\/\/statorials.org\/pl\/\",\"name\":\"Statorials\",\"description\":\"Tw\u00f3j przewodnik po kompetencjach statystycznych!\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/pl\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"pl-PL\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/pl\/#\/schema\/person\/6484727a4612df3e69f016c3129c6965\",\"name\":\"Benjamin Anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pl-PL\",\"@id\":\"https:\/\/statorials.org\/pl\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/statorials.org\/pl\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"https:\/\/statorials.org\/pl\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg\",\"caption\":\"Benjamin Anderson\"},\"description\":\"Cze\u015b\u0107, jestem Benjamin i jestem emerytowanym profesorem statystyki, kt\u00f3ry zosta\u0142 oddanym nauczycielem Statorials. Dzi\u0119ki bogatemu do\u015bwiadczeniu i wiedzy specjalistycznej w dziedzinie statystyki ch\u0119tnie dziel\u0119 si\u0119 swoj\u0105 wiedz\u0105, aby wzmocni\u0107 pozycj\u0119 uczni\u00f3w za po\u015brednictwem Statorials. Wiedzie\u0107 wi\u0119cej\",\"sameAs\":[\"https:\/\/statorials.org\/pl\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie \u2013 Statologia","description":"W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie, podaj\u0105c kilka przyk\u0142ad\u00f3w.","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\/pl\/odleglosc-levenshteina-w-pythonie\/","og_locale":"pl_PL","og_type":"article","og_title":"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie \u2013 Statologia","og_description":"W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie, podaj\u0105c kilka przyk\u0142ad\u00f3w.","og_url":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/","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":"Benjamin Anderson","twitter_card":"summary_large_image","twitter_misc":{"Napisane przez":"Benjamin Anderson","Szacowany czas czytania":"2 minuty"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/","url":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/","name":"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie \u2013 Statologia","isPartOf":{"@id":"https:\/\/statorials.org\/pl\/#website"},"datePublished":"2023-07-26T23:20:26+00:00","dateModified":"2023-07-26T23:20:26+00:00","author":{"@id":"https:\/\/statorials.org\/pl\/#\/schema\/person\/6484727a4612df3e69f016c3129c6965"},"description":"W tym samouczku wyja\u015bniono, jak obliczy\u0107 odleg\u0142o\u015b\u0107 Levenshteina w Pythonie, podaj\u0105c kilka przyk\u0142ad\u00f3w.","breadcrumb":{"@id":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/#breadcrumb"},"inLanguage":"pl-PL","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/pl\/odleglosc-levenshteina-w-pythonie\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Dom","item":"https:\/\/statorials.org\/pl\/"},{"@type":"ListItem","position":2,"name":"Jak obliczy\u0107 odleg\u0142o\u015b\u0107 levenshteina w pythonie"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/pl\/#website","url":"https:\/\/statorials.org\/pl\/","name":"Statorials","description":"Tw\u00f3j przewodnik po kompetencjach statystycznych!","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/pl\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"pl-PL"},{"@type":"Person","@id":"https:\/\/statorials.org\/pl\/#\/schema\/person\/6484727a4612df3e69f016c3129c6965","name":"Benjamin Anderson","image":{"@type":"ImageObject","inLanguage":"pl-PL","@id":"https:\/\/statorials.org\/pl\/#\/schema\/person\/image\/","url":"https:\/\/statorials.org\/pl\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg","contentUrl":"https:\/\/statorials.org\/pl\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg","caption":"Benjamin Anderson"},"description":"Cze\u015b\u0107, jestem Benjamin i jestem emerytowanym profesorem statystyki, kt\u00f3ry zosta\u0142 oddanym nauczycielem Statorials. Dzi\u0119ki bogatemu do\u015bwiadczeniu i wiedzy specjalistycznej w dziedzinie statystyki ch\u0119tnie dziel\u0119 si\u0119 swoj\u0105 wiedz\u0105, aby wzmocni\u0107 pozycj\u0119 uczni\u00f3w za po\u015brednictwem Statorials. Wiedzie\u0107 wi\u0119cej","sameAs":["https:\/\/statorials.org\/pl"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/posts\/1297","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/comments?post=1297"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/posts\/1297\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/media?parent=1297"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/categories?post=1297"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/pl\/wp-json\/wp\/v2\/tags?post=1297"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}