Dynamic Perfect hashing with finite-state automata - Publikacja - MOST Wiedzy

Wyszukiwarka

Dynamic Perfect hashing with finite-state automata

Abstrakt

Minimalna doskonała funkcja mieszająca dostarcza odwzorowania zbioru n niepowtarzalnych słów w zwarty zakres n liczb całkowitych. Gdy jest realizowane za pomocą automatów skończonych, odwzorowanie wynika z porządku słów (zwykle alfabetycznego) w zbiorze. Dodanie nowych słów zmieniłoby porządek słów rozpoznawanych przez automat, zmieniając całe odwzorowanie i czyniąc je bezużytecznym w wielu dziedzinach. Dlatego nazywamy je statycznym. Dynamiczna doskonała funkcja mieszająca przypisuje kolejne liczby kolejnym słowom w miarę dodawania ich do języka automatu. Dynamiczna doskonała funkcja mieszająca jest ważna w wielu dziedzinach, takich jak wyszukiwanie tekstów i bazy danych. Badamy trzy metody jej realizacji.

Cytuj jako

Słowa kluczowe

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Język:
angielski
Rok wydania:
2005
Opis bibliograficzny:
Daciuk J., Maurel D., Savary A.: Dynamic Perfect hashing with finite-state automata // / : , 2005,
Weryfikacja:
Politechnika Gdańska

wyświetlono 5 razy

Publikacje, które mogą cię zainteresować

Meta Tagi