Izvorni znanstveni članak
LZ compression of static linked list tries
Strahil Ristov
; Ruđer Bošković Institute, Zagreb, Croatia
Damir Boras
; Faculty of Philosophy, University of Zagreb, Croatia
Tomislava Lauc
; Faculty of Philosophy, University of Zagreb, Croatia
Sažetak
A variant of LZ (Lempel-Ziv) procedure for compressing static trie structures is investigated for different types of natural language data. A compressed trie is produced from the set of 40,000 bilingual dictionary entries and the results are compared to previous results for a set of 750,000 different word forms. A possible use of a sliding window in LZ procedure for linearization of algorithm execution time is investigated. The results show considerable application potential.
Ključne riječi
natural language processing; dictionary; LZ data compression; trie data structure
Hrčak ID:
150261
URI
Datum izdavanja:
30.9.1997.
Posjeta: 514 *