DocumentCode
1954262
Title
A system for compacting phonebook database
Author
Ristov, Straliil ; Lauc, D.
Author_Institution
Ruder Boskovic Inst., Zagreb, Croatia
fYear
2003
fDate
16-19 June 2003
Firstpage
155
Lastpage
159
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology Interfaces, 2003. ITI 2003. Proceedings of the 25th International Conference on
ISSN
1330-1012
Print_ISBN
953-96769-6-7
Type
conf
DOI
10.1109/ITI.2003.1225338
Filename
1225338
Link To Document