La parola 0100 è la parola $D_i^0$ dell’algoritmo di ricerca approssimata di Wu e Manber. Dire se 1011 può essere la parola $D_i^1$.
La parola $D_i^0$ dell’algoritmo di ricerca approssimata di Wu e Manber è uguale a 10100. Indicare quali bit della parola $D_i^1$ è possibile dedurre da $D_i^0$.
$$ D_i^0[j] = 1 \implies D_i^h[j] = 1, \ \ h>0 $$
$$ D_i^{h'}[j] = 1 \implies D_i^h[j] = 1, \ \ h> h' $$
$$ D_i^h[j] = 1 \implies D_i^{h+1}[j+1] = 1 \text{ e } D^{h+1}_i[j-1] = 1 $$