Uzmimo u obzir da, za sekvence koje dominiraju, vise odgovara mapiranje (poduradanje ili bliskost) vecih magnituda.
Tj, slicniji su ako je veci broj podudarnosti (ili bliskost) vecih magnituda (ukoliko sekvenca A ima isto toliko podudarnosti
sa sekvencom B kao sekvenca C, onda je slicnija B ona sekvenca koja ima podurarnost vecih magnituda)
Zbog toga i koristim Haming alg, jer daje vecu vaznost vecim magnitudama, ali moze se primeniti i odbacivanje manjih vrednosti
iz obe sekvence.
Primer sekvence can (samo delic, jer se radi o sekvencama od nekoliko hiljada elemenata), tip1:
A
0 2 2 2 3 4 3 4 5 4 5 6 5 1 3 1 3 4 5 1 2 3 4 1 1 2 2 3
B (po horizontali)
2 0 2 1 2 3 2 3 4 3 4 5 4 1 1 2 2 3 4 2 1 1 2 2 2 1 1 1
2 2 0 1 2 2 2 3 4 3 4 5 4 2 2 1 1 3 4 2 2 2 3 2 2 2 2 2
5 4 4 3 2 3 2 1 2 1 0 2 1 4 3 4 3 2 2 5 4 4 3 5 4 4 4 3
1 2 2 2 3 4 3 4 5 4 5 6 5 1 3 1 3 4 5 1 2 3 4 0 1 2 2 3
tip 2:
A
2 0 2 1 2 3 2 3 4 3 4 5 4 1 1 2 2 3 4 2 1 1 2 2 2 1 1 1 2
B
4 4 4 4 3 2 1 3 3 3 3 3 0 2 2 2 3 5 5 5 4 4 4 4 4 4 4 4 4
0 2 2 2 1 2 3 3 3 3 3 3 4 4 4 4 5 3 3 3 6 6 6 6 6 6 6 6 6
3 1 2 1 2 3 2 3 4 3 4 5 4 2 1 2 2 3 4 3 2 0 2 3 2 2 1 1 2
Citat:
U zavisnosti od vrednosti elemenata niza ovo moze biti bolji izbor od H.d.
Sta bi to znacilo za sekvence? Uticaj vecih magnitude je snizen?