{"id":2873,"date":"2014-03-03T19:10:55","date_gmt":"2014-03-04T00:10:55","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=2873"},"modified":"2026-04-05T07:08:06","modified_gmt":"2026-04-05T12:08:06","slug":"2eva2003tiii_t3-distancia-de-hamming","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-2eva10\/2eva2003tiii_t3-distancia-de-hamming\/","title":{"rendered":"2Eva2003TIII_T3 funci\u00f3n distancia de Hamming"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\" id=\"2EvaIII2003\">Final III T\u00e9rmino 2003 \u2013 2004. Abril 23, 2004 \/ICM00794<\/h2>\n\n\n\n<p><strong>Tema 3.<\/strong> Dados dos vectores <strong>U<\/strong> y <strong>V<\/strong>, se define la distancia de Hamming, <strong>d(U,V)<\/strong>, como el n\u00famero de posiciones en las cuales difieren los vectores <strong>U<\/strong> y <strong>V<\/strong>.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><th>U<\/th><td><strong>2<\/strong><\/td><td>0<\/td><td><strong>0<\/strong><\/td><td>0<\/td><td><strong>1<\/strong><\/td><\/tr><tr><th>V<\/th><td><strong>1<\/strong><\/td><td>0<\/td><td><strong>1<\/strong><\/td><td>0<\/td><td><strong>3<\/strong><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>d(U,V) = 3, ya que existen tres posiciones (la primera, la tercera y la quinta) en las cuales los dos vectores tienen diferente valor.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&gt;&gt;&gt; <strong>U<\/strong>='<strong>2<\/strong>0<strong>0<\/strong>0<strong>1<\/strong>'&nbsp;\n&gt;&gt;&gt; <strong>V<\/strong>='<strong>1<\/strong>0<strong>1<\/strong>0<strong>3<\/strong>'\n&gt;&gt;&gt; dHamming(U,V)\n 3<\/code><\/pre>\n\n\n\n<p>a) Escriba una <i>funci\u00f3n<\/i>, denominada <strong>Hamming()<\/strong>, que reciba como par\u00e1metros dos cadenas de caracteres y retorne un <strong>entero<\/strong> que indique la distancia Hamming entre ellas. Si las cadenas no tienen longitudes iguales la funci\u00f3n <strong>retornar\u00e1 -1<\/strong>.<\/p>\n\n\n\n<p>b) Escriba un <i>programa<\/i> que pida al usuario el ingreso de una clave (cadena de caracteres), que a continuaci\u00f3n lea otra cadena almacenada en un archivo denominado \u2018<strong>clave.dat<\/strong>\u2018 ya existente en la unidad de disco \u2018C:\\\u2019.<\/p>\n\n\n\n<p>Luego, despu\u00e9s de llamar a la funci\u00f3n <strong>Hamming()<\/strong>, muestre por pantalla un mensaje indicando si la cadena ingresada coincide o no con la cadena almacenada en el archivo \u2018<strong>clave.dat<\/strong>\u2018.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Final III T\u00e9rmino 2003 \u2013 2004. Abril 23, 2004 \/ICM00794 Tema 3. Dados dos vectores U y V, se define la distancia de Hamming, d(U,V), como el n\u00famero de posiciones en las cuales difieren los vectores U y V. U 2 0 0 0 1 V 1 0 1 0 3 d(U,V) = 3, ya [&hellip;]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[93],"tags":[149,155],"class_list":["post-2873","post","type-post","status-publish","format-standard","hentry","category-fp-2eva10","tag-arreglos-vectores","tag-funciones"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2873","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=2873"}],"version-history":[{"count":3,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2873\/revisions"}],"predecessor-version":[{"id":16730,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2873\/revisions\/16730"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=2873"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=2873"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=2873"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}