Corrispondenza rapida r-contiguo (in base alle somiglianze di ubicazione)

Question

Si supponga di avere 2 binari di uguale dimensione.

A=101011110000 
B=000010101111 

Come è possibile verificare la corrispondenza "R" contigua basata su una posizione simile?

Ad esempio, se impostiamo r = 4, il risultato sarà falso poiché non vi sono 4 similitudini contigue di posizioni. Entrambe le stringhe hanno 0000 o 1111 o 1010 ma non si trovano in una posizione simile.

Tuttavia se impostato:

Il risultato sarà vero dall'ultima 4 caratteri (R) in entrambe le stringhe sono uguali a "1111".

Qual è il modo più veloce per farlo. Ho trovato una soluzione rapida in: http://www.mathworks.com/matlabcentral/answers/257051-fast-r-contiguous-matching

bin = 2.^(0:r - 1); 
A2 = filter(bin, 1, A == '1'); 
B2 = filter(bin, 1, B == '1'); 
bool = any(ismember(A2(r:end), B2(r:end))); % need to trim first r-1 entries 

Ma in questa soluzione il controllo somiglianze non si basa sulla posizione.

Answer 1

IIUC, si può semplicemente utilizzare convolution, in questo modo -

any(conv(double(A==B),ones(r,1))>=r) 

---

Esempio corre

Run # 1:

A = 
101011110000 
B = 
000010101111 
r = 
    4 
out = 
    0 

Run # 2:

A = 
1010111101111 
B = 
1100101011111 
r = 
    4 
out = 
    1