Pregled bibliografske jedinice broj: 174051
LZ trie and dictionary compression
LZ trie and dictionary compression // Software: Practice & Experience, 35 (2005), 5; 445-465 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 174051 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
LZ trie and dictionary compression
Autori
Ristov, Strahil
Izvornik
Software: Practice & Experience (0038-0644) 35
(2005), 5;
445-465
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
LZ trie; lexicon compression; dictionary compression; index compression; static database compression
Sažetak
An efficient algorithm for trie compression has already been described. Here we present its practical value and demonstrate its superiority in terms of space savings to other methods of lexicon compression. Apart from for simple lexicons, a compressed trie can, with some additional processing, be used as a component in the compact representation of simple static databases. We present the potential of the algorithm in compressing natural language dictionaries.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
0098024
Ustanove:
Prehrambeno-biotehnološki fakultet, Zagreb,
Institut "Ruđer Bošković", Zagreb
Profili:
Strahil Ristov
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
