Cuando se pierde un símbolo: codificando con inteligencia local

Abstract

Imaginemos que queremos transmitir o almacenar información digital: una foto, un correo electrónico, un video o una base de datos. En todos estos casos, los datos viajan o se almacenan como secuencias de bits (ceros y unos), y siempre existe el riesgo de que alguno de estos bits se pierda o se altere. Puede ser por ruido en la transmisión, errores de lectura o fallas en un disco rígido. Para enfrentar estos problemas, la teoría de códigos diseña métodos que permiten agregar redundancia a la información, de manera que se puedan detectar y corregir errores sin necesidad de repetir el mensaje entero.