Welcome to the InfoSci Platform
Reference Hub2
Re-Ordered FEGC and Block Based FEGC for Inverted File Compression

Re-Ordered FEGC and Block Based FEGC for Inverted File Compression

V. Glory, S. Domnic
Copyright: © 2013 |Volume: 3 |Issue: 1 |Pages: 18
ISSN: 2155-6377|EISSN: 2155-6385|EISBN13: 9781466630581|DOI: 10.4018/ijirr.2013010105
Cite Article Cite Article

MLA

Glory, V., and S. Domnic. "Re-Ordered FEGC and Block Based FEGC for Inverted File Compression." IJIRR vol.3, no.1 2013: pp.71-88. http://doi.org/10.4018/ijirr.2013010105

APA

Glory, V. & Domnic, S. (2013). Re-Ordered FEGC and Block Based FEGC for Inverted File Compression. International Journal of Information Retrieval Research (IJIRR), 3(1), 71-88. http://doi.org/10.4018/ijirr.2013010105

Chicago

Glory, V., and S. Domnic. "Re-Ordered FEGC and Block Based FEGC for Inverted File Compression," International Journal of Information Retrieval Research (IJIRR) 3, no.1: 71-88. http://doi.org/10.4018/ijirr.2013010105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Data compression has been widely used in many Information Retrieval based applications like web search engines, digital libraries, etc. to enable the retrieval of data to be faster. In these applications, universal codes (Elias codes (EC), Fibonacci code (FC), Rice code (RC), Extended Golomb code (EGC), Fast Extended Golomb code (FEGC) etc.) have been preferably used than statistical codes (Huffman codes, Arithmetic codes etc). Universal codes are easy to be constructed and decoded than statistical codes. In this paper, the authors have proposed two methods to construct universal codes based on the ideas used in Rice code and Fast Extended Golomb Code. One of the authors’ methods, Re-ordered FEGC, can be suitable to represent small, middle and large range integers where Rice code works well for small and middle range integers. It is also competing with FC, EGC and FEGC in representing small, middle and large range integers. But it could be faster in decoding than FC, EGC and FEGC. The authors’ another coder, Block based RFEGC, uses local divisor rather than global divisor to improve the performance (both compression and decompression) of RFEGC. To evaluate the performance of the authors’ coders, the authors have applied their methods to compress the integer values of the inverted files constructed from TREC, Wikipedia and FIRE collections. Experimental results show that their coders achieve better performance (both compression and decompression) for those files which contain significant distribution of middle and large range integers.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.