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
- dr hab. inż. Jan Daciuk link otwiera się w nowej karcie ,
- Denis Maurel,
- Agata Savary
Informacje dodatkowe
- 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
Źródło danych: MOSTWiedzy.pl - publikacja "Dynamic Perfect hashing with finite-state automata" link otwiera się w nowej karcie
