Potrzebuję algorytmu lub logiki, która pozwala na wygenerowanie tokena (alfanumerycznego) z listy tokenów. Ten wygenerowany token musi umożliwiać nam sprawdzenie, czy dany token jest jego częścią, czy nie.
Przykład: Rozważ scenariusz, w którym masz 4 żetony, takie jak poniższe
Input Code : NFU122JKMO,MUE4UJ83RT,MA783FHNZS,ODNJU345KN.(assume)
Potrzebuję wygenerować pojedynczy kod, który jest kombinacją wszystkich powyższych. Wygenerowany kod musi być alfanumeryczny, jak poniżej
Generated Code : NIDU8934DF(assume).
Teraz muszę zweryfikować kod wejściowy jest podzestaw wygenerowanego kodu, czy nie.
Musi więc zwracać wartość typu Boolean, np. True lub false.
Aby być konkretnym, muszę wygenerować kod, który zawiera informacje o wszystkich tokenach wejściowych.
Przeszukałem algorytmy szyfrowania i odszyfrowywania, które nie odpowiadają moim potrzebom. Podziel się swoimi pomysłami i algorytmem podejścia.
Z góry dziękuję.
Odpowiedzi:
0 dla odpowiedzi № 1To czego chcesz to Bloom Filter. Modelujesz go w taki sposób, aby przypominał ahash (to naprawdę nie jest hasz), będziesz musiał również dostroić go pod kątem liczby oczekiwanych elementów na liście. Ponieważ jest to probabilistyczne, nie możesz być w 100% pewien, że rzekomy podzbiór jest rzeczywistym podzbiór.