Do Duc Hanh creator Huynh, Ngoc Phien Chairperson Phan, Minh Dung Examination Committee Batanov, Dentcho N. Examination Committee The Swedish International Development Authority Agency (SIDA) Scholarship donor text th Bangkok Asian Institute of Technology 1995 monographic eng

print

67 leaves + 1 online resource Digital libraries require efficient methods of storing vast amounts of information in such a way that provides fast search and retrieval. But there is a conflict. Decompression increases access time and the need for an index enlarges stored space. This study was involved in efficient compression methods of large Vietnamese text documents to create databases for digital libraries. The characteristics of Vietnamese text were analyzed. The zero-order word-based method coupled with the canonical Huffman coding was used to compress Vietnamese text documents. Then an in-place merging algorithm was used to create inverted files. Finally, the coding methods of integers were used to reduce a space requirement of temporary and inverted files. By the proposed approach, the documents can be decoded fast and full-text queries are supported on compressed documents. The size of compressed database (including indexing to every word) is about 40% of the original text size. A thesis submitted in the partial fulfillment of the requirement for the degree of Master of Engineering Thesis (M.Eng.) - Asian Institute of Technology, 1995 Data compression (Computer science) Asian Institute of Technology. http://203.159.5.9/ait-thesis/detail.php?q=B14988 http://203.159.5.9/ait-thesis/detail.php?q=B14988 080998 20260818084448.0