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...

Full description

Permalink: http://skupni.nsk.hr/Record/ffzg.KOHA-OAI-FFZG:313468/Details
Matična publikacija: Proceedings of the 19th International Conference on Information Technology Interfaces, ITI
Zagreb : SRCE, 1997
Glavni autori: Ristov, Strahil (-), Boras, Damir (Author), Lauc, Tomislava
Vrsta građe: Članak
Jezik: eng
LEADER 01675naa a2200241uu 4500
008 131111s1997 xx 1 eng|d
035 |a (CROSBI)9936 
040 |a HR-ZaFF  |b hrv  |c HR-ZaFF  |e ppiak 
100 1 |a Ristov, Strahil 
245 1 0 |a LZ compression of static linked list tries /  |c Ristov, Strahil ; Boras, Damir ; Lauc, Tomislava. 
246 3 |i Naslov na engleskom:  |a LZ compression of static linked list tries 
300 |a  283-288  |f str. 
520 |a 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. 
536 |a Projekt MZOS  |f 00980502 
546 |a ENG 
690 |a 2.03 
693 |a data structures for natural languages, dictionaries, compressed trie, LZ compression  |l hrv  |2 crosbi 
693 |a data structures for natural languages, dictionaries, compressed trie, LZ compression  |l eng  |2 crosbi 
700 1 |a Boras, Damir  |4 aut 
700 1 |a Lauc, Tomislava  |4 aut 
773 0 |a 19th International Conference on Information Technology Interfaces, ITI'97 (18-21.06.1997 ; Pula, Hrvatska)  |t Proceedings of the 19th International Conference on Information Technology Interfaces, ITI  |d Zagreb : SRCE, 1997  |n Kalpić, Damir ; Hljuz Dobrić, Vesna  |g str. 283-288 
942 |c RZB  |u 1  |v Recenzija  |z Znanstveni - Predavanje - CijeliRad 
999 |c 313468  |d 313466