{"id":1299,"date":"2023-07-26T23:20:26","date_gmt":"2023-07-26T23:20:26","guid":{"rendered":"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/"},"modified":"2023-07-26T23:20:26","modified_gmt":"2023-07-26T23:20:26","slug":"distanza-levenshtein-in-python","status":"publish","type":"post","link":"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/","title":{"rendered":"Come calcolare la distanza di levenshtein in python"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\">La <strong>distanza di Levenshtein<\/strong> tra due stringhe \u00e8 il numero minimo di modifiche di un singolo carattere necessarie per trasformare una parola in un&#8217;altra.<\/span><\/p>\n<p> <span style=\"color: #000000;\">La parola \u201cmodifiche\u201d comprende sostituzioni, inserimenti e cancellazioni.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Ad esempio, supponiamo di avere le seguenti due parole:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">FESTEGGIARE<\/span><\/li>\n<li> <span style=\"color: #000000;\">PARCO<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">La distanza di Levenshtein tra le due parole (ovvero il numero di cambiamenti che dobbiamo fare per trasformare una parola nell&#8217;altra) sarebbe <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=\"Esempio di distanza di Levenshtein\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"\"><\/p>\n<p> <span style=\"color: #000000;\">In pratica, la distanza di Levenshtein viene utilizzata in molte applicazioni diverse, tra cui la corrispondenza fuzzy di stringhe, il controllo ortografico e l&#8217;elaborazione del linguaggio naturale.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Questo tutorial spiega come calcolare la distanza Levenshtein tra le stringhe in Python utilizzando il modulo python-Levenshtein.<\/span><\/p>\n<p> <span style=\"color: #000000;\">\u00c8 possibile utilizzare la seguente sintassi per installare questo modulo:<\/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;\">\u00c8 quindi possibile caricare la funzione per calcolare la distanza di Levenshtein:<\/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;\">I seguenti esempi mostrano come utilizzare questa funzione nella pratica.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Esempio 1: distanza di Levenshtein tra due corde<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Il codice seguente mostra come calcolare la distanza di Levenshtein tra le due stringhe \u201cparty\u201d e \u201cpark\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;\">La distanza di Levenshtein risulta essere <strong>2<\/strong> .<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Esempio 2: distanza di Levenshtein tra due tavoli<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Il codice seguente mostra come calcolare la distanza di Levenshtein tra ciascuna combinazione di stringhe a coppie in due array diversi:<\/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;\">Il modo di interpretare il risultato \u00e8 il seguente:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">La distanza di Levenshtein tra \u201cMavs\u201d e \u201cRockets\u201d \u00e8 <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">La distanza di Levenshtein tra gli \u201cSpurs\u201d e i \u201cPacers\u201d \u00e8 <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">La distanza di Levenshtein tra i \u201cLakers\u201d e i \u201cWarriors\u201d \u00e8 <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">La distanza di Levenshtein tra \u201cCavs\u201d e \u201cCeltics\u201d \u00e8 <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Risorse addizionali<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/it\/distanza-di-hamming-di-python\/\" target=\"_blank\" rel=\"noopener\">Come calcolare la distanza di Hamming in Python<\/a><br \/> <a href=\"https:\/\/statorials.org\/it\/pitone-della-distanza-euclidea\/\" target=\"_blank\" rel=\"noopener\">Come calcolare la distanza euclidea in Python<\/a><br \/> <a href=\"https:\/\/statorials.org\/it\/pitone-remoto-mahalanobis\/\" target=\"_blank\" rel=\"noopener\">Come calcolare la distanza di Mahalanobis in Python<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>La distanza di Levenshtein tra due stringhe \u00e8 il numero minimo di modifiche di un singolo carattere necessarie per trasformare una parola in un&#8217;altra. La parola \u201cmodifiche\u201d comprende sostituzioni, inserimenti e cancellazioni. Ad esempio, supponiamo di avere le seguenti due parole: FESTEGGIARE PARCO La distanza di Levenshtein tra le due parole (ovvero il numero di [&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>Come calcolare la distanza di Levenshtein in Python \u2013 Statorials<\/title>\n<meta name=\"description\" content=\"Questo tutorial spiega come calcolare la distanza di Levenshtein in Python, con diversi esempi.\" \/>\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\/it\/distanza-levenshtein-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"it_IT\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Come calcolare la distanza di Levenshtein in Python \u2013 Statorials\" \/>\n<meta property=\"og:description\" content=\"Questo tutorial spiega come calcolare la distanza di Levenshtein in Python, con diversi esempi.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/it\/distanza-levenshtein-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=\"Benjamin anderson\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Benjamin anderson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minuti\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/\",\"url\":\"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/\",\"name\":\"Come calcolare la distanza di Levenshtein in Python \u2013 Statorials\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/it\/#website\"},\"datePublished\":\"2023-07-26T23:20:26+00:00\",\"dateModified\":\"2023-07-26T23:20:26+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/it\/#\/schema\/person\/0896f191fb9fb019f2cd8623112cb3ae\"},\"description\":\"Questo tutorial spiega come calcolare la distanza di Levenshtein in Python, con diversi esempi.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/#breadcrumb\"},\"inLanguage\":\"it-IT\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Casa\",\"item\":\"https:\/\/statorials.org\/it\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Come calcolare la distanza di levenshtein in python\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/it\/#website\",\"url\":\"https:\/\/statorials.org\/it\/\",\"name\":\"Statorials\",\"description\":\"La tua guida all&#039;alfabetizzazione statistica!\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/it\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"it-IT\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/it\/#\/schema\/person\/0896f191fb9fb019f2cd8623112cb3ae\",\"name\":\"Benjamin anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"it-IT\",\"@id\":\"https:\/\/statorials.org\/it\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/statorials.org\/it\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"https:\/\/statorials.org\/it\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"caption\":\"Benjamin anderson\"},\"description\":\"Ciao, sono Benjamin, un professore di statistica in pensione diventato insegnante dedicato di Statorials. Con una vasta esperienza e competenza nel campo della statistica, sono ansioso di condividere le mie conoscenze per potenziare gli studenti attraverso Statorials. Scopri di pi\u00f9\",\"sameAs\":[\"https:\/\/statorials.org\/it\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Come calcolare la distanza di Levenshtein in Python \u2013 Statorials","description":"Questo tutorial spiega come calcolare la distanza di Levenshtein in Python, con diversi esempi.","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\/it\/distanza-levenshtein-in-python\/","og_locale":"it_IT","og_type":"article","og_title":"Come calcolare la distanza di Levenshtein in Python \u2013 Statorials","og_description":"Questo tutorial spiega come calcolare la distanza di Levenshtein in Python, con diversi esempi.","og_url":"https:\/\/statorials.org\/it\/distanza-levenshtein-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":"Benjamin anderson","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Benjamin anderson","Est. reading time":"2 minuti"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/","url":"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/","name":"Come calcolare la distanza di Levenshtein in Python \u2013 Statorials","isPartOf":{"@id":"https:\/\/statorials.org\/it\/#website"},"datePublished":"2023-07-26T23:20:26+00:00","dateModified":"2023-07-26T23:20:26+00:00","author":{"@id":"https:\/\/statorials.org\/it\/#\/schema\/person\/0896f191fb9fb019f2cd8623112cb3ae"},"description":"Questo tutorial spiega come calcolare la distanza di Levenshtein in Python, con diversi esempi.","breadcrumb":{"@id":"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/#breadcrumb"},"inLanguage":"it-IT","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/it\/distanza-levenshtein-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Casa","item":"https:\/\/statorials.org\/it\/"},{"@type":"ListItem","position":2,"name":"Come calcolare la distanza di levenshtein in python"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/it\/#website","url":"https:\/\/statorials.org\/it\/","name":"Statorials","description":"La tua guida all&#039;alfabetizzazione statistica!","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/it\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"it-IT"},{"@type":"Person","@id":"https:\/\/statorials.org\/it\/#\/schema\/person\/0896f191fb9fb019f2cd8623112cb3ae","name":"Benjamin anderson","image":{"@type":"ImageObject","inLanguage":"it-IT","@id":"https:\/\/statorials.org\/it\/#\/schema\/person\/image\/","url":"https:\/\/statorials.org\/it\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","contentUrl":"https:\/\/statorials.org\/it\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","caption":"Benjamin anderson"},"description":"Ciao, sono Benjamin, un professore di statistica in pensione diventato insegnante dedicato di Statorials. Con una vasta esperienza e competenza nel campo della statistica, sono ansioso di condividere le mie conoscenze per potenziare gli studenti attraverso Statorials. Scopri di pi\u00f9","sameAs":["https:\/\/statorials.org\/it"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/posts\/1299"}],"collection":[{"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/comments?post=1299"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/posts\/1299\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/media?parent=1299"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/categories?post=1299"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/it\/wp-json\/wp\/v2\/tags?post=1299"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}