next up previous contenido
Next: Apéndice A Up: Conclusiones Previous: Perspectivas para mejorar


Futuro de las aplicaciones de los Autómatas Celulares Reversibles

Esta última parte puede resultar algo tentativa, pues en realidad actualmente no exsten muchas aplicaciones para los AC, los problemas que se han atacado por este medio han sido casos muy específicos y particulares en donde se ha observado que el comportamiento local de las partes es fundamental en el funcionamiento del sistema. Sin embargo, se pueden observar dos campos principales donde se pueden utilizar ACLR para realizar una tarea específica, la codificación de información y la encriptación de datos, en ambas aplicaciones se debe aplicar un proceso el cual transforme la información original ya sea para su almacenamiento seguro en dispositivos magnéticos u ópticos o para ocultarla de manera rápida y eficiente. Por ejemplo, en cuestión de codificación de datos para su almacenamiento en discos duros se busca que estos se graben de tal manera que cambios en los mismos provocados por causas no previstas (como cambios de corriente) no causen daños que no se puedan reparar, es por ésto que entre muchas cosas se busca almacenar la información de manera que no existan largas cadenas de bits con un mismo valor, pero a la vez esta información se debe poder decodificar rapidamente para que los datos recuperen su forma original; es por esto que se podría pensar en la implementación de ACLR que cumplieran ciertas características (como evitar formar largas cadenas formadas por un mismo elemento) para realizar dicha tarea.

En la cuestión de encriptación de datos, la implementación de ACLR resulta inmediata, y se puede obtener un grado de complejidad bastante interesante, por ejemplo, se podría utilizar simplemente un ACLR(2,1) para encriptar la información de un archivo binario lo cual resultaría muy trivial y poco seguro ya que existen pocos reversibles en el caso (2,1), pero si agrupamos los bits en grupos de dos tendriamos que el archivo tendría cuatro tipos de elementos distintos y se podría implementar un ACLR(4,h) por ejemplo en donde existen once clusters mínimos cada uno con decenas de reglas reversibles distintas, siguiendo esta idea podriamos agrupar ahora la información en grupos de tres bits obteniendo ocho posibles estados, si se decidiera aplicar un ACLR(8,h) tendriamos millones de posibles reglas que inducieran un mapeo global reversible, aumentando el tamaño de vecindad crece también dramáticamente las posibilidades de obtener más ACLR para aplicarlos como encriptadores, además que su decodificación resulta sencilla teniendo la regla inversa, la que a su vez puede tener un tamaño de vecindad mayor a la regla original, lo que agrega un grado mayor de seguridad.



next up previous contenido
Next: Apéndice A Up: Conclusiones Previous: Perspectivas para mejorar


Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx