Napredna pretraga

Pregled bibliografske jedinice broj: 69266

LZ compression of static linked list tries


Ristov, Strahil; Boras, Damir; Lauc, Tomislava
LZ compression of static linked list tries // Journal of Computing and Information Technology (CIT), Vol 5 (1997), No. 3; pp. 199-204 (podatak o recenziji nije dostupan, članak, znanstveni)


Naslov
LZ compression of static linked list tries

Autori
Ristov, Strahil ; Boras, Damir ; Lauc, Tomislava

Izvornik
Journal of Computing and Information Technology (CIT) Vol 5 (1997), No. 3; Pp. 199-204

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

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
Informacijske i komunikacijske znanosti



POVEZANOST RADA


Projekt / tema
130743

Ustanove
Filozofski fakultet, Zagreb