{"id":9682,"date":"2014-03-03T11:44:36","date_gmt":"2014-03-03T16:44:36","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/ccpg1001\/?p=9682"},"modified":"2026-04-05T17:53:56","modified_gmt":"2026-04-05T22:53:56","slug":"s2eva2003tiii_t3-distancia-de-hamming","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-s2eva10\/s2eva2003tiii_t3-distancia-de-hamming\/","title":{"rendered":"s2Eva2003TIII_T3 funci\u00f3n distancia de Hamming"},"content":{"rendered":"\n<p><strong>Ejercicio<\/strong>: <a href=\"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-2eva10\/2eva2003tiii_t3-distancia-de-hamming\/\" data-type=\"post\" data-id=\"2873\">2Eva2003TIII_T3 funci\u00f3n distancia de Hamming<\/a><\/p>\n\n\n\n<p>Se deben comparar las cadenas U y V en los elementos de las mismas posiciones.<\/p>\n\n\n\n<p>Primero se plantea un algoritmo para determinar el n\u00famero de parejas diferentes que existen dentro de cada cadena.<\/p>\n\n\n\n<p>Si las cadenas difieren en el tama\u00f1o, la respuesta ser\u00e1 '-1'.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Algoritmo en Python<\/h2>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: python; title: ; notranslate\" title=\"\">\n# ICM00794-Fundamentos de Computaci\u00f3n - FCNM-ESPOL\n# 2Eva_IIIT2003_T3 Distancia de Hamming\n\n# INGRESO\nU = '20001'\nV = '10103'\n\n# PROCEDIMIENTO\nn = len(U)\nm = len(V)\n\ndiferente= -1  # tama\u00f1o diferente U,V\nif n == m:\n    diferente = 0\n    i = 0\n    while not(i&gt;=n):\n        if U&#x5B;i] != V&#x5B;i]:\n            diferente = diferente +1\n        i = i + 1\n# SALIDA\nprint('distancia Hamming: ', diferente)\n<\/pre><\/div>\n\n\n<p>resultado del algoritmo<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>distancia Hamming:  3\n&gt;&gt;&gt; <\/code><\/pre>\n\n\n\n<p>Luego se procede a convertir el algoritmo a una funci\u00f3n y hacer la llamada desde un programa, con lo que se cumple lo requerido en cada literal<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">ALgoritmo en Python usando una funci\u00f3n<\/h3>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: python; title: ; notranslate\" title=\"\">\n# ICM00794-Fundamentos de Computaci\u00f3n - FCNM-ESPOL\n# 2Eva_IIIT2003_T3 Distancia de Hamming\n\n# literal a. funcion\ndef dHamming(U,V):\n    n = len(U)\n    m = len(V)\n\n    diferente = -1\n    if n == m:\n        diferente = 0\n        i = 0\n        while not(i&gt;=n):\n            if U&#x5B;i] != V&#x5B;i]:\n                diferente = diferente +1\n            i = i + 1\n    return(diferente)\n\n# Programa -------------\n# INGRESO\nU = '20001'\nV = '10103'\n\n# PROCEDIMIENTO\ndiferente = dHamming(U,V)\n\n# SALIDA\nprint('distancia Hamming: ', diferente)\n<\/pre><\/div>\n\n\n<p><em><strong>Tarea<\/strong><\/em>: A\u00f1adir la lectura de los datos desde un archivo.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ejercicio: 2Eva2003TIII_T3 funci\u00f3n distancia de Hamming Se deben comparar las cadenas U y V en los elementos de las mismas posiciones. Primero se plantea un algoritmo para determinar el n\u00famero de parejas diferentes que existen dentro de cada cadena. Si las cadenas difieren en el tama\u00f1o, la respuesta ser\u00e1 '-1'. Algoritmo en Python resultado del [&hellip;]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejemplos","format":"standard","meta":{"footnotes":""},"categories":[131],"tags":[58,157],"class_list":["post-9682","post","type-post","status-publish","format-standard","hentry","category-fp-s2eva10","tag-ejemplos-python","tag-fundamentos-programacion"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/9682","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=9682"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/9682\/revisions"}],"predecessor-version":[{"id":23662,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/9682\/revisions\/23662"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=9682"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=9682"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=9682"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}