Calculadora de distancia de Hamming
Calcula la distancia de Hamming.
Resultado
Cómo se calcula
La distancia de Hamming entre dos cadenas de la misma longitud es el número de posiciones en las que sus caracteres son distintos: d = Σ [aᵢ ≠ bᵢ]. El motor recorre ambas cadenas del primer carácter al último, suma 1 cada vez que los dos caracteres de la misma posición no son iguales y muestra el total. La comparación es exacta: mayúsculas y minúsculas cuentan como caracteres distintos, y los espacios cuentan como cualquier otro carácter. Si las dos cadenas tienen longitudes distintas, la distancia no está definida, así que la herramienta muestra un guion y un mensaje sobre la longitud desigual. Ambos campos deben estar rellenos. La comparación trabaja con caracteres, no con bytes, así que una letra con acento o no latina como ş cuenta como una posición. Se usa para palabras binarias, ADN y detección de errores.
Ejemplo resuelto
Compara las palabras karolin y kathrin, que tienen 7 caracteres cada una. Posición por posición: k = k, a = a, r y t difieren, o y h difieren, l y r difieren, i = i, n = n. Hay tres posiciones distintas (las posiciones 3, 4 y 5), así que la distancia de Hamming es 3. La herramienta indica 3 con el estado OK. Si una de las palabras tuviera 8 caracteres, no habría resultado, porque una comparación posición por posición necesita longitudes iguales.
Errores frecuentes
- Comparar cadenas de distinta longitud y esperar un número. La distancia de Hamming necesita longitudes iguales; usa la distancia de edición de Levenshtein cuando se puedan insertar o quitar letras.
- Olvidar que importan las mayúsculas, así que «Karolin» y «karolin» ya difieren en la posición 1.
- Dejar un espacio o un salto de línea al final de una cadena, lo que hace desiguales las longitudes.
- Esperar que el resultado sea un porcentaje. Es un simple recuento de posiciones distintas, así que divide tú mismo entre la longitud para obtener una proporción.
Fuentes
- Hamming distance — NIST Dictionary of Algorithms and Data Structures
Acerca de esta calculadora
Esta calculadora halla la distancia de Hamming entre dos cadenas de igual longitud: el número de posiciones en las que los caracteres correspondientes difieren. Funciona con texto, cadenas binarias o secuencias de ADN, comparando carácter por carácter.
Los estudiantes de informática la usan para comprobar tareas sobre códigos detectores de errores, los ingenieros de redes usan el mismo concepto para medir los errores de bits en los datos transmitidos y los estudiantes de bioinformática la usan para comparar secuencias de ADN o de proteínas.
¿Te ha resultado útil?
Puedes elegir hasta 3 reacciones.
Calculadoras populares
Calculadora de préstamo
Cuota mensual, interés total y tabla de amortización completa.
Calculadora de porcentajes
Cambio porcentual, porcentaje de y cálculos de proporción.
Calculadora de descuento
Calcula el precio final, el ahorro y el importe del descuento.
Calculadora de IMC
Índice de masa corporal a partir de altura y peso (métrico o imperial).
Calculadora de edad
Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.
Calculadora de interés compuesto
Calcula el importe final y el interés ganado con capitalización.
Todas las calculadoras
- Calculadora de préstamo
- Calculadora de beneficio
- Calculadora de descuento
- Calculadora de IMC
- Calculadora de porcentajes
- Calculadora de peso ideal
- Calculadora de edad
- Calculadora de fecha probable de parto
- Calculadora de interés compuesto
- Calculadora de BMR (tasa metabólica basal)
- Calculadora de propinas
- Calculadora de coste de combustible
- Calculadora de diferencia entre fechas
- Calculadora del ciclo del sueño
- Calculadora de consumo diario de agua
- Calculadora de interés simple
- Calculadora de zonas de frecuencia cardíaca
- Calculadora de ritmo de carrera
- Calculadora de edad de mascotas
- Calculadora de calorías quemadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diario Total)
- Calculadora de índice cintura-cadera
- Calculadora de cuadro de honor (Takdir/Teşekkür)
- Calculadora de una repetición máxima (1RM)
- Calculadora de ovulación
- Calculadora de coste de electricidad
- Calculadora de precio por unidad
- Calculadora de meta de ahorro
- Calculadora del punto de equilibrio
- Calculadora de pintura
- Calculadora de promedio del curso
- Calculadora de días hábiles
- Calculadora de duración
- Calculadora de consumo de combustible
- Conversor de temperatura
- Calculadora de baldosas
- Calculadora de relación de aspecto
- Conversor de números romanos
- Calculadora de plazo para el peso objetivo
- Conversor de salario (de hora a año)
- Validador de tarjeta de crédito (Luhn)
- Calculadora de superficie corporal (SC)
- Calculadora de sensación térmica
- Calculadora de la ley de Ohm
- Calculadora de densidad de píxeles (PPI)
- Calculadora de masa molar
- Calculadora del signo del zodíaco (occidental + chino)
- Validador de IBAN
- Conversor de tallas de calzado
- Búsqueda de información de país y prefijo telefónico
- Diferencia horaria (reloj mundial)
- Calculadora de tasa de crecimiento anual compuesta (CAGR)
- Calculadora de la regla del 72
- Calculadora de alcohol en sangre (BAC)
- Calculadora de masa corporal magra (LBM)
- Calculadora del teorema de Pitágoras
- Convertidor de velocidad
- Calculadora de tiempo de descarga
- Calculadora de fechas (sumar/restar)
No se encontraron calculadoras
Comentarios