REVISTA DIGITAL

Page 13

MÉTODOS DE DETECCIÓN Y CORRECCIÓN DE ERRORES. Existen distintos métodos para detectar, otros para corregir y algunos otros que ejecutan ambas funciones; los más usados son los que usan algún método de paridad y también son populares los de redundancia cíclica. Esta práctica es de vital importancia para el mantenimiento e integridad de los datos a través de canales ruidosos y medios de almacenamiento poco confiables. Uno de las más utilizados es el método Hamming este se basa en añadir a cada una de las palabras de información que se van a transmitir un conjunto de bits de redundancia; el conjunto de bits de información y de bits de redundancia constituyen una palabra del código Hamming que se esté utilizando. La particularidad de los códigos Hamming se encuentra que a partir de los bits de redundancia se pueden detectar las posiciones de los bits erróneos y corregirlos; corregir un bit erróneo es invertirlo Es la reducción del volumen de datos tratables para representar una determinada información empleando una menor cantidad de espacio. Al acto de compresión de datos se denomina compresión, y al contrario descompresión. La compresión es un caso particular de la codificación, cuya característica principal es que el código resultante tiene menor tamaño que el original. La compresión de datos se basa fundamentalmente en buscar repeticiones en series de datos para después almacenar solo el dato junto al número de veces que se repite. Así, por ejemplo, si en un fichero aparece una secuencia como "AAAAAA", ocupando 6 bytes se podría almacenar simplemente "6A" que ocupa solo 2 bytes.


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.