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%.
Authors
- dr hab. inż. Jan Daciuk link open in new tab ,
- Van Noord Gertjan
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuł w czasopiśmie z listy filadelfijskiej
- Language
- angielski
- Publication year
- 2004
