標題: A unique-order interpolative code for fast querying and space-efficient indexing in information retrieval systems
作者: Cheng, CS
Shann, JJJ
Chung, CP
資訊工程學系
Department of Computer Science
公開日期: 2004
摘要: The word positions for any given word in the whole collection are arranged in clusters. If we can use the method that can take advantage of clustering, excellent results can be achieved in compression of inverted file. However, the mechanisms of decoding in all the well-known compression methods that can exploit clustering are more complex, which reduce the ability of searching performance in information retrieval system (IRS) at some degree. In this paper, we proposed a new method that can facilitate coding and decoding of interpolative code by using the simply applied and high-speed models such as gamma code and Golomb code in d-gap technique. This new method can exploit clustering well, and the experimental results confirm that our method can provide fast decoding speed and excellent compression efficiency.
URI: http://hdl.handle.net/11536/18287
ISBN: 0-7695-2108-8
期刊: ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS
起始頁: 229
結束頁: 235
Appears in Collections:Conferences Paper