Preskoči na sadržaj
Moj profil

izvorni znanstveni rad · 1997

LZ compression of static linked list tries

prof. dr. sc. Damir Boras

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.

Ključne riječi

data structures for natural languages dictionaries compressed trie LZ compression