Google
 

lunes, 7 de abril de 2008

Codificando cadenas en funciones trigonométricas

Poromenos ha publicado una curiosidad interesante, ideal para pensar y juguetear un poco durante cualquier aburrido domingo.

Se trata de utilizar la Transformada Discreta de Fourier para ajustar una serie de valores (en este caso los códigos ASCII de la cadena a codificar) a una onda de señal (una "curva", en definitiva), que siempre puede representarse (Teorema de Fourier) como una suma de funciones seno y coseno.

El artículo de Poromenos presenta un ejemplo práctico: un pequeño script en Python que decodifica una abigarrada suma de funciones trigonométricas en la típica cadena "Hello World":

Jan Krueger ha ido un poco más allá, escribiendo un pequeño programita en C que acepta como entrada cualquier cadena y devuelve la correspondiente serie de Fourier, en cuya representación gráfica se hallarían todos los valores ASCII de la cadena...

No hay comentarios: