Traces of the cat's shadow

Дано: последовательность из 16 символов. Значения для всех символов, кроме двух, и места для всех символов в последовательности строго детерминированы: [A,*,A,A,A,A,A,A,A,B,A,C,B,C,C,*,C]. * — произвольное значение; A,B,C -- определенные.
Вопрос: как поймать, что получена именно нужная последовательность, при условии что часть символов заменена на случайные значения, но не измененные находятся на своих местах, каково минимальное количество не измененных символов для гарантированного обнаружения?
Мысль про подсчет корреляции сигнала и маски, а потом сравнивания с автокорреляционной функцией маски отметена как стрельба из пушки по воробьям. Или я неправ был?