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