Search
Abstract
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 (2)
Cite as
Full text
download paper
downloaded 19 times
- Publication version
- Accepted or Published Version
- License
- Copyright (2003 Elsevier B.V.)
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie z listy filadelfijskiej
- Published in:
-
THEORETICAL COMPUTER SCIENCE
no. 313,
pages 45 - 56,
ISSN: 0304-3975 - Language:
- English
- Publication year:
- 2004
- Bibliographic description:
- Daciuk J., Gertjan V.: Finite automata for compact representation of tuple dictionaries. // THEORETICAL COMPUTER SCIENCE. -Vol. 313., (2004), s.45-56
- Verified by:
- Gdańsk University of Technology
seen 117 times