[PokemonowyRambo]

#programowanie #python
Czy istnieje jakaś funkcja w numpy, skitlearn czy innych tego typu bibliotekach, do obliczenia znalezienia najlepszego dopasowania jednej tablicy w drugiej (znajdowania najbardziej podobnych fragmentów)?

Wiem mniej więcej jak to zrobić na piechotę, pytam czy jest gotowe narzędzie.

[Yelonek]

@PokemonowyRambo: Chodzi o splot? Coś mi się kojarzy z teorii sygnałów.

EDIT: Nie, wróć, to chyba nie to. Coś podobnego było w przetwarzaniu obrazów gdzie przejeżdżało się maską po tablicy.

[PokemonowyRambo]

@Yelonek: coś jakby splot, ale bardziej chodzi o podliczenie sumy kwadratów różnic dla przesuwającego się okienka.

[arysto2011]

@PokemonowyRambo: https://en.wikipedia.org/wiki/Hamming_distance

https://stackoverflow.com/questions/54172831/hamming-distance-between-two-strings-in-python