Specyficzna operacja wyszukiwania cech dominującej

0

Mając przykładowe dane:

EEEEEEEEEEEEEEEFFFFFFFFFFFFFFFFF888888888888888886444444444444444442222222222222
222288888888888888888444444444444444EEEEEEEEEEEEEEEEEFFFFFFFFFFFFFFFFF8888888888
8888888844444444444444444FFFFFFFFFFFFFFFFF4444444444444444422222222222222201842859183F4

można je zinterpretować jako zbiór podciągów stałych:

EEEEEEEEEEEEEEE FFFFFFF1FFFFFFFFF 88888688888886886 44444444444444444 22222222222222222 88888888888888888 444444444444444 EEEEEEEEEEEEEEEEE FFFFFFFFFFFFFFFFF 888888888888888888 44444444444444444 FFFFFFFFFFFFFFFFF 44444444444444444 222222222222222 01842859183F4

Podciągi mają różne długości, mogą być "zaszumione" (przykłady pogrubione). Przykład pochylony ma zostać wyeliminowany jako próbka całkowicie zaszumiona.

Algorytm ma wybrać z tych danych podciągów litery dominujące, przy czym ma nie brać próbek całkowicie zaszumionych pod uwagę. Z powyższego przykładu ma zostać wygenerowany ciąg:

EF84284EF84F42

Czy istnieje algorytm pozwalający na taką operację?

0

dlaczego w tym podciągu 88888688888886886 uznajesz ostatnią 6 jako element tego podciągu?

0

Bo tak akurat podzieliłem, w ten sposób można to traktować. Równie dobrze mogłaby być to pierwsza liczba następnego podciągu.

0

no widzisz a algorytmy nie znoszą "równie dobrze" - dla algorytmu podział musi być jasny. Tak samo na jakiej podstawie stwierdzasz czy dany podciąg jest "zaszumiony" akceptowalnie czy już dyskwalifikująco. Jak określisz DOKŁADNIE warunki to i algorytm się znajdzie

0

Niestety dokładne warunki działania nie mogą zostać określone gdyż zagadnienie końcowe dotyczy przetwarzania sygnałów analogowych transmitowanych drogą radiową. W grę wchodzą zakłócenia. Problem rozwiązałem stosując odpowiednie próbkowanie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1