Bureaucrats, Interface administrators, Administrators (Semantic MediaWiki), Curators (Semantic MediaWiki), Editors (Semantic MediaWiki), Suppressors, Administrators
1,664
edits
Código Hamming: Difference between revisions
no edit summary
(He creado este artículo añadiendo definición, características, ejemplo...) |
No edit summary |
||
| Line 1: | Line 1: | ||
== Definición == | == Definición == | ||
Un ''código Hamming'' es un tipo de [[Codificación de bloque|código de bloque]] utilizado para detectar y corregir errores en la transmisión de datos. | |||
Se dice que un ''código Hamming'' es un [[código lineal]] 1-perfecto<ref name=":0">López-García, C.; Fernández-Veiga, M. (2013). ''Teoría de la información y codificación.'' Santiago de Compostela: Andavira.</ref> porque (i) cualquier combinación lineal de palabras del código es también una palabra válida del código y (ii) puede corregir exactamente un error en cualquier posición del código<ref>Wikipedia contributors. (2023, December 28). Hamming bound. In Wikipedia, The Free Encyclopedia. Retrieved 11:23, December 29, 2024, from https://en.wikipedia.org/w/index.php?title=Hamming_bound&oldid=1192335152</ref>. | |||
Fue desarrollado por Richard Hamming en 1950 y es una de las primeras técnicas utilizadas para asegurar la integridad de la información en sistemas de comunicación digital.<ref>Díaz-Nafría, JM.; García-Tejero, A. (2023).''Teoría de la información.'' UDIMA.</ref> | |||
=== Principales conceptos del código de Hamming: === | === Principales conceptos del código de Hamming: === | ||
| Line 14: | Line 18: | ||
* '''Codificación''': Se parte de un mensaje binario original al que se le añaden bits de paridad para formar un código que pueda detectar y corregir errores. Los bits de paridad se calculan de manera que cada uno cubre un conjunto diferente de bits del mensaje. | * '''Codificación''': Se parte de un mensaje binario original al que se le añaden bits de paridad para formar un código que pueda detectar y corregir errores. Los bits de paridad se calculan de manera que cada uno cubre un conjunto diferente de bits del mensaje. | ||
* '''Detección y corrección''': Cuando el mensaje codificado se recibe, se verifican los bits de paridad para determinar si hay errores. Si los bits de paridad indican un error, el código de Hamming puede identificar la posición del bit erróneo y corregirlo.<ref>InvaratoRamón. (2016). ''Código de Hamming: Detección y Corrección de errores.'' Consultado el 23/10/2024. [https://jarroba.com/codigo-de-hamming-deteccion-y-correccion-de-errores/]</ref> | * '''Detección y corrección''': Cuando el mensaje codificado se recibe, se verifican los bits de paridad para determinar si hay errores. Si los bits de paridad indican un error, el código de Hamming puede identificar la posición del bit erróneo y corregirlo.<ref>InvaratoRamón. (2016). ''Código de Hamming: Detección y Corrección de errores.'' Consultado el 23/10/2024. [https://jarroba.com/codigo-de-hamming-deteccion-y-correccion-de-errores/]</ref> | ||
== Ejemplo == | == Ejemplo == | ||
| Line 22: | Line 24: | ||
=== Memoria RAM con corrección de errores (ECC) === | === Memoria RAM con corrección de errores (ECC) === | ||
La memoria RAM con corrección de errores, conocida como '''ECC RAM (Error-Correcting Code RAM)''', utiliza el código de Hamming para detectar y corregir errores de bits en tiempo real. En una computadora, los datos se almacenan y transfieren en forma de bits (0 y 1), y debido a varios factores (ruido electromagnético, radiación cósmica, errores de hardware, etc.), un bit puede cambiar su valor de 0 a 1 o de 1 a 0, lo que se conoce como "error de bit". | La memoria RAM con corrección de errores, conocida como '''ECC RAM (Error-Correcting Code RAM)''', utiliza el código de Hamming para detectar y corregir errores de bits en tiempo real. En una computadora, los datos se almacenan y transfieren en forma de bits (0 y 1), y debido a varios factores (ruido electromagnético, radiación cósmica, errores de hardware, etc.), un bit puede cambiar su valor de 0 a 1 o de 1 a 0, lo que se conoce como "error de bit". | ||
== Referencias == | == Referencias == | ||