Wyszukiwarka
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.
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
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 82 razy
Publikacje, które mogą cię zainteresować
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary
An implementation of deterministic tree automata minimization
- R. Carrasco,
- J. Daciuk,
- M. Forcada