Códigos localmente recuperables

Abstract

Los códigos localmente recuperables plantean una solución efectiva frente a la pérdida de información, debida a fallos localizados, en los sistemas dealmacenamiento distribuido y en la nube. La teoría de códigos plantea diferentes alternativas como posibles soluciones a este problema. Tomando comobase los códigos correctores lineales, en particular los tipo Reed-Solomon, se plantean diferentes construcciones para códigos que permiten larecuperación de la información perdida en un servidor acudiendo a la información almacenada en el menor número de servidores diferentes posible. Seplantean también construcciones para códigos localmente recuperables en los que añadiremos la menor cantidad de información redundante posible, alos que llamaremos óptimos. Al final del trabajo se ilustra con diferentes ejemplos algunas de las ideas planteadas a lo largo del trabajo.