Title :
A system for compacting phonebook database
Author :
Ristov, Straliil ; Lauc, D.
Author_Institution :
Ruder Boskovic Inst., Zagreb, Croatia
Abstract :
A full text search phonebook database may need to be stored on a portable device with limited storage resources. We describe a system of data structures and algorithms used to produce a very compact structure with full text search capability, which enables storing 1.8 million entries Republic of Croatia phonebook in fewer than 50 MB.
Keywords :
Huffman codes; data compression; full-text databases; tree data structures; Republic of Croatia phonebook; algorithms; canonical Huffman codes; data structures; full text search phonebook database; limited storage resources; phonebook database compression; portable device; static database compression; CD-ROMs; Compaction; DVD; Distributed computing; Distributed databases; Information technology; Mobile handsets; Personal digital assistants; Read only memory; User interfaces;
Conference_Titel :
Information Technology Interfaces, 2003. ITI 2003. Proceedings of the 25th International Conference on
Print_ISBN :
953-96769-6-7
DOI :
10.1109/ITI.2003.1225338
