Wyszukiwarka
Abstrakt
Opisane zostaje uogólnienie struktury danych - słownika, zwane słownikiem n-tek. Słownik n-tek przedstawia odwzorowanie n-tek łańcuchów znaków na pewne wartości. Motywacją dla powstania tej struktury danych są praktyczne zastosowania w przetwarzaniu języka i mowy, w których obszerne słowniki n-tek używane są do przedstawiania modeli języka. Przedstawiona zostaje technika oszczędnej reprezentacji słowników n-tek. Ta technika może być postrzegana jako zastosowanie i rozszerzenie doskonałej funkcji mieszającej za pomocą automatów skończonych. Wczesne praktyczne doświadczenia pokazują, że ta technika przynosi znaczące oszczędności pamięci dochodzące w praktyce do 90%.
Cytuj jako
Pełna treść
pobierz publikację
pobrano 20 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (2003 Elsevier B.V.)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Opublikowano w:
-
THEORETICAL COMPUTER SCIENCE
nr 313,
strony 45 - 56,
ISSN: 0304-3975 - Język:
- angielski
- Rok wydania:
- 2004
- Opis bibliograficzny:
- Daciuk J., Gertjan V.: Finite automata for compact representation of tuple dictionaries. // THEORETICAL COMPUTER SCIENCE. -Vol. 313., (2004), s.45-56
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 117 razy