[Sebaall]

#programowanie #informatyka #algorytmy

Mam algorytm opisany w pewnym art. naukowym. W jednym z etapów są generowane słowa o ustalonej długości, ze stałego alfabetu. Są one zbierane w tabelę oraz tworzona jest struktura określona jako "augmented trie". Ogólnie każdy węzeł zawiera znak z wyżej wspomnianego alfabetu i idąc znak po znaku docieramy do listy indeksów, w których dane słowo znajduje się w tabeli. Google za bardzo nic nie mówi mi o takiej strukturze, a dodatkowo nigdy nie miałem do czynienia z bardziej zaawansowanymi strukturami danych. Spotkał się ktoś z czymś takim?

Niby język, w którym zamierzam to implementować (R) zawiera funkcję do wyrzucania indeksów elementów spełniających jakieś kryterium, ale nie wiem czy nie będzie to wolniejsze od tego co napisałem powyżej.

[tidcah6gidob2ss3]

zawiera funkcję do wyrzucania indeksów elementów spełniających jakieś kryterium, ale nie wiem czy nie będzie to wolniejsze od tego co napisałem powyżej.

@Sebaall: nie bardziej prolog?

[Sebaall]

@tidcah6gidob2ss3: rzecz tyczy się szeregów czasowych - analiza danych. R jest tu raczej naturalnym wyborem. Opcjonalnie C. Nigdy tego nie robiłem, ale R ma możliwość korzystania z kodu C

[Ostah]

@Sebaall: używaliśmy takiej struktury na laborkach, najbardziej wydajne do tego jest marisa-trie, jest gotowa wygodna biblioteka w pythonie, w C pewnie też

[Sebaall]

@Ostah: dzięki, poczytam o wersji C++ ;)