{"id":27151,"date":"2022-04-06T22:06:30","date_gmt":"2022-04-06T16:36:30","guid":{"rendered":"https:\/\/python-programs.com\/?p=27151"},"modified":"2022-04-06T22:06:30","modified_gmt":"2022-04-06T16:36:30","slug":"how-to-find-the-levenshtein-distance-using-enchant-in-python","status":"publish","type":"post","link":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/","title":{"rendered":"How to Find the Levenshtein Distance using Enchant in Python?"},"content":{"rendered":"<p><strong>Enchant Module in Python:<\/strong><\/p>\n<p>Enchant is a Python module that checks a word\u2019s spelling and provides suggestions for correcting it. The antonyms and synonyms of the words are also provided. It determines whether or not a word is in the dictionary.<\/p>\n<p><strong>What is Levenshtein distance?<\/strong><\/p>\n<p>The Levenshtein distance between two strings is the minimum number of characters required to insert, delete or replace in a given string <strong>str_1<\/strong> to transform it to another string <strong>str_2<\/strong>.<\/p>\n<p><strong>enchant.utils.levenshtein() method:<\/strong><\/p>\n<p>The enchant.utils.levenshtein() method of the enchant module is used to calculate the Levenshtein distance between two strings.<\/p>\n<p><strong>Syntax:<\/strong><\/p>\n<pre>enchant.utils.levenshtein(str_1, str_2)<\/pre>\n<p><strong>Examples:<\/strong><\/p>\n<p><strong>Example1:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>Given First String = pqr\u00a0\r\nGiven Second String = pst<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The Levenshtein distance to convert { pqr } to { pst }:\r\n2<\/pre>\n<p><strong>Explanation:<\/strong><\/p>\n<pre>To convert given first string { pqr } to { pst } we we should change \r\nq,r to s, t respectively i.e, 2 characters<\/pre>\n<p><strong>Example2:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>Given First String = helloPythonprograms\u00a0\r\nGiven Second String = hiPythonprograms<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The Levenshtein distance to convert { helloPythonprograms } to { hiPythonprograms }:\r\n4<\/pre>\n<h2>Finding the Levenshtein Distance using Enchant in Python<\/h2>\n<p>Below are the ways to find the Levenshtein distance using enchant in Python:<\/p>\n<ul>\n<li><a href=\"#Using_Built-in_Functions_(Static_Input)\">Using Built-in Functions (Static Input)<\/a><\/li>\n<li><a href=\"#Using_Built-in_Functions_(User_Input)\">Using Built-in Functions (User Input)<\/a><\/li>\n<\/ul>\n<h3 id=\"Using_Built-in_Functions_(Static_Input)\">Method #1: Using Built-in Functions (Static Input)<\/h3>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Import enchant module using the import keyword<\/li>\n<li>Give the first string as static input and store it in a variable.<\/li>\n<li>Give the second string as static input and store it in another variable.<\/li>\n<li>Calculate the Levenshtein distance (minimum characters required to convert the first string to the second string) between the given two strings using the levenshtein() function by passing the given first and second strings as arguments to it and print the result.<\/li>\n<li>The Exit of the Program.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># Import enchant module using the import keyword\r\nimport enchant\r\n\r\n# Give the first string as static input and store it in a variable.\r\ngvn_str1 = \"pqr\"\r\n# Give the second string as static input and store it in another variable.\r\ngvn_str2 = \"pst\"\r\n\r\n# Calculate the Levenshtein distance (minimum characters required to convert the first string \r\n# to second string) between the given two strings using the levenshtein() function\r\n# by passing given first and second strings as arguments to it and print it.\r\nprint(\"The Levenshtein distance to convert {\",gvn_str1,\"} to {\",gvn_str2,\"}:\")\r\nprint(enchant.utils.levenshtein(gvn_str1, gvn_str2))<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The Levenshtein distance to convert { pqr } to { pst }:\r\n2<\/pre>\n<h3 id=\"Using_Built-in_Functions_(User_Input)\">Method #2: Using Built-in Functions (User Input)<\/h3>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Import enchant module using the import keyword<\/li>\n<li>Give the first string as user input using the input() function and store it in a variable.<\/li>\n<li>Give the second string as static input and store it in another variable.<\/li>\n<li>Calculate the Levenshtein distance (minimum characters required to convert the first string to the second string) between the given two strings using the levenshtein() function by passing the given first and second strings as arguments to it and print the result.<\/li>\n<li>The Exit of the Program.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># Import enchant module using the import keyword\r\nimport enchant\r\n\r\n# Give the first string as user input using the input() function and store it in a variable.\r\ngvn_str1 = input(\"Enter some random first string = \")\r\n# Give the second string as user input using the input() function and store it in another variable.\r\ngvn_str2 = input(\"Enter some random second string = \")\r\n\r\n# Calculate the Levenshtein distance (minimum characters required to convert the first string \r\n# to the second string) between the given two strings using the levenshtein() function\r\n# by passing given first and second strings as arguments to it and print it.\r\nprint(\"The Levenshtein distance to convert {\",gvn_str1,\"} to {\",gvn_str2,\"}:\")\r\nprint(enchant.utils.levenshtein(gvn_str1, gvn_str2))<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>Enter some random first string = helloPythonprograms\r\nEnter some random second string = hiPythonprograms\r\nThe Levenshtein distance to convert { helloPythonprograms } to { hiPythonprograms }:\r\n4<\/pre>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Enchant Module in Python: Enchant is a Python module that checks a word\u2019s spelling and provides suggestions for correcting it. The antonyms and synonyms of the words are also provided. It determines whether or not a word is in the dictionary. What is Levenshtein distance? The Levenshtein distance between two strings is the minimum number &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/\"> <span class=\"screen-reader-text\">How to Find the Levenshtein Distance using Enchant in Python?<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[5],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>How to Find the Levenshtein Distance using Enchant in Python? - Python Programs<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"How to Find the Levenshtein Distance using Enchant in Python? - Python Programs\" \/>\n<meta property=\"og:description\" content=\"Enchant Module in Python: Enchant is a Python module that checks a word\u2019s spelling and provides suggestions for correcting it. The antonyms and synonyms of the words are also provided. It determines whether or not a word is in the dictionary. What is Levenshtein distance? The Levenshtein distance between two strings is the minimum number &hellip; How to Find the Levenshtein Distance using Enchant in Python? Read More &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Python Programs\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/btechgeeks\" \/>\n<meta property=\"article:published_time\" content=\"2022-04-06T16:36:30+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:site\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Vikram Chiluka\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/python-programs.com\/#organization\",\"name\":\"BTech Geeks\",\"url\":\"https:\/\/python-programs.com\/\",\"sameAs\":[\"https:\/\/www.instagram.com\/btechgeeks\/\",\"https:\/\/www.linkedin.com\/in\/btechgeeks\",\"https:\/\/in.pinterest.com\/btechgeek\/\",\"https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg\",\"https:\/\/www.facebook.com\/btechgeeks\",\"https:\/\/twitter.com\/btech_geeks\"],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"width\":350,\"height\":70,\"caption\":\"BTech Geeks\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/python-programs.com\/#website\",\"url\":\"https:\/\/python-programs.com\/\",\"name\":\"Python Programs\",\"description\":\"Python Programs with Examples, How To Guides on Python\",\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/python-programs.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#webpage\",\"url\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/\",\"name\":\"How to Find the Levenshtein Distance using Enchant in Python? - Python Programs\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/#website\"},\"datePublished\":\"2022-04-06T16:36:30+00:00\",\"dateModified\":\"2022-04-06T16:36:30+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/python-programs.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"How to Find the Levenshtein Distance using Enchant in Python?\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#webpage\"},\"author\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\"},\"headline\":\"How to Find the Levenshtein Distance using Enchant in Python?\",\"datePublished\":\"2022-04-06T16:36:30+00:00\",\"dateModified\":\"2022-04-06T16:36:30+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#webpage\"},\"wordCount\":337,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"articleSection\":[\"Python\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#respond\"]}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\",\"name\":\"Vikram Chiluka\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"caption\":\"Vikram Chiluka\"},\"url\":\"https:\/\/python-programs.com\/author\/vikram\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"How to Find the Levenshtein Distance using Enchant in Python? - Python Programs","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:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/","og_locale":"en_US","og_type":"article","og_title":"How to Find the Levenshtein Distance using Enchant in Python? - Python Programs","og_description":"Enchant Module in Python: Enchant is a Python module that checks a word\u2019s spelling and provides suggestions for correcting it. The antonyms and synonyms of the words are also provided. It determines whether or not a word is in the dictionary. What is Levenshtein distance? The Levenshtein distance between two strings is the minimum number &hellip; How to Find the Levenshtein Distance using Enchant in Python? Read More &raquo;","og_url":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/","og_site_name":"Python Programs","article_publisher":"https:\/\/www.facebook.com\/btechgeeks","article_published_time":"2022-04-06T16:36:30+00:00","twitter_card":"summary_large_image","twitter_creator":"@btech_geeks","twitter_site":"@btech_geeks","twitter_misc":{"Written by":"Vikram Chiluka","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/python-programs.com\/#organization","name":"BTech Geeks","url":"https:\/\/python-programs.com\/","sameAs":["https:\/\/www.instagram.com\/btechgeeks\/","https:\/\/www.linkedin.com\/in\/btechgeeks","https:\/\/in.pinterest.com\/btechgeek\/","https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg","https:\/\/www.facebook.com\/btechgeeks","https:\/\/twitter.com\/btech_geeks"],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","width":350,"height":70,"caption":"BTech Geeks"},"image":{"@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/python-programs.com\/#website","url":"https:\/\/python-programs.com\/","name":"Python Programs","description":"Python Programs with Examples, How To Guides on Python","publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/python-programs.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#webpage","url":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/","name":"How to Find the Levenshtein Distance using Enchant in Python? - Python Programs","isPartOf":{"@id":"https:\/\/python-programs.com\/#website"},"datePublished":"2022-04-06T16:36:30+00:00","dateModified":"2022-04-06T16:36:30+00:00","breadcrumb":{"@id":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/python-programs.com\/"},{"@type":"ListItem","position":2,"name":"How to Find the Levenshtein Distance using Enchant in Python?"}]},{"@type":"Article","@id":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#article","isPartOf":{"@id":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#webpage"},"author":{"@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602"},"headline":"How to Find the Levenshtein Distance using Enchant in Python?","datePublished":"2022-04-06T16:36:30+00:00","dateModified":"2022-04-06T16:36:30+00:00","mainEntityOfPage":{"@id":"https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#webpage"},"wordCount":337,"commentCount":0,"publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"articleSection":["Python"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/python-programs.com\/how-to-find-the-levenshtein-distance-using-enchant-in-python\/#respond"]}]},{"@type":"Person","@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602","name":"Vikram Chiluka","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","caption":"Vikram Chiluka"},"url":"https:\/\/python-programs.com\/author\/vikram\/"}]}},"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/27151"}],"collection":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/comments?post=27151"}],"version-history":[{"count":8,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/27151\/revisions"}],"predecessor-version":[{"id":27249,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/27151\/revisions\/27249"}],"wp:attachment":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media?parent=27151"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/categories?post=27151"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/tags?post=27151"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}