PRZYKŁADOWE ROZWIĄZANIE:

Obliczanie wartości wzorca: 

2	1	0
B	A	B
1	0	1

 

Wartość podstawowa: $4$

Obliczenia:

$BAB\to 1\cdot 4^2+0\cdot 4^1+1\cdot 4^0=14$

Wyszukiwanie wzorca w tekście: 

0	1	2	3	4	5	6	7	8	9	10	11	12	13
B	B	B	A	A	B	A	B	B	A	A	B	A	B
1	1	1	0	0	1	0	1	1	0	0	1	0	1
42	41	40												$1\cdot 4^2+1\cdot 4^1+1\cdot 4^0=21$
	42	41	40											$1\cdot 4^2+1\cdot 4^1+0\cdot 4^0=20$
		42	41	40										$1\cdot 4^2+0\cdot 4^1+0\cdot 4^0=16$
			42	41	40									$0\cdot 4^2+0\cdot 4^1+1\cdot 4^0=1$
				42	41	40								$0\cdot 4^2+1\cdot 4^1+0\cdot 4^0=4$
					42	41	40							$1\cdot 4^2+0\cdot 4^1+1\cdot 4^0=17$
						42	41	40						$0\cdot 4^2+1\cdot 4^1+1\cdot 4^0=5$
							42	41	40					$1\cdot 4^2+1\cdot 4^1+0\cdot 4^0=20$
								42	41	40				$1\cdot 4^2+0\cdot 4^1+0\cdot 4^0=16$
									42	41	40			$0\cdot 4^2+0\cdot 4^1+1\cdot 4^0=1$
										42	41	40		$0\cdot 4^2+1\cdot 4^1+0\cdot 4^0=4$
											42	41	40	$1\cdot 4^2+0\cdot 4^1+1\cdot 4^0=17$

Według powyższej analizy widać, że wzorzec występuje na pozycji $5$ i $17$.