Algorytm Berlekampa-Masseya

Question

Hej, muszę zaimplementować ten algorytm, by działał w sposób, że podajemy mu  sekwencje, a on podaje nam wielomian charakterystyczny. Szukałem na internecie, ale nigdzie nie widzę dobrego wyjaśnienia jak to ma działać w środku i niestety nie potrafię tego zrozumieć. Jedyny działający kod znalazłem w Pythonie, ale niestety nie znam Pythona i kod muszę napisać w C++. Czy dałby radę ktoś wytłumaczyć co się dzieje w środku tego algorytmu, tak żeby dość łatwo go zaimplementować lub może ktoś ma ten kod i mógłby go podesłać, żebym mógł go lepiej zrozumieć?

Answer 1

Pierwszy link... https://duckduckgo.com/?q=Algorytm+Berlekamp-Massey+c+implementation&t=canonical&ia=web

Drugi link... https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Massey_algorithm

Ok.. możesz chcieć przetłumaczone.. https://translate.google.com/translate?sl=en&tl=pl&u=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FBerlekamp%25E2%2580%2593Massey_algorithm

I następny... https://github.com/holdzhu/Berlekamp-Massey-algorithm

PS. I jak widzę nie znalazłeś a "wyżebrałeś" na 4programmers.net eh...

I jeszcze jeden... https://www.codeproject.com/articles/11646/%2fArticles%2f11646%2fImplementation-of-Berlekamp-Massey-Algorithm

Chłopie.. wyszukiwarkę Ci wyłączyli?