CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishWe describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.
http://hdl.handle.net/10447/2837| Data di pubblicazione: | 2004 |
| Titolo: | A Trie-Based Approach for Compacting Automata |
| Autori: | CROCHEMORE, M; EPIFANIO, C; GROSSI, R; MIGNOSI, F |
| Autori interni: | EPIFANIO, Chiara MIGNOSI, Filippo |
| Tipologia: | Articolo su rivista |
| Citazione: | CROCHEMORE, M., EPIFANIO, C., GROSSI, R., & MIGNOSI, F. (2004). A Trie-Based Approach for Compacting Automata. LECTURE NOTES IN COMPUTER SCIENCE, 3109, 145-158. |
| Digital Object Identifier (DOI): | 10.1007/978-3-540-27801-6_11 |
| Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
Copyright © 2017