Pregled bibliografske jedinice broj: 9936
LZ compression of static linked list tries
LZ compression of static linked list tries // Proceedings of the 19th International Conference on Information Technology Interfaces, ITI / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1997. str. 283-288 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 9936 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
LZ compression of static linked list tries
Autori
Ristov, Strahil ; Boras, Damir ; Lauc, Tomislava
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
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), 1997, 283-288
Skup
19th International Conference on Information Technology Interfaces, ITI'97
Mjesto i datum
Pula, Hrvatska, 18.06.1997. - 21.06.1997
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
data structures for natural languages; dictionaries; compressed trie; LZ compression
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
