Pregled bibliografske jedinice broj: 158669
Space saving with compressed trie format
Space saving with compressed trie format // Proceedings of the 17th International Conference on Information Technology Interfaces, ITI'95 / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1995. str. 269-274 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 158669 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Space saving with compressed trie format
Autori
Ristov, Strahil
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 17th International Conference on Information Technology Interfaces, ITI'95
/ Kalpić, Damir ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1995, 269-274
Skup
17th International Conference on Information Technology Interfaces, ITI'95
Mjesto i datum
Pula, Hrvatska, 13.06.1995. - 16.06.1995
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
compressed linked list trie; data structures; inflected natural language; large word bases; spelling checker
Sažetak
A new data structure, the compressed linked list trie, based on the idea of representing strings with the links between different sub strings, is used to store 750 000 Croatian word forms in 290 Kbyte structure that can be searched over in a real time on a PC. The structure is best suited for storing large number of similar strings, as is the case of natural language dictionaries. Implementation of the structure is presented in detail, and an algorithm for its construction is described.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
