Napredna pretraga

Pregled bibliografske jedinice broj: 9936

LZ compression of static linked list tries


Ristov, Strahil; Boras, Damir; Lauc, Tomislava
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: SRCE, 1997. str. 283-288 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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 : SRCE, 1997, 283-288

Skup
19th International Conference on Information Technology Interfaces, ITI'97

Mjesto i datum
Pula, Hrvatska, 18-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



POVEZANOST RADA


Projekt / tema
00980502

Ustanove
Institut "Ruđer Bošković", Zagreb