{"id":1299,"date":"2023-07-26T23:20:26","date_gmt":"2023-07-26T23:20:26","guid":{"rendered":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/"},"modified":"2023-07-26T23:20:26","modified_gmt":"2023-07-26T23:20:26","slug":"jarak-levenshtein-dengan-python","status":"publish","type":"post","link":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/","title":{"rendered":"Cara menghitung jarak levenshtein dengan python"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\"><strong>Jarak Levenshtein<\/strong> antara dua string adalah jumlah minimum perubahan karakter tunggal yang diperlukan untuk mengubah satu kata menjadi kata lain.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Yang dimaksud dengan \u201cmodifikasi\u201d meliputi penggantian, penyisipan, dan penghapusan.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Misalnya, kita mempunyai dua kata berikut:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">KE PESTA<\/span><\/li>\n<li> <span style=\"color: #000000;\">TAMAN<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">Jarak Levenshtein antara dua kata (yaitu jumlah perubahan yang perlu kita lakukan untuk mengubah satu kata menjadi kata lainnya) adalah <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=\"Contoh jarak Levenshtein\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"\"><\/p>\n<p> <span style=\"color: #000000;\">Dalam praktiknya, jarak Levenshtein digunakan dalam banyak aplikasi berbeda, termasuk pencocokan string fuzzy, pemeriksaan ejaan, dan pemrosesan bahasa alami.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Tutorial ini menjelaskan cara menghitung jarak Levenshtein antar string dengan Python menggunakan modul python-Levenshtein.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Anda dapat menggunakan sintaks berikut untuk menginstal modul ini:<\/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;\">Anda kemudian dapat memuat fungsi untuk menghitung jarak 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;\">Contoh berikut menunjukkan cara menggunakan fungsi ini dalam praktiknya.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Contoh 1: Jarak Levenshtein antara dua senar<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Kode berikut menunjukkan cara menghitung jarak Levenshtein antara dua string \u201cparty\u201d dan \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;\">Jarak Levenshtein ternyata <strong>2<\/strong> .<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Contoh 2: Jarak Levenshtein antara dua tabel<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Kode berikut menunjukkan cara menghitung jarak Levenshtein antara setiap kombinasi string berpasangan dalam dua array berbeda:<\/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;\">Cara menafsirkan hasilnya adalah sebagai berikut:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cMavs\u201d dan \u201cRockets\u201d adalah <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cSpurs\u201d dan \u201cPacers\u201d adalah <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cLakers\u201d dan \u201cWarriors\u201d adalah <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cCavs\u201d dan \u201cCeltics\u201d adalah <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Sumber daya tambahan<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/id\/jarak-hamming-python\/\" target=\"_blank\" rel=\"noopener\">Cara Menghitung Jarak Hamming dengan Python<\/a><br \/> <a href=\"https:\/\/statorials.org\/id\/python-jarak-euclidean\/\" target=\"_blank\" rel=\"noopener\">Cara menghitung jarak Euclidean dengan Python<\/a><br \/> <a href=\"https:\/\/statorials.org\/id\/mahalanobis-ular-piton-jarak-jauh\/\" target=\"_blank\" rel=\"noopener\">Cara Menghitung Jarak Mahalanobis dengan Python<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Jarak Levenshtein antara dua string adalah jumlah minimum perubahan karakter tunggal yang diperlukan untuk mengubah satu kata menjadi kata lain. Yang dimaksud dengan \u201cmodifikasi\u201d meliputi penggantian, penyisipan, dan penghapusan. Misalnya, kita mempunyai dua kata berikut: KE PESTA TAMAN Jarak Levenshtein antara dua kata (yaitu jumlah perubahan yang perlu kita lakukan untuk mengubah satu kata menjadi [&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>Cara menghitung jarak Levenshtein dengan Python \u2013 Statorials<\/title>\n<meta name=\"description\" content=\"Tutorial ini menjelaskan cara menghitung jarak Levenshtein dengan Python, dengan beberapa contoh.\" \/>\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\/id\/jarak-levenshtein-dengan-python\/\" \/>\n<meta property=\"og:locale\" content=\"id_ID\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Cara menghitung jarak Levenshtein dengan Python \u2013 Statorials\" \/>\n<meta property=\"og:description\" content=\"Tutorial ini menjelaskan cara menghitung jarak Levenshtein dengan Python, dengan beberapa contoh.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-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=\"Ditulis oleh\" \/>\n\t<meta name=\"twitter:data1\" content=\"Benjamin anderson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimasi waktu membaca\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 menit\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/\",\"url\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/\",\"name\":\"Cara menghitung jarak Levenshtein dengan Python \u2013 Statorials\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/id\/#website\"},\"datePublished\":\"2023-07-26T23:20:26+00:00\",\"dateModified\":\"2023-07-26T23:20:26+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81\"},\"description\":\"Tutorial ini menjelaskan cara menghitung jarak Levenshtein dengan Python, dengan beberapa contoh.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/#breadcrumb\"},\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/statorials.org\/id\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Cara menghitung jarak levenshtein dengan python\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/id\/#website\",\"url\":\"https:\/\/statorials.org\/id\/\",\"name\":\"Statorials\",\"description\":\"Panduan anda untuk kompetensi statistik!\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/id\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"id\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81\",\"name\":\"Benjamin anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\/\/statorials.org\/id\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"caption\":\"Benjamin anderson\"},\"description\":\"Halo, saya Benjamin, pensiunan profesor statistika yang menjadi guru Statorial yang berdedikasi. Dengan pengalaman dan keahlian yang luas di bidang statistika, saya ingin berbagi ilmu untuk memberdayakan mahasiswa melalui Statorials. Baca selengkapnya\",\"sameAs\":[\"http:\/\/statorials.org\/id\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Cara menghitung jarak Levenshtein dengan Python \u2013 Statorials","description":"Tutorial ini menjelaskan cara menghitung jarak Levenshtein dengan Python, dengan beberapa contoh.","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\/id\/jarak-levenshtein-dengan-python\/","og_locale":"id_ID","og_type":"article","og_title":"Cara menghitung jarak Levenshtein dengan Python \u2013 Statorials","og_description":"Tutorial ini menjelaskan cara menghitung jarak Levenshtein dengan Python, dengan beberapa contoh.","og_url":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-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":{"Ditulis oleh":"Benjamin anderson","Estimasi waktu membaca":"1 menit"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/","url":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/","name":"Cara menghitung jarak Levenshtein dengan Python \u2013 Statorials","isPartOf":{"@id":"https:\/\/statorials.org\/id\/#website"},"datePublished":"2023-07-26T23:20:26+00:00","dateModified":"2023-07-26T23:20:26+00:00","author":{"@id":"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81"},"description":"Tutorial ini menjelaskan cara menghitung jarak Levenshtein dengan Python, dengan beberapa contoh.","breadcrumb":{"@id":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/#breadcrumb"},"inLanguage":"id","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/id\/jarak-levenshtein-dengan-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/statorials.org\/id\/"},{"@type":"ListItem","position":2,"name":"Cara menghitung jarak levenshtein dengan python"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/id\/#website","url":"https:\/\/statorials.org\/id\/","name":"Statorials","description":"Panduan anda untuk kompetensi statistik!","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/id\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"id"},{"@type":"Person","@id":"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81","name":"Benjamin anderson","image":{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/statorials.org\/id\/#\/schema\/person\/image\/","url":"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","contentUrl":"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","caption":"Benjamin anderson"},"description":"Halo, saya Benjamin, pensiunan profesor statistika yang menjadi guru Statorial yang berdedikasi. Dengan pengalaman dan keahlian yang luas di bidang statistika, saya ingin berbagi ilmu untuk memberdayakan mahasiswa melalui Statorials. Baca selengkapnya","sameAs":["http:\/\/statorials.org\/id"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/posts\/1299"}],"collection":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/comments?post=1299"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/posts\/1299\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/media?parent=1299"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/categories?post=1299"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/tags?post=1299"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}