LZ compression of static linked list tries (CROSBI ID 465565)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Ristov, Strahil ; Boras, Damir ; Lauc, Tomislava
engleski
LZ compression of static linked list tries
A variant of LZ 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.
data structures for natural languages; dictionaries; compressed trie; LZ compression
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
283-288-x.
1997.
nije evidentirano
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the 19th International Conference on Information Technology Interfaces, ITI
Kalpić, Damir ; Hljuz Dobrić, Vesna
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce)
Podaci o skupu
19th International Conference on Information Technology Interfaces, ITI'97
predavanje
18.06.1997-21.06.1997
Pula, Hrvatska