Detector de Déjà Vu

Aquele lampejo de 'já vi isto antes' é o detector de padrões do seu cérebro em ação, mas num fluxo curto formado por apenas 4 símbolos as repetições locais são comuns, não misteriosas. Com janela de tamanho 3 existem apenas 4³ = 64 padrões possíveis, de modo que uma sequência de 120 símbolos (118 janelas) é obrigada a repetir pelo menos um, pelo princípio da casa dos pombos. Esta ferramenta conta as repetições reais e as compara com uma linha de base aleatória, separando a surpresa genuína do acaso rotineiro.

Duas janelas do mesmo comprimento não tendem a se agrupar igualmente. Um motivo autossobreposto como AAAA ou ABAB pode se alinhar com uma cópia deslocada de si mesmo, então, uma vez que aparece, tende a recorrer de imediato, com maior variância na contagem de repetições do que uma janela sem sobreposição como ABCD. Guibas e Odlyzko capturaram isso pela autocorrelação de um padrão. Assim, o déjà vu que você sente depende de qual motivo retorna, não apenas de seu comprimento.