Repozytorium publikacji - Politechnika Gdańska

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%.

Autorzy

• dr hab. inż. Jan Daciuk link otwiera się w nowej karcie ,
• Van Noord Gertjan