La serpiente de De Bruijn
Los 64 hexagramas superpuestos en un anillo de 64 bits
Desliza la ventana de seis por el anillo y comprueba que nunca se repite un hexagrama.
Existe un anillo de exactamente 64 líneas yin/yang con una propiedad asombrosa: cada ventana de 6 posiciones consecutivas es un hexagrama distinto. Deslizando la ventana una posición cada vez, los 64 hexagramas aparecen una sola vez cada uno. Es el libro entero comprimido al máximo: 64 hexagramas en 64 bits, sin desperdiciar ninguno. Y no es único: hay 2²⁶ anillos así; este es el canónico (el lexicográficamente mínimo), construido con el algoritmo de Fredricksen y Maiorana (1978), mientras que el objeto se remonta a de Bruijn (1946).
la ventana lee 6 bits consecutivos; al girar todo el anillo pasan los 64 hexagramas, cada uno una vez
Los 64 cuadros son los 64 hexagramas (en orden Fu Xi). Al deslizar la ventana se encienden uno a uno, sin repetir: al completar la vuelta, están los 64.
Existe un anillo de 64 bits cuyas 64 ventanas de 6 consecutivas son los 64 hexagramas, cada uno una sola vez; hay 2^26 anillos asi.
verificar_debruijn · fuente: de Bruijn, 1946La construccion canonica usada es la de Fredricksen y Maiorana: concatenar las palabras de Lyndon en orden lexicografico da la secuencia de De Bruijn minima.
verificar_debruijn · fuente: Fredricksen & Maiorana, 1978Los tipos de afirmación y la bibliografía completa (APA) están en Fundamentos.