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